C++ Primer, Fifth Edition

9.1. Overview of the Sequential Containers

The sequential containers, which are listed in Table 9.1, all provide fast sequential access to their elements. However, these containers offer different performance trade-offs relative to

• The costs to add or delete elements to the container

• The costs to perform nonsequential access to elements of the container

Table 9.1. Sequential Container Types

With the exception of array, which is a fixed-size container, the containers provide efficient, flexible memory management. We can add and remove elements, ...