C++ How to Program, 10/e

15 Standard Library Containers and Iterators

Objectives

In this chapter you’ll:

• Be introduced to the Standard Library containers, iterators and algorithms.

• Use the vector, list and deque sequence containers.

• Use the set, multiset, map and multimap associative containers.

• Use the stack, queue and priority_queue container adapters.

• Use iterators to access container elements.

• Use the copy algorithm and ostream_iterators to output a container.

• Understand how to use the bitset “near container” to manipulate a collection of bit flags.

Outline

1. 15.1 Introduction

2. 15.2 Introduction to Containers

3. 15.3 Introduction to Iterators

4. 15.4 Introduction to Algorithms

5. 15.5 Sequence Containers

   1. 15.5.1 vector Sequence Container

   2. 15.5.2 list Sequence Container ...