Previous fileTop of DocumentContentsIndex pageNext file
Apache C++ Standard Library User's Guide

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 C++ Standard Library, there are two varieties of maps:

Both data structures provide relatively fast insertion, deletion, and access operations in logarithmic time.

9.1.1 Include files

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



Previous fileTop of DocumentContentsIndex pageNext file