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
分類: 演算法、容器、迭代器

平行圖 (GraphParallel)

PBGL 圖介面和圖組件是泛型的，與標準樣板函式庫 (STL) 的意義相同。

作者: Jeremy Siek、Doug Gregor 和聖母大學團隊
首次發行: 1.40.0
最低 C++ 標準版本: 03
分類: 演算法、容器、迭代器

直方圖 (Histogram)

適用於 C++14 的快速多維直方圖，介面簡潔易用。

作者: Hans Dembinski
首次發行: 1.70.0
最低 C++ 標準版本: 14
分類: 演算法、資料結構、數學與數值計算

最小值-最大值 (Min-Max)

用於同時計算最小值/最大值和最小值/最大值元素的標準函式庫擴充。

作者: Hervé Brönnimann
首次發行: 1.32.0
最低 C++ 標準版本: 03
分類: 演算法

多邊形 (Polygon)

具有整數座標的平面多邊形的 Voronoi 圖建構和布林運算/裁剪、調整大小/偏移等功能。

作者: Lucanus Simonson 和 Andrii Sydorchuk
首次發行: 1.44.0
分類: 演算法、資料結構、數學與數值計算

四元數向量矩陣 (QVM)

用於處理四元數、向量和矩陣的泛型 C++ 函式庫。

作者: Emil Dotchevski
首次發行: 1.62.0
最低 C++ 標準版本: 03
分類: 演算法、泛型程式設計、數學與數值計算

範圍 (Range)

基於新的迭代器概念構建的泛型演算法的新基礎架構。

作者: Niel Groves 和 Thorsten Ottosen
首次發行: 1.32.0
最低 C++ 標準版本: 03
分類: 演算法

排序 (Sort)

高效能的樣板化排序函式。

作者: Steven Ross
首次發行: 1.58.0
最低 C++ 標準版本: 03
分類: 演算法

字串演算法 (String Algo)

字串演算法函式庫。

作者: Pavol Droba
首次發行: 1.32.0
最低 C++ 標準版本: 03
分類: 演算法、字串與文字處理