有人可以详细解释如何使用boost::multi_index
创建多索引地图吗?我在网上看到很多例子,还有提升页面,但我无法理解。我想将多个int / longs的类对象指针映射为键。有人可以帮我理解这个吗?
我有一个班级X
和该班级的多个属性long long
,long
,int
,int
。我想将属性long long
,long
,int
,int
存储为映射到的关键字 - > <指向X>的指针。
我希望能够在给定任何属性的情况下查找指针。某些属性对X
的每个对象都是唯一的,有些属性不是唯一的。
答案 0 :(得分:12)
Boost.Multi-index提供了一个非常可定制的界面,代价是提供极其复杂的界面,因此很容易理解为什么你会被卡住。
我将提供一个与您的用例匹配的注释示例。
首先,我们的数据:
struct X
{
long long l; // assume unique
int i1; // assume unique
int i2; // assume non-unique
// plus any ohter data you have in your class X
};
接下来,我们将为每个我们希望容器拥有的索引准备一个标记。标签不是绝对必要的(索引可以通过它们的顺序访问),但为每个索引提供名称更方便:
struct IndexByL {};
struct IndexByI1 {};
struct IndexByI2 {};
现在,我们需要将容器的类型放在一起:
using Container = boost::multi_index_container<
X*, // the data type stored
boost::multi_index::indexed_by< // list of indexes
boost::multi_index::hashed_unique< //hashed index over 'l'
boost::multi_index::tag<IndexByL>, // give that index a name
boost::multi_index::member<X, long long, &X::l> // what will be the index's key
>,
boost::multi_index::ordered_unique< //ordered index over 'i1'
boost::multi_index::tag<IndexByI1>, // give that index a name
boost::multi_index::member<X, int, &X::i1> // what will be the index's key
>,
boost::multi_index::hashed_non_unique< //hashed non-unique index over 'i2'
boost::multi_index::tag<IndexByI2>, // give that index a name
boost::multi_index::member<X, int, &X::i2> // what will be the index's key
>
>
>;
就是这样,我们有一个容器。接下来,我们将如何使用它:
Container c; // empty container
X x1{...}, x2{...}, x3{...}; // some data
// Insert some elements
auto& indexByL = c.get<IndexByL>(); // here's where index tags (=names) come in handy
indexByL.insert(&x1);
indexByL.insert(&x2);
indexByL.insert(&x3);
// Look up by i1
auto& indexByI1 = c.get<IndexByI1>();
auto itFound = indexByI1.find(42);
if (itFound != indexByI1.end())
{
X *x = *itFound;
}
// Look up by i2
auto& indexByI2 = c.get<IndexByI2>();
size_t numberOfHundreds = indexByI2.count(100);
现在,有些关于野兽如何运作的散文。
通过指定它将存储的对象类型(在您的情况下为X*
)以及可用于访问存储对象的一个或多个索引来定义多索引容器。将索引视为访问数据的接口。
索引可以是不同类型的:
std::set
或std::map
)std::unordered_set
或std::unordered_map
)std::list
)std::vector
)基于密钥的索引既可以是唯一的(如std::map
),也可以是非唯一的(如std::multimap
)。
定义容器时,将要包含的每个索引作为一个模板参数传递给boost::multi_index::indexed_by
。 (在上面的例子中,我添加了三个索引)。
对于不使用密钥的索引(稳定顺序和随机访问),不需要指定任何内容;你只是说“我想要这样一个索引。”
对于基于键的索引,还需要指定如何从数据中获取密钥。这就是关键提取器发挥作用的地方。 (这些是示例中boost::multi_index::member
的三种用法)。基本上,对于每个索引,您提供一个配方(或算法),用于从存储在容器中的数据派生密钥。目前可用的密钥提取器是:
identity
member
[const_]mem_fun
global_fun
composite_key
请注意,密钥提取器能够透明地取消引用指针。也就是说,如果您的数据元素是指向类C
的指针,则可以在类C
上指定关键提取器,并且取消引用将自动发生。 (此属性也在示例中使用)。
这样就定义了一个带索引的容器。要访问索引,请在容器上调用get
成员函数模板。您可以在indexed_by
的模板参数列表中按顺序编号引用索引。但是,为了更易读操作,您可以为每个索引(或者只是其中一些索引)引入标记。标记是任意类型(通常是具有合适名称的空结构),允许您将该类型用作get
的模板参数,而不是索引的序列号。 (这也在示例中使用。)
从容器中检索对索引的引用后,就可以像索引所对应的数据结构一样使用它(map,hashset,vector,...)。通过该索引完成的更改将影响整个容器。