Chapter 1. The Standard Template Library

 

So far, C++ is the best language I’ve discovered to say what I want to say.

 
 --Alexander Stepanov
 

Every revolution is unthinkable beforehand, and obvious afterwards.

 
 --Kevin Bealer

Writing an introduction to the Standard Template Library (STL) would be a book in itself, and that’s not the book I’m writing. There are several such books (some listed in the Bibliography), and I recommend that you have at least one of them in your head, or at hand, before you start reading this one.

Core Concepts

The STL is based around six core concepts: containers, iterators, algorithms, function objects, adaptors, and allocators. Containers store objects. An iterator is a data-structure-independent abstraction used to access ...

Get Extended STL, Volume 1: Collections and Iterators 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.