Boost Multi-index 容器库

Boost Multi-index 容器库提供了一个名为 multi_index_container 的类模板，该模板允许构造维护一个或多个具有不同排序和访问语义的*索引*的容器。索引提供与 STL 容器类似的接口，使得使用它们更加熟悉。多重索引于同一元素集合的概念借鉴于关系数据库术语，并允许在简单集合和映射不足的情况下，以多重索引关系表的精神来指定复杂的数据结构。提供多种索引，模仿了 STL 容器，如 std::set、std::list 和 std::unordered_set。

Boost.MultiIndex 具有额外的功能，如子对象搜索、范围查询、元素的就地更新和秩的计算，这使得它即使在不需要多重索引功能时，也是 std::set 和 set::multiset 的便捷替代品。

Boost.MultiIndex 的通用性允许指定广泛的各种数据结构。以下是文档中开发的可能的使用示例

• 具有多个迭代顺序和搜索条件的集合.
• 具有快速查找和/或无重复项的列表。
• 双向映射，即可以按键或值进行搜索的映射。
• MRU（最近最少使用）列表，维护最近引用的*n*项的结构，从最新的项开始。
• 利用 Boost.MultiIndex 提供的额外功能对*标准容器*的*仿真*。

目录

• 教程
• 参考
• 编译器特定信息
• 性能
• 示例
• 测试
• 未来工作
• 发行说明
• 致谢

---

修订于 2015 年 4 月 19 日

© Copyright 2003-2015 Joaquín M López Muñoz。根据 Boost Software License Version 1.0 分发。（请参阅随附文件 LICENSE_1_0.txt 或复制到 https://boost.ac.cn/LICENSE_1_0.txt）