| 
    libstdc++
    
   | 
 
Modules | |
| Node handles | |
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 > | 
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.