A Tour of C++, 3rd Edition

12

Containers

It was new. It was singular. It was simple.

It must succeed!

– H. Nelson

• Introduction

• vector

  Elements; Range Checking

• list

• forward_list

• map

• unordered_map

• Allocators

• Container Overview

• Advice

12.1 Introduction

Most computing involves creating collections of values and then manipulating such collections. Reading characters into a string and printing out the string is a simple example. A class with the main purpose of holding objects is commonly called a container. Providing suitable containers for a given task and supporting them with useful fundamental operations are important steps in the construction of any program.

To illustrate the standard-library containers, consider a simple program for keeping names and telephone numbers. ...