Boost C++ 库

...世界上最受赞誉和精心设计的 C++ 库项目之一。 Herb SutterAndrei AlexandrescuC++ 编码标准

Boost 库文档 - 数据结构

数据结构

任意

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

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

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

作者
Matias Capeletto
首次发布
1.35.0
类别
容器数据结构
压缩对

一个具有空成员优化的对类。

作者
John Maddock,Howard Hinnant 等
首次发布
1.13.0
C++ 标准最低级别
03
类别
数据结构模式和习语
容器

标准库容器和扩展。

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

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

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

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

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

优先级队列数据结构。

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

具有方便的 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
类别
容器数据结构输入/输出
多索引

Boost 多索引容器库提供了一个名为 multi_index_container 的类模板,它能够构建具有一个或多个索引的容器,这些索引具有不同的排序和访问语义。

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

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

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

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

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

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

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

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

作者
Lucanus Simonson 和 Andrii Sydorchuk
首次发布
1.44.0
类别
算法数据结构数学和数值
属性树

一个树形数据结构,特别适合存储配置数据。

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

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

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

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

作者
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
类别
数据结构特定领域
变体

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

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

std::variant 的永不无值、强保证实现。

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