Boost 1.61.0 Library Documentation - Algorithms
Algorithms
- Algorithm
-
A collection of useful generic algorithms.
- Author(s)
- Marshall Clow
- First Release
- 1.50.0
- 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
- Categories
- Algorithms, Language Features Emulation
- Geometry
-
The Boost.Geometry library provides geometric algorithms, primitives and spatial index.
- Author(s)
- Barend Gehrels, Bruno Lalande, Mateusz Loskot, Adam Wulkiewicz and Menelaos Karavelas
- First Release
- 1.47.0
- Categories
- Algorithms, Data structures, Math and numerics
- GIL
-
Generic Image Library
- Author(s)
- Lubomir Bourdev and Hailin Jin
- First Release
- 1.35.0
- 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
- Categories
- Algorithms, Containers, Iterators
- GraphParallel
-
The PBGL graph interface and graph components are generic, in the same sense as the the Standard Template Library (STL).
- Author(s)
- Jeremy Siek, Doug Gregor, and a University of Notre Dame team.
- First Release
- 1.40.0
- 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
- Categories
- Algorithms
- Polygon
-
Voronoi diagram construction and booleans/clipping, resizing/offsetting and more for planar polygons with integral coordinates.
- Author(s)
- Lucanus Simonson and Andrii Sydorchuk
- First Release
- 1.44.0
- 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 and Thorsten Ottosen
- First Release
- 1.32.0
- Categories
- Algorithms
- Sort
-
High-performance templated sort functions.
- Author(s)
- Steven Ross
- First Release
- 1.58.0
- Categories
- Algorithms
- String Algo
-
String algorithms library.
- Author(s)
- Pavol Droba
- First Release
- 1.32.0
- 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
- Categories
- Algorithms, Function objects and higher-order programming, Memory, Miscellaneous, Patterns and Idioms