Bidirectional maps library for C++. With Boost.Bimap you can create associative containers in which both types can be used as key.
The BGL graph interface and graph components are generic, in the same sense as the the Standard Template Library (STL).
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.
Containers for storing heap-allocated polymorphic objects to ease OO-programming.