Boost C++ 库

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

Boost 库文档 - 数据结构

数据结构

任意

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

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

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

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

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

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

标准库容器及其扩展。

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

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

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

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

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

优先级队列数据结构。

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

快速多维直方图,为 C++14 提供便捷的接口

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

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

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

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

作者
Vinnie Falco and 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
类别
数据结构, 模板元编程
指针容器

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

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

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

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

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

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

简化返回多个值的函数的定义,以及更多。

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

基于概念的运行时多态。

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

C++11 中的 URL 解析

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

通用唯一标识符。

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

安全、通用、基于堆栈的可区分联合容器。

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

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

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