Boost C++ 库

...世界上最受推崇和设计精良的 C++ 库项目之一。 Herb SutterAndrei AlexandrescuC++ 编码规范

Boost 库文档 - 算法

算法

算法

一系列有用的泛型算法。

作者
Marshall Clow
首次发布
1.50.0
C++ 标准最低级别
03
类别
算法
Foreach

在 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
类别
算法数据结构数学和数值计算
GIL

(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
类别
算法数据结构数学和数值计算
QVM

用于处理四元数、向量和矩阵的泛型 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
类别
算法字符串和文本处理