C++ How to Program, 10/e

15.2 Introduction to Containers2

2. This section is intended as an introduction to a reference-oriented chapter. You may want to read it quickly and refer back to it as necessary when reading the rest of the chapter. Starting in Section 15.3, we present concrete live-code examples.

The Standard Library container types are shown in Fig. 15.1. The containers are divided into four major categories—sequence containers, ordered associative containers, unordered associative containers and container adapters.

Fig. 15.1 Standard Library container classes and container adapters.

Container class	Description
Sequence containers
array	Fixed size. Direct access to any element.
deque	Rapid insertions and deletions at front or back. Direct access ...