Chapter 19. Iterators and Allocators

 

The reason that data structures and algorithms can work together seamlessly is ... that they do not know anything about each other.

 
 --Alex Stepanov

Iterators and sequencesoperations on iteratorsiterator traitsiterator categoriesinsertersreverse iteratorsstream iteratorschecked iteratorsexceptions and algorithmsallocatorsthe standard allocatoruser-defined allocatorslow-level memory functionsadviceexercises.

Introduction

Iterators are the glue that holds containers and algorithms together. They provide an abstract view of data so that the writer of an algorithm need not be concerned with concrete details of a myriad of data structures. Conversely, the standard model of ...

Get The C++ Programming Language, Special Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.