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.36.0 Library Documentation - Data structures

By Category

Containers

  • 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.
  • Variant: Safe, generic, stack-based discriminated union container.

Template Metaprogramming

  • Fusion: Library for working with tuples, including various containers, algorithms, etc.

Data structures

  • Any: Safe, generic container for single values of different value types.
  • Bimap: Bidirectional maps library for C++. With Boost.Bimap you can create associative containers in which both types can be used as key.
  • Compressed Pair: Empty member optimization.
  • Fusion: Library for working with tuples, including various containers, algorithms, etc.
  • 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.
  • Tuple: Ease definition of functions returning multiple values, and more.
  • Variant: Safe, generic, stack-based discriminated union container.

Patterns and Idioms