Boost 1.80.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
- C++ Standard Minimum Level
- 03
- 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
- C++ Standard Minimum Level
- 03
- Categories
- 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
- 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
- Variant
-
Safe, generic, stack-based discriminated union container.
- Author(s)
- Eric Friedman and Itay Maman
- First Release
- 1.31.0
- C++ Standard Minimum Level
- 03
- 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
- C++ Standard Minimum Level
- 03
- 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
- 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
- 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
- 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
- Uuid
-
A universally unique identifier.
- Author(s)
- Andy Tompkins
- First Release
- 1.42.0
- C++ Standard Minimum Level
- 03
- Categories
- Data structures, Domain Specific
- 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
- 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
- Geometry
-
The Boost.Geometry library provides geometric algorithms, primitives and spatial index.
- Author(s)
- Barend Gehrels, Bruno Lalande, Mateusz Loskot, Adam Wulkiewicz and Menelaos Karavelas
- First Release
- 1.47.0
- C++ Standard Minimum Level
- 14
- Categories
- Algorithms, Data structures, Math and numerics
- 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
- Heap
-
Priority queue data structures.
- Author(s)
- Tim Blechmann
- First Release
- 1.49.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
- 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
- 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
- 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
- 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