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.50.0 beta1 Library Documentation

By Category

String and text processing

  • Conversion: Polymorphic and lexical casts.
  • Format: The format library provides a class for formatting arguments according to a format-string, as does printf, but with two major differences: format sends the arguments to an internal stream, and so is entirely type-safe and naturally supports all user-defined types; the ellipsis (...) can not be used correctly in the strongly typed context of format, and thus the function call with arbitrary arguments is replaced by successive calls to an argument feeding operator%.
  • Iostreams: Boost.IOStreams provides a framework for defining streams, stream buffers and i/o filters.
  • Lexical Cast: General literal text conversions, such as an int represented a string, or vice-versa, from Kevlin Henney.
  • Locale: Provide localization and Unicode handling tools for C++.
  • Regex: Regular expression library.
  • Spirit: LL parser framework represents parsers directly as EBNF grammars in inlined C++.
  • String Algo: String algorithms library.
  • Tokenizer: Break of a string or other character sequence into a series of tokens.
  • Wave: The Boost.Wave library is a Standards conformant, and highly configurable implementation of the mandated C99/C++ preprocessor functionality packed behind an easy to use iterator interface.
  • Xpressive: Regular expressions that can be written as strings or as expression templates, and which can refer to each other and themselves recursively with the power of context-free grammars.

Containers

  • Array: STL compliant container wrapper for arrays of constant size.
  • Bimap: Bidirectional maps library for C++. With Boost.Bimap you can create associative containers in which both types can be used as key.
  • Circular Buffer: A STL compliant container also known as ring or cyclic buffer.
  • Container: Standard library containers and extensions.
  • 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.
  • GIL: Generic Image Library
  • Graph: The BGL graph interface and graph components are generic, in the same sense as the the Standard Template Library (STL).
  • ICL: Interval Container Library, interval sets and maps and aggregation of associated values
  • Intrusive: Intrusive containers and algorithms.
  • Multi-Array: Boost.MultiArray provides a generic N-dimensional array concept definition and common implementations of that interface.
  • 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.
  • Property Map: Concepts defining interfaces which map key objects to value objects.
  • Property Tree: A tree data structure especially suited to storing configuration data.
  • Unordered: Unordered associative containers.
  • Variant: Safe, generic, stack-based discriminated union container.

Iterators

  • GIL: Generic Image Library
  • Graph: The BGL graph interface and graph components are generic, in the same sense as the the Standard Template Library (STL).
  • Iterator: The Boost Iterator Library contains two parts. The first is a system of concepts which extend the C++ standard iterator requirements. The second is a framework of components for building iterators based on these extended concepts and includes several useful iterator adaptors.
  • Operators: Templates ease arithmetic classes and iterators.
  • Tokenizer: Break of a string or other character sequence into a series of tokens.

Algorithms

  • Algorithm: A collection of useful generic algorithms.
  • Foreach: In C++, writing a loop that iterates over a sequence is tedious. We can either use iterators, which requires a considerable amount of boiler-plate, or we can use the std::for_each() algorithm and move our loop body into a predicate, which requires no less boiler-plate and forces us to move our logic far from where it will be used. In contrast, some other languages, like Perl, provide a dedicated "foreach" construct that automates this process. BOOST_FOREACH is just such a construct for C++. It iterates over sequences for us, freeing us from having to deal directly with iterators or write predicates.
  • Geometry: Geometry Library.
  • GIL: Generic Image Library
  • Graph: The BGL graph interface and graph components are generic, in the same sense as the the Standard Template Library (STL).
  • Min-Max: Standard library extensions for simultaneous min/max and min/max element computations.
  • Range: A new infrastructure for generic algorithms that builds on top of the new iterator concepts.
  • String Algo: String algorithms library.
  • Utility: Class noncopyable plus checked_delete(), checked_array_delete(), next(), prior() function templates, plus base-from-member idiom.

Function objects and higher-order programming

  • Bind: boost::bind is a generalization of the standard functions std::bind1st and std::bind2nd. It supports arbitrary function objects, functions, function pointers, and member function pointers, and is able to bind any argument to a specific value or route input arguments into arbitrary positions.
  • Function: Function object wrappers for deferred calls or callbacks.
  • Functional: The Boost.Function library contains a family of class templates that are function object wrappers.
  • Functional/Factory: Function object templates for dynamic and static object creation
  • Functional/Forward: Adapters to allow generic function objects to accept arbitrary arguments
  • Functional/Hash: A TR1 hash function object that can be extended to hash user defined types.
  • Functional/Overloaded Function: Overload different functions into a single function object.
  • Lambda: Define small unnamed function objects at the actual call site, and more.
  • Local Function: Program functions locally, within other functions, directly within the scope where they are needed.
  • Member Function: Generalized binders for function/object/pointers and member functions.
  • Phoenix: Define small unnamed function objects at the actual call site, and more.
  • Ref: A utility library for passing references to generic functions.
  • Result Of: Determines the type of a function call expression.
  • Signals: Managed signals & slots callback implementation.
  • Signals2: Managed signals & slots callback implementation (thread-safe version 2).
  • Utility: Class noncopyable plus checked_delete(), checked_array_delete(), next(), prior() function templates, plus base-from-member idiom.

Generic Programming

  • Call Traits: Defines types for passing parameters.
  • Concept Check: Tools for generic programming.
  • Enable If: Selective inclusion of function template overloads.
  • Function Types: Boost.FunctionTypes provides functionality to classify, decompose and synthesize function, function pointer, function reference and pointer to member types.
  • GIL: Generic Image Library
  • In Place Factory, Typed In Place Factory: Generic in-place construction of contained objects with a variadic argument-list.
  • Operators: Templates ease arithmetic classes and iterators.
  • Property Map: Concepts defining interfaces which map key objects to value objects.
  • Static Assert: Static assertions (compile time assertions).
  • Type Traits: Templates for fundamental properties of types.

Template Metaprogramming

  • Function Types: Boost.FunctionTypes provides functionality to classify, decompose and synthesize function, function pointer, function reference and pointer to member types.
  • Fusion: Library for working with tuples, including various containers, algorithms, etc.
  • MPL: The Boost.MPL library is a general-purpose, high-level C++ template metaprogramming framework of compile-time algorithms, sequences and metafunctions. It provides a conceptual foundation and an extensive set of powerful and coherent tools that make doing explict metaprogramming in C++ as easy and enjoyable as possible within the current language.
  • Proto: Expression template library and compiler construction toolkit for domain-specific embedded languages.
  • Static Assert: Static assertions (compile time assertions).
  • Type Traits: Templates for fundamental properties of types.

Preprocessor Metaprogramming

  • Identity Type: Wrap types within round parenthesis so they can always be passed as macro parameters.
  • Preprocessor: Preprocessor metaprogramming tools including repetition and recursion.

Concurrent Programming

  • Asio: Portable networking, including sockets, timers, hostname resolution and socket iostreams.
  • Interprocess: Shared memory, memory mapped files, process-shared mutexes, condition variables, containers and allocators.
  • MPI: Message Passing Interface library, for use in distributed-memory parallel application programming.
  • Thread: Portable C++ multi-threading.

Math and numerics

  • Accumulators: Framework for incremental calculation, and collection of statistical accumulators.
  • Geometry: Geometry Library.
  • Integer: The organization of boost integer headers and classes is designed to take advantage of <stdint.h> types from the 1999 C standard without resorting to undefined behavior in terms of the 1998 C++ standard. The header <boost/cstdint.hpp> makes the standard integer types safely available in namespace boost without placing any names in namespace std.
  • Interval: Extends the usual arithmetic functions to mathematical intervals.
  • Math: Boost.Math includes several contributions in the domain of mathematics: The Greatest Common Divisor and Least Common Multiple library provides run-time and compile-time evaluation of the greatest common divisor (GCD) or least common multiple (LCM) of two integers. The Special Functions library currently provides eight templated special functions, in namespace boost. The Complex Number Inverse Trigonometric Functions are the inverses of trigonometric functions currently present in the C++ standard. Quaternions are a relative of complex numbers often used to parameterise rotations in three dimentional space. Octonions, like quaternions, are a relative of complex numbers.
  • Math Common Factor: Greatest common divisor and least common multiple.
  • Math Octonion: Octonions.
  • Math Quaternion: Quaternions.
  • Math/Special Functions: A wide selection of mathematical special functions.
  • Math/Statistical Distributions: A wide selection of univariate statistical distributions and functions that operate on them.
  • Multi-Array: Boost.MultiArray provides a generic N-dimensional array concept definition and common implementations of that interface.
  • Numeric Conversion: Optimized Policy-based Numeric Conversions.
  • Operators: Templates ease arithmetic classes and iterators.
  • Random: A complete system for random number generation.
  • Ratio: Compile time rational arithmetic.
  • Rational: A rational number class.
  • uBLAS: uBLAS provides matrix and vector classes as well as basic linear algebra routines. Several dense, packed and sparse storage schemes are supported.

Correctness and testing

  • Concept Check: Tools for generic programming.
  • Static Assert: Static assertions (compile time assertions).
  • Test: Support for simple program testing, full unit testing, and for program execution monitoring.

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.
  • Container: Standard library containers and extensions.
  • Fusion: Library for working with tuples, including various containers, algorithms, etc.
  • Heap: Priority queue data structures.
  • ICL: Interval Container Library, interval sets and maps and aggregation of associated values
  • 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.
  • Property Tree: A tree data structure especially suited to storing configuration data.
  • Tuple: Ease definition of functions returning multiple values, and more.
  • Uuid: A universally unique identifier.
  • Variant: Safe, generic, stack-based discriminated union container.

Domain Specific

  • Chrono: Useful time utilities.
  • CRC: The Boost CRC Library provides two implementations of CRC (cyclic redundancy code) computation objects and two implementations of CRC computation functions. The implementations are template-based.
  • Date Time: A set of date-time libraries based on generic programming concepts.
  • Units: Zero-overhead dimensional analysis and unit/quantity manipulation and conversion.
  • Uuid: A universally unique identifier.

Image processing

  • GIL: Generic Image Library

Input/Output

  • Asio: Portable networking, including sockets, timers, hostname resolution and socket iostreams.
  • Assign: Filling containers with constant or generated data has never been easier.
  • Format: The format library provides a class for formatting arguments according to a format-string, as does printf, but with two major differences: format sends the arguments to an internal stream, and so is entirely type-safe and naturally supports all user-defined types; the ellipsis (...) can not be used correctly in the strongly typed context of format, and thus the function call with arbitrary arguments is replaced by successive calls to an argument feeding operator%.
  • IO State Savers: The I/O sub-library of Boost helps segregate the large number of Boost headers. This sub-library should contain various items to use with/for the standard I/O library.
  • Iostreams: Boost.IOStreams provides a framework for defining streams, stream buffers and i/o filters.
  • Program Options: The program_options library allows program developers to obtain program options, that is (name, value) pairs from the user, via conventional methods such as command line and config file.
  • Serialization: Serialization for persistence and marshalling.

Inter-language support

  • Python: The Boost Python Library is a framework for interfacing Python and C++. It allows you to quickly and seamlessly expose C++ classes functions and objects to Python, and vice-versa, using no special tools -- just your C++ compiler.

Language Features Emulation

  • Exception: The Boost Exception library supports transporting of arbitrary data in exception objects, and transporting of exceptions between threads.
  • Foreach: In C++, writing a loop that iterates over a sequence is tedious. We can either use iterators, which requires a considerable amount of boiler-plate, or we can use the std::for_each() algorithm and move our loop body into a predicate, which requires no less boiler-plate and forces us to move our logic far from where it will be used. In contrast, some other languages, like Perl, provide a dedicated "foreach" construct that automates this process. BOOST_FOREACH is just such a construct for C++. It iterates over sequences for us, freeing us from having to deal directly with iterators or write predicates.
  • Move: Portable move semantics for C++03 and C++11 compilers.
  • Parameter: Boost.Parameter Library - Write functions that accept arguments by name.
  • Scope Exit: Execute arbitrary code at scope exit.
  • Typeof: Typeof operator emulation.

Memory

  • Pool: Memory pool management.
  • Smart Ptr: Smart pointer class templates.
  • Utility: Class noncopyable plus checked_delete(), checked_array_delete(), next(), prior() function templates, plus base-from-member idiom.

Parsing

  • Spirit: LL parser framework represents parsers directly as EBNF grammars in inlined C++.

Patterns and Idioms

  • Compressed Pair: Empty member optimization.
  • Flyweight: Design pattern to manage large quantities of highly redundant objects.
  • Signals: Managed signals & slots callback implementation.
  • Signals2: Managed signals & slots callback implementation (thread-safe version 2).
  • Utility: Class noncopyable plus checked_delete(), checked_array_delete(), next(), prior() function templates, plus base-from-member idiom.

Programming Interfaces

  • Function: Function object wrappers for deferred calls or callbacks.
  • Parameter: Boost.Parameter Library - Write functions that accept arguments by name.

State Machines

  • Meta State Machine: A very high-performance library for expressive UML2 finite state machines.
  • Statechart: Boost.Statechart - Arbitrarily complex finite state machines can be implemented in easily readable and maintainable C++ code.

System

  • Chrono: Useful time utilities.
  • Date Time: A set of date-time libraries based on generic programming concepts.
  • Filesystem: The Boost Filesystem Library provides portable facilities to query and manipulate paths, files, and directories.
  • System: Operating system support, including the diagnostics support that will be part of the C++0x standard library.
  • Thread: Portable C++ multi-threading.

Miscellaneous

  • Conversion: Polymorphic and lexical casts.
  • Lexical Cast: General literal text conversions, such as an int represented a string, or vice-versa, from Kevlin Henney.
  • Numeric Conversion: Optimized Policy-based Numeric Conversions.
  • Optional: Discriminated-union wrapper for optional values.
  • Polygon: Booleans/clipping, resizing/offsetting and more for planar polygons with integral coordinates.
  • Program Options: The program_options library allows program developers to obtain program options, that is (name, value) pairs from the user, via conventional methods such as command line and config file.
  • Swap: Enhanced generic swap function.
  • Timer: Event timer, progress timer, and progress display classes.
  • TR1: The TR1 library provides an implementation of the C++ Technical Report on Standard Library Extensions. This library does not itself implement the TR1 components, rather it's a thin wrapper that will include your standard library's TR1 implementation (if it has one), otherwise it will include the Boost Library equivalents, and import them into namespace std::tr1.
  • Tribool: 3-state boolean type library.
  • Utility: Class noncopyable plus checked_delete(), checked_array_delete(), next(), prior() function templates, plus base-from-member idiom.
  • Value Initialized: Wrapper for uniform-syntax value initialization, based on the original idea of David Abrahams.

Broken compiler workarounds

  • Compatibility: Help for non-conforming standard libraries.
  • Config: Helps Boost library developers adapt to compiler idiosyncrasies; not intended for library users.