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

This is the documentation for an old version of Boost. Click here to view this page for the latest version.

Boost 1.48.0 Library Documentation - Algorithms

By Category

String and text processing

Containers

  • Graph: The BGL graph interface and graph components are generic, in the same sense as the the Standard Template Library (STL).
  • GIL: Generic Image Library
  • GraphParallel: The PBGL graph interface and graph components are generic, in the same sense as the the Standard Template Library (STL).

Iterators

  • Graph: The BGL graph interface and graph components are generic, in the same sense as the the Standard Template Library (STL).
  • GIL: Generic Image Library
  • GraphParallel: The PBGL graph interface and graph components are generic, in the same sense as the the Standard Template Library (STL).

Algorithms

  • Utility: Class noncopyable plus checked_delete(), checked_array_delete(), next(), prior() function templates, plus base-from-member idiom.
  • Graph: The BGL graph interface and graph components are generic, in the same sense as the the Standard Template Library (STL).
  • Min-Max: Standard library extensions for simultaneous min/max and min/max element computations.
  • Range: A new infrastructure for generic algorithms that builds on top of the new iterator concepts.
  • String Algo: String algorithms library.
  • 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.
  • GIL: Generic Image Library
  • GraphParallel: The PBGL graph interface and graph components are generic, in the same sense as the the Standard Template Library (STL).
  • Geometry: Geometry Library.

Function objects and higher-order programming

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

Generic Programming

  • GIL: Generic Image Library

Math and numerics

Image processing

  • GIL: Generic Image Library

Language Features Emulation

  • 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.

Memory

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

Patterns and Idioms

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

Miscellaneous

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