May 2003
Intermediate to advanced
808 pages
32h 24m
English
The <map> header is one of the standard container template headers.
It declares the map and multimap class templates and a few global
function templates that operate on map and multimap objects.
A map is a container that stores pairs of keys and values. Looking up keys, inserting keys, and deleting keys can all be performed in logarithmic or better time. Maps support bidirectional iterators (no random access). In other languages and libraries, maps are also called dictionaries and associative arrays.
See Chapter 10 for
information about containers. See the <utility> section later in this
chapter for information about the pair class template.