associative containers(3)
NAME
Associative Containers
SYNOPSIS
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.
There should be more text here.
- All associative containers must meet certain requirements, summarized
in tables. - Classes
- class std::map< _Key, _Tp, _Compare, _Alloc >
A standard container made up of (key,value) pairs, which can be retrieved based on a key, in logarithmic time.
- class std::multimap< _Key, _Tp, _Compare, _Alloc >
A standard container made up of (key,value) pairs, which can be retrieved based on a key, in logarithmic time.
- class std::multiset< _Key, _Compare, _Alloc >
A standard container made up of elements, which can be retrieved in logarithmic time.
- class std::set< _Key, _Compare, _Alloc >
A standard container made up of unique keys, which can be retrieved in logarithmic time.