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

Data structures

Any

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

Author(s)
Kevlin Henney
First Release
1.23.0
C++ Standard Minimum Level
11
Categories
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
Categories
Containers, Data structures
Compressed Pair

A pair class with empty member optimization.

Author(s)
John Maddock, Howard Hinnant, et al
First Release
1.13.0
C++ Standard Minimum Level
03
Categories
Data structures, Patterns and Idioms
Container

Standard library containers and extensions.

Author(s)
Ion Gaztañaga
First Release
1.48.0
C++ Standard Minimum Level
03
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
C++ Standard Minimum Level
03
Categories
Data structures, Template Metaprogramming
Geometry

The Boost.Geometry library provides geometric algorithms, primitives and spatial index.

Author(s)
Barend Gehrels, Bruno Lalande, Mateusz Loskot, Adam Wulkiewicz, Menelaos Karavelas and Vissarion Fisikopoulos
First Release
1.47.0
C++ Standard Minimum Level
14
Categories
Algorithms, Data structures, Math and numerics
Heap

Priority queue data structures.

Author(s)
Tim Blechmann
First Release
1.49.0
C++ Standard Minimum Level
03
Categories
Data structures
Histogram

Fast multi-dimensional histogram with convenient interface for C++14

Author(s)
Hans Dembinski
First Release
1.70.0
C++ Standard Minimum Level
14
Categories
Algorithms, Data structures, Math and numerics
ICL

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

Author(s)
Joachim Faulhaber
First Release
1.46.0
C++ Standard Minimum Level
03
Categories
Containers, Data structures
JSON

JSON parsing, serialization, and DOM in C++11

Author(s)
Vinnie Falco and Krystian Stasiowski
First Release
1.75.0
C++ Standard Minimum Level
11
Categories
Containers, Data structures, Input/Output
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
C++ Standard Minimum Level
03
Categories
Containers, Data structures
Optional

A value-semantic, type-safe wrapper for representing 'optional' (or 'nullable') objects of a given type. An optional object may or may not contain a value of the underlying type.

Author(s)
Fernando Cacciola
First Release
1.30.0
C++ Standard Minimum Level
03
Categories
Data structures
PFR

Basic reflection for user defined types.

Author(s)
Antony Polukhin
First Release
1.75.0
C++ Standard Minimum Level
14
Categories
Data structures, Template Metaprogramming
Pointer Container

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

Author(s)
Thorsten Ottosen
First Release
1.33.0
C++ Standard Minimum Level
03
Categories
Containers, Data structures
Polygon

Voronoi diagram construction and booleans/clipping, resizing/offsetting and more for planar polygons with integral coordinates.

Author(s)
Lucanus Simonson and Andrii Sydorchuk
First Release
1.44.0
Categories
Algorithms, Data structures, Math and numerics
Property Tree

A tree data structure especially suited to storing configuration data.

Author(s)
Marcin Kalicinski and Sebastian Redl
First Release
1.41.0
C++ Standard Minimum Level
03
Categories
Containers, Data structures
Tuple

Ease definition of functions returning multiple values, and more.

Author(s)
Jaakko Järvi
First Release
1.24.0
C++ Standard Minimum Level
03
Categories
Data structures
Type Erasure

Runtime polymorphism based on concepts.

Author(s)
Steven Watanabe
First Release
1.54.0
C++ Standard Minimum Level
03
Categories
Data structures
URL

URL parsing in C++11

Author(s)
Vinnie Falco and Alan de Freitas
First Release
1.81.0
C++ Standard Minimum Level
11
Categories
Containers, Data structures, Input/Output
Uuid

A universally unique identifier.

Author(s)
Andy Tompkins
First Release
1.42.0
C++ Standard Minimum Level
03
Categories
Data structures, Domain Specific
Variant

Safe, generic, stack-based discriminated union container.

Author(s)
Eric Friedman and Itay Maman
First Release
1.31.0
C++ Standard Minimum Level
11
Categories
Containers, Data structures
Variant2

A never-valueless, strong guarantee implementation of std::variant.

Author(s)
Peter Dimov
First Release
1.71.0
C++ Standard Minimum Level
11
Categories
Containers, Data structures