Boost C++ 库

...世界上最受尊敬和设计最精良的 C++ 库项目之一。 Herb SutterAndrei Alexandrescu, C++ 编码标准

Boost 库文档 - 数据结构

数据结构

Any

用于存储不同值类型的单个值的安全、通用容器。

作者
Kevlin Henney
首次发布
1.23.0
C++ 标准最低级别
11
类别
数据结构
Bimap

C++ 的双向映射库。使用 Boost.Bimap,您可以创建关联容器,其中两种类型都可以用作键。

作者
Matias Capeletto
首次发布
1.35.0
C++ 标准最低级别
03
类别
容器, 数据结构
Compressed Pair

具有空成员优化的 pair 类。

作者
John Maddock, Howard Hinnant 等
首次发布
1.13.0
C++ 标准最低级别
03
类别
数据结构, 模式和惯用法
Container

标准库容器和扩展。

作者
Ion Gaztañaga
首次发布
1.48.0
C++ 标准最低级别
03
类别
容器, 数据结构
Fusion

用于处理元组的库,包括各种容器、算法等。

作者
Joel de Guzman, Dan Marsden 和 Tobias Schwinger
首次发布
1.35.0
C++ 标准最低级别
03
类别
数据结构, 模板元编程
Geometry

Boost.Geometry 库提供几何算法、图元和空间索引。

作者
Barend Gehrels, Bruno Lalande, Mateusz Loskot, Adam Wulkiewicz, Menelaos Karavelas 和 Vissarion Fisikopoulos
首次发布
1.47.0
C++ 标准最低级别
14
类别
算法, 数据结构, 数学和数值
Heap

优先级队列数据结构。

作者
Tim Blechmann
首次发布
1.49.0
C++ 标准最低级别
03
类别
数据结构
Histogram

快速多维直方图,具有方便的 C++14 接口

作者
Hans Dembinski
首次发布
1.70.0
C++ 标准最低级别
14
类别
算法, 数据结构, 数学和数值
ICL

区间容器库,区间集合和映射以及关联值的聚合

作者
Joachim Faulhaber
首次发布
1.46.0
C++ 标准最低级别
03
类别
容器, 数据结构
JSON

C++11 中的 JSON 解析、序列化和 DOM

作者
Vinnie Falco 和 Krystian Stasiowski
首次发布
1.75.0
C++ 标准最低级别
11
类别
容器, 数据结构, 输入/输出
Multi-Index

Boost Multi-index 容器库提供一个名为 multi_index_container 的类模板,该模板能够构建维护一个或多个具有不同排序和访问语义的索引的容器。

作者
Joaquín M López Muñoz
首次发布
1.32.0
C++ 标准最低级别
03
类别
容器, 数据结构
Optional

一个值语义、类型安全的包装器,用于表示给定类型的“可选”(或“可空”)对象。可选对象可能包含也可能不包含基础类型的值。

作者
Fernando Cacciola
首次发布
1.30.0
C++ 标准最低级别
11
类别
数据结构
PFR

用于用户定义类型的基本反射。

作者
Antony Polukhin
首次发布
1.75.0
C++ 标准最低级别
14
类别
数据结构, 模板元编程
Pointer Container

用于存储堆分配的多态对象的容器,以简化面向对象的编程。

作者
Thorsten Ottosen
首次发布
1.33.0
C++ 标准最低级别
03
类别
容器, 数据结构
Polygon

Voronoi 图的构造以及具有整数坐标的平面多边形的布尔运算/裁剪、调整大小/偏移等。

作者
Lucanus Simonson 和 Andrii Sydorchuk
首次发布
1.44.0
类别
算法, 数据结构, 数学和数值
Property Tree

一种特别适合存储配置数据的树数据结构。

作者
Marcin Kalicinski 和 Sebastian Redl
首次发布
1.41.0
C++ 标准最低级别
11
类别
容器, 数据结构
Tuple

简化返回多个值的函数的定义等。

作者
Jaakko Järvi
首次发布
1.24.0
C++ 标准最低级别
03
类别
数据结构
Type Erasure

基于概念的运行时多态性。

作者
Steven Watanabe
首次发布
1.54.0
C++ 标准最低级别
03
类别
数据结构
URL

C++11 中的 URL 解析

作者
Vinnie Falco 和 Alan de Freitas
首次发布
1.81.0
C++ 标准最低级别
11
类别
容器, 数据结构, 输入/输出
Uuid

一个通用唯一标识符。

作者
Andy Tompkins
首次发布
1.42.0
C++ 标准最低级别
11
类别
数据结构, 特定领域
Variant

安全的、通用的、基于堆栈的判别联合容器。

作者
Eric Friedman 和 Itay Maman
首次发布
1.31.0
C++ 标准最低级别
11
类别
容器, 数据结构
Variant2

一个永不为空的、强保证的 std::variant 实现。

作者
Peter Dimov
首次发布
1.71.0
C++ 标准最低级别
11
类别
容器, 数据结构