Associative Containers


Classes

class  std::map< Key, Type, Compare, Alloc >
 A standard container made up of (key,value) pairs, which can be retrieved based on a key, in logarithmic time. More...
class  std::multimap< Key, Type, Compare, Alloc >
 A standard container made up of (key,value) pairs, which can be retrieved based on a key, in logarithmic time. More...

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.


Generated on Sun Sep 19 16:35:20 2004 for libstdc++-v3 Source by doxygen 1.3.8