Standard C++ Library
Copyright 1998, Rogue Wave Software, Inc.
- Associative containers are ordered containers. These con-
tainers include member functions that allow key insertion,
retrieval, and manipulation. The standard library has the
map, multimap, set, and multiset associative containers. map
and multimap associate values with the keys and allow for
fast retrieval of the value, based upon fast retrieval of
the key. set and multiset store only keys, allowing fast
retrieval of the key itself.
For more information about associative containers, see the
Containers section of this reference guide, or see the sec-
tion on the specific container.