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 ...

Get A Tour of C++ now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.