Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

Boost 1.54.0 Library Documentation - Algorithms

Algorithms

Algorithm

A collection of useful generic algorithms.

Author(s)
Marshall Clow
First Release
1.50.0
Standard
 
Categories
Algorithms
Foreach

In C++, writing a loop that iterates over a sequence is tedious. We can either use iterators, which requires a considerable amount of boiler-plate, or we can use the std::for_each() algorithm and move our loop body into a predicate, which requires no less boiler-plate and forces us to move our logic far from where it will be used. In contrast, some other languages, like Perl, provide a dedicated "foreach" construct that automates this process. BOOST_FOREACH is just such a construct for C++. It iterates over sequences for us, freeing us from having to deal directly with iterators or write predicates.

Author(s)
Eric Niebler
First Release
1.34.0
Standard
 
Categories
Algorithms, Language Features Emulation
Geometry

Geometry Library.

Author(s)
Barend Gehrels, Bruno Lalande, Mateusz Loskot and Adam Wulkiewicz
First Release
1.47.0
Standard
 
Categories
Algorithms, Math and numerics
GIL

Generic Image Library

Author(s)
Lubomir Bourdev and Hailin Jin
First Release
1.35.0
Standard
 
Categories
Algorithms, Containers, Generic Programming, Image processing, Iterators
Graph

The BGL graph interface and graph components are generic, in the same sense as the the Standard Template Library (STL).

Author(s)
Jeremy Siek and a University of Notre Dame team; now maintained by Andrew Sutton and Jeremiah Willcock.
First Release
1.18.0
Standard
 
Categories
Algorithms, Containers, Iterators
Min-Max

Standard library extensions for simultaneous min/max and min/max element computations.

Author(s)
Hervé Brönnimann
First Release
1.32.0
Standard
 
Categories
Algorithms
Polygon

Voronoi diagram construction and booleans/clipping, resizing/offsetting and more for planar polygons with integral coordinates.

Author(s)
Lucanus Simonson, Andrii Sydorchuk
First Release
1.44.0
Standard
 
Categories
Algorithms, Data structures, Math and numerics
Range

A new infrastructure for generic algorithms that builds on top of the new iterator concepts.

Author(s)
Niel Groves, Thorsten Ottosen
First Release
1.32.0
Standard
 
Categories
Algorithms
String Algo

String algorithms library.

Author(s)
Pavol Droba
First Release
1.32.0
Standard
 
Categories
Algorithms, String and text processing
Utility

Class noncopyable plus checked_delete(), checked_array_delete(), next(), prior() function templates, plus base-from-member idiom.

Author(s)
Dave Abrahams and others
First Release
1.13.0
Standard
 
Categories
Algorithms, Function objects and higher-order programming, Memory, Miscellaneous, Patterns and Idioms