Boost C++ 库

...世界上最受推崇和专业设计的 C++ 库项目之一。 Herb SutterAndrei Alexandrescu, C++ 编码标准

Boost 多索引容器库



Boost 多索引容器库提供了一个名为 multi_index_container 的类模板,它允许构建维护一个或多个具有不同排序和访问语义的索引的容器。索引提供类似于 STL 容器的接口,使得使用它们很熟悉。同一元素集合上的多索引概念借鉴于关系数据库术语,并允许指定复杂的数据结构,其精神类似于多索引关系表,而简单的集合和映射不足以满足需求。库中提供了广泛的索引选择,模仿了类似的 STL 容器,如 std::setstd::liststd::unordered_set

Boost.MultiIndex 具有额外的功能,例如子对象搜索、范围查询、元素的就地更新和排名的计算,即使在不需要多索引功能时,它也使其成为 std::setset::multiset 的便捷替代品。

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

目录




修订于 2015 年 4 月 19 日

© 版权所有 2003-2015 Joaquín M López Muñoz。根据 Boost 软件许可协议 1.0 版分发。(请参阅随附文件 LICENSE_1_0.txt 或在 https://boost.ac.cn/LICENSE_1_0.txt 复制副本)