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

Get Navigating C++ and Object-Oriented Design 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.