A Tour of C++

9. Containers

It was new.It was singular.It was simple.It must succeed!

– H. Nelson

• Introduction

• vector

Elements; Range Checking

• list

• map

• unordered_map

• Container Overview

• Advice

9.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. This is the ...