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
With the exception of array
, which is a fixed-size container, the containers provide efficient, flexible memory management. We can add and remove elements, ...
Get C++ Primer, Fifth Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.