C++ Primer, Fifth Edition

Contents

Section 11.1 Using an Associative Container

Section 11.2 Overview of the Associative Containers

Section 11.3 Operations on Associative Containers

Section 11.4 The Unordered Containers

Chapter Summary

Defined Terms

Associative and sequential containers differ from one another in a fundamental way: Elements in an associative container are stored and retrieved by a key. In contrast, elements in a sequential container are stored and accessed sequentially by their position in the container.

Although the associative containers share much of the behavior of the sequential containers, they differ from the sequential containers in ways that reflect the use of keys.

Associative containers support efficient lookup and retrieval by a key. The two ...