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

Containers

Array

STL compliant container wrapper for arrays of constant size.

Author(s)
Nicolai Josuttis
First Release
1.17.0
Categories
Containers
Bimap

Bidirectional maps library for C++. With Boost.Bimap you can create associative containers in which both types can be used as key.

Author(s)
Matias Capeletto
First Release
1.35.0
Categories
Containers, Data structures
Circular Buffer

A STL compliant container also known as ring or cyclic buffer.

Author(s)
Jan Gaspar
First Release
1.35.0
Categories
Containers
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.

Author(s)
Jeremy Siek and Chuck Allison
First Release
1.29.0
Categories
Containers
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
ICL

Interval Container Library, interval sets and maps and aggregation of associated values

Author(s)
Joachim Faulhaber
First Release
1.46.0
Categories
Containers, Data structures
Intrusive

Intrusive containers and algorithms.

Author(s)
Ion Gaztañaga
First Release
1.35.0
Categories
Containers
Multi-Array

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

Author(s)
Ron Garcia
First Release
1.29.0
Categories
Containers, Math and numerics
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.

Author(s)
Joaquín M López Muñoz
First Release
1.32.0
Categories
Containers, Data structures
Pointer Container

Containers for storing heap-allocated polymorphic objects to ease OO-programming.

Author(s)
Thorsten Ottosen
First Release
1.33.0
Categories
Containers, Data structures
Property Map

Concepts defining interfaces which map key objects to value objects.

Author(s)
Jeremy Siek
First Release
1.19.0
Categories
Containers, Generic Programming
Property Tree

A tree data structure especially suited to storing configuration data.

Author(s)
Marcin Kalicinski and Sebastian Redl
First Release
1.41.0
Categories
Containers, Data structures
Unordered

Unordered associative containers.

Author(s)
Daniel James
First Release
1.36.0
Categories
Containers
Variant

Safe, generic, stack-based discriminated union container.

Author(s)
Eric Friedman and Itay Maman
First Release
1.31.0
Categories
Containers, Data structures