O'Reilly logo

The C++ Programming Language, Special Edition by New Jersey Stroustrup Bjarne AT&T Labs Murray Hill

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required