October 1997
Intermediate to advanced
800 pages
20h 48m
English
Content preview from Navigating C++ and Object-Oriented Design
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
B.2. STL Overview
STL includes template container classes for storing objects, template iterator classes for accessing objects within containers, and generic algorithms that manipulate objects through iterators. Figure B.1 depicts these three major components.
Figure B.1. STL component overview
The bottom half of Figure B.1 is a more detailed description of the three components in the top half. In both parts of the diagram, iterators are shown in the middle, providing a “plug compatible” connector between containers and algorithms. For example, container list is plug-compatible with bidirectional iterators (and all iterators “below” it). Generic ...