Associative
Containers
Collaboration diagram for Associative:

## Classes

class | std::map< _Key, _Tp, _Compare, _Alloc >
class | std::multimap< _Key, _Tp, _Compare, _Alloc >
class | std::multiset< _Key, _Compare, _Alloc >
class | std::set< _Key, _Compare, _Alloc >

## Detailed Description

Associative containers allow fast retrieval of data based on keys.

Each container type is parameterized on a `Key` type, and an ordering relation used to sort the elements of the container.

All associative containers must meet certain requirements, summarized in tables.