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.45.0 Library Documentation - Containers

By Category

Containers

  • Array: STL compliant container wrapper for arrays of constant size.
  • Bimap: Bidirectional maps library for C++. With Boost.Bimap you can create associative containers in which both types can be used as key.
  • Circular Buffer: A STL compliant container also known as ring or cyclic buffer.
  • Dynamic Bitset: The dynamic_bitset class represents a set of bits. It provides accesses to the value of individual bits via an operator[] and provides all of the bitwise operators that one can apply to builtin integers, such as operator& and operator<<. The number of bits in the set is specified at runtime via a parameter to the constructor of the dynamic_bitset.
  • GIL: Generic Image Library
  • Graph: The BGL graph interface and graph components are generic, in the same sense as the the Standard Template Library (STL).
  • GraphParallel: The PBGL graph interface and graph components are generic, in the same sense as the the Standard Template Library (STL).
  • Intrusive: Intrusive containers and algorithms.
  • Multi-Array: Boost.MultiArray provides a generic N-dimensional array concept definition and common implementations of that interface.
  • Multi-Index: The Boost Multi-index Containers Library provides a class template named multi_index_container which enables the construction of containers maintaining one or more indices with different sorting and access semantics.
  • Pointer Container: Containers for storing heap-allocated polymorphic objects to ease OO-programming.
  • Property Map: Concepts defining interfaces which map key objects to value objects.
  • Property Tree: A tree data structure especially suited to storing configuration data.
  • Unordered: Unordered associative containers.
  • Variant: Safe, generic, stack-based discriminated union container.

Iterators

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

Algorithms

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

Generic Programming

  • GIL: Generic Image Library
  • Property Map: Concepts defining interfaces which map key objects to value objects.

Math and numerics

  • Multi-Array: Boost.MultiArray provides a generic N-dimensional array concept definition and common implementations of that interface.

Data structures

  • Bimap: Bidirectional maps library for C++. With Boost.Bimap you can create associative containers in which both types can be used as key.
  • Multi-Index: The Boost Multi-index Containers Library provides a class template named multi_index_container which enables the construction of containers maintaining one or more indices with different sorting and access semantics.
  • Pointer Container: Containers for storing heap-allocated polymorphic objects to ease OO-programming.
  • Property Tree: A tree data structure especially suited to storing configuration data.
  • Variant: Safe, generic, stack-based discriminated union container.

Image processing

  • GIL: Generic Image Library