C++ Primer, Fourth Edition

Chapter 9. Sequential Containers

CONTENTS

Section 9.1 Defining a Sequential Container 307

Section 9.2 Iterators and Iterator Ranges 311

Section 9.3 Sequence Container Operations 316

Section 9.4 How a vector Grows 330

Section 9.5 Deciding Which Container to Use 333

Section 9.6 strings Revisited 335

Section 9.7 Container Adaptors 348

Chapter Summary 353

Defined Terms 353

This chapter completes our discussion of the standard-library sequential container types. It expands on the material from Chapter 3, which introduced the most commonly used sequential container, the vector type. Elements in a sequential container are stored and accessed by position. The library also defines several associative containers, which hold elements whose order depends ...