有人可以向我详细解释如何使用 boost::multi_index 创建多索引映射吗？网上看了很多例子，还有boost页面，但是看不懂。我想通过多个 int/long 作为键来映射类对象指针。有人可以帮助我理解这一点吗？

我有一个类 X 和该类的多个属性，它们是 long long、long、int , 整数。我想将属性 long long、long、int、int 存储为要映射到的键 -> 。

我希望能够在给定任何属性的情况下查找指针。有些属性对于 X 的每个对象都是唯一的，有些则不是唯一的。

最佳答案

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);

[Live example]

现在，一些关于野兽一般如何运作的散文。

您通过指定它将存储的对象类型(在您的情况下为 X*)以及可用于访问存储对象的一个​​或多个索引来定义多索引容器。将索引视为访问数据的接口(interface)。

索引可以有不同的种类:

• 基于键排序的索引(想想 std::set 或 std::map)
• 基于键排名的索引(想想同样的事情加上轻松访问第 n 个元素)
• 基于散列键的索引(想想 std::unordered_set 或 std::unordered_map)
• 基于稳定访问顺序的索引(想想 std::list)
• 基于稳定顺序随机访问的索引(想想 std::vector)

基于键的索引也可以是唯一的(如 std::map)或非唯一的(如 std::multimap)。

当定义容器时，您将希望拥有的每个索引作为一个模板参数传递给 boost::multi_index::indexed_by。 (在我们上面的示例中，我添加了三个索引)。

对于不使用键的索引(稳定顺序和随机访问)，不需要指定任何内容；你只要说“我想要这样的索引。”

对于基于键的索引，您还需要指定如何从数据中获取键。这就是 key 提取器发挥作用的地方。 (这些是示例中 boost::multi_index::member 的三种用法)。基本上，对于每个索引，您提供一个方法(或算法)来从存储在容器中的数据中派生 key 。当前可用的 key 提取器是:

• 使用元素本身:identity
• 使用元素的数据成员:member
• 使用元素的(常量)成员函数:[const_]mem_fun
• 使用全局函数:global_fun
• 将多个 key 提取器合并为一个:composite_key

请注意， key 提取器能够透明地取消引用指针。也就是说，如果您的数据元素是指向类 C 的指针，您可以在类 C 上指定键提取器，并且取消引用将自动发生。 (示例中也使用了此属性)。

这样就定义了一个带有索引的容器。要访问索引，您可以调用容器上的 get 成员函数模板。您可以在 indexed_by 的模板参数列表中通过序号引用索引。然而，为了更具可读性的操作，您可以为每个索引(或其中的一些)引入一个标签。标签是任意类型(通常是具有合适名称的空结构)，它允许您将该类型用作 get 的模板参数，而不是索引的序号。 (示例中也使用了这个)。

一旦从容器中检索到对索引的引用，就可以像使用索引对应的数据结构(map、hashset、vector...)一样使用它。通过该索引所做的更改将影响整个容器。

关于c++ - 如何使用/创建 boost::multi_index？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/39510143/