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 sequences — operations on iterators — iterator traits — iterator categories — inserters — reverse iterators — stream iterators — checked iterators — exceptions and algorithms — allocators — the standard allocator — user-defined allocators — low-level memory functions — advice — exercises.
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.