Boost C++ 库

...世界上最受尊敬和专业设计的 C++ 库项目之一。 — Herb Sutter 和 Andrei Alexandrescu, C++ 编码标准

Boost 库文档 - 算法

排序方式

算法

一组有用的通用算法。

作者: Marshall Clow
首次发布: 1.50.0
C++ 标准最低版本: 03
分类: 算法

在 C++ 中，编写迭代序列的循环很繁琐。我们可以使用迭代器，这需要大量的样板代码，或者我们可以使用 std::for_each() 算法并将循环体移动到谓词中，这同样需要不少样板代码，并迫使我们将逻辑移动到远离其使用位置的地方。相比之下，其他一些语言（如 Perl）提供了专用的 "foreach" 结构来自动化此过程。BOOST_FOREACH 正是 C++ 的这种结构。它为我们迭代序列，使我们无需直接处理迭代器或编写谓词。

作者: Eric Niebler
首次发布: 1.34.0
分类: 算法, 语言特性模拟

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

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

(C++14) 通用图像库

作者: Lubomir Bourdev, Hailin Jin 和 Christian Henning
首次发布: 1.35.0
C++ 标准最低版本: 14
分类: 算法, 容器, 泛型编程, 图像处理, 迭代器

BGL 图接口和图组件是通用的，与标准模板库 (STL) 的通用性相同。

作者: Jeremy Siek 和圣母大学团队。
首次发布: 1.18.0
C++ 标准最低版本: 14
分类: 算法, 容器, 迭代器

PBGL 图接口和图组件是通用的，与标准模板库 (STL) 的通用性相同。

作者: Jeremy Siek, Doug Gregor, 和圣母大学团队。
首次发布: 1.40.0
C++ 标准最低版本: 03
分类: 算法, 容器, 迭代器

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

作者: Hans Dembinski
首次发布: 1.70.0
C++ 标准最低版本: 14
分类: 算法, 数据结构, 数学和数值计算

最小值-最大值

用于同时最小值/最大值和最小值/最大值元素计算的标准库扩展。

作者: Hervé Brönnimann
首次发布: 1.32.0
C++ 标准最低版本: 03
分类: 算法

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

作者: Lucanus Simonson 和 Andrii Sydorchuk
首次发布: 1.44.0
分类: 算法, 数据结构, 数学和数值计算

用于处理四元数、向量和矩阵的通用 C++ 库。

作者: Emil Dotchevski
首次发布: 1.62.0
C++ 标准最低版本: 03
分类: 算法, 泛型编程, 数学和数值计算

一种新的通用算法基础设施，它建立在新的迭代器概念之上。

作者: Niel Groves 和 Thorsten Ottosen
首次发布: 1.32.0
C++ 标准最低版本: 03
分类: 算法

高性能模板排序函数。

作者: Steven Ross
首次发布: 1.58.0
C++ 标准最低版本: 03
分类: 算法

字符串算法

字符串算法库。

作者: Pavol Droba
首次发布: 1.32.0
C++ 标准最低版本: 03
分类: 算法, 字符串和文本处理