Rogue Wave banner
Previous fileTop of DocumentContentsIndexNext file

9.1 The map Data Abstraction

A map is an indexed data structure, similar to a vector or a deque. However, a map differs from a vector or deque in two important respects:

In other programming languages, a map-like data structure is sometimes referred to as a dictionary, a table, or an associative array. In the Standard C++ Library, there are two varieties of maps:

Both data structures provide relatively fast insertion, deletion, and access operations in logarithmic time. For a description of the pair datatype, see the discussion of insertion in Section 8.2.3.

9.1.1 Include files

Whenever you use a map or a multimap, you must include the map header file.


Previous fileTop of DocumentContentsIndexNext file

OEM Edition, ©Copyright 1999, Rogue Wave Software, Inc.
Contact Rogue Wave about documentation or support issues.