C++ Primer, Fifth Edition

9.3.1. Adding Elements to a Sequential Container

Excepting array, all of the library containers provide flexible memory management. We can add or remove elements dynamically changing the size of the container at run time. Table 9.5 (p. 343) lists the operations that add elements to a (nonarray) sequential container.

Table 9.5. Operations That Add Elements to a Sequential Container

When we use these operations, we must remember that the containers use different strategies for allocating elements and that these strategies affect performance. Adding ...