如何使用boost::multi_index

Boost库中的multi_index是一种强大的工具，它允许你在STL容器（如map、set等）中创建多个索引视图，每个索引对应于不同的排序标准或访问模式。以下是使用boost::multi_index的基本步骤：

1. **包含头文件**:
首先，你需要包含`<boost/multi_index_container.hpp>`和需要的单个或多索引的头文件。

#include <boost/multi_index_container.hpp>
#include <boost/multi_index/member.hpp>

2. **声明multi_index_container**:
定义一个multi_index_container，指定存储的数据类型（例如std::string），以及你想要创建的索引类型。你可以选择primary_index作为默认索引，也可以添加secondary_indices。

using index_type = boost::multi_index::ordered_set<std::string>;
typedef boost::multi_index_container<
    std::pair<std::string, int>, // 存储的数据类型
    boost::multi_index::indexed_by<
        boost::multi_index::primary_index<>,
        boost::multi_index::hashed_non_unique<index_type>
    >
>;

这里`hashed_non_unique`表示元素是唯一的，但是查找速度较快（因为使用哈希表）。

3. **创建实例**:
实例化multi_index_container，并为其分配内存。

index_type my_index;

4. **插入数据**:
使用insert函数将数据加入容器，并关联到适当的索引。

my_index.insert({"key1", value1});

5. **通过索引访问数据**:
可以通过索引来检索数据，如primary_index用于快速查找，而index_type可以用于按照自定义键值进行搜索。

// Primary index search
auto it = my_index.begin();
for (; it != my_index.end(); ++it)
{
    std::cout << "Primary Index: " << it->first << ", Value: " << it->second << '\n';
}

// Indexed by search
auto search_result = my_index.find("key1");
if (search_result != my_index.end())
{
    std::cout << "Hashed Search: " << search_result->first << ", Value: " << search_result->second << '\n';
}