<map>
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.
Get C++ In a Nutshell now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.