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

Boost 1.44.0 Library Documentation - Data structures

Data structures

Compressed Pair

Empty member optimization.

Author(s)
John Maddock, Howard Hinnant, et al
First Release
1.13.0
Standard
 
Categories
Data structures, Patterns and Idioms
Any

Safe, generic container for single values of different value types.

Author(s)
Kevlin Henney
First Release
1.23.0
Standard
 
Categories
Data structures
Tuple

Ease definition of functions returning multiple values, and more.

Author(s)
Jaakko Järvi
First Release
1.24.0
Standard
TR1
Categories
Data structures
Variant

Safe, generic, stack-based discriminated union container.

Author(s)
Eric Friedman and Itay Maman
First Release
1.31.0
Standard
 
Categories
Containers, Data structures
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
Standard
 
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
Standard
 
Categories
Containers, 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.

Author(s)
Matias Capeletto
First Release
1.35.0
Standard
 
Categories
Containers, Data structures
Fusion

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

Author(s)
Joel de Guzman, Dan Marsden and Tobias Schwinger
First Release
1.35.0
Standard
 
Categories
Data structures, Template Metaprogramming
Property Tree

A tree data structure especially suited to storing configuration data.

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

A universally unique identifier.

Author(s)
Andy Tompkins
First Release
1.42.0
Standard
 
Categories
Data structures, Domain Specific