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.41.0 Library Documentation - Algorithms

Algorithms

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
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
Range

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

Author(s)
Niel Groves and 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
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
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