libstdc++
Associative
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.