Chapter 20
A Case Study: The STL
A rich collection of template data structures was recently added to the definition of the C++ standard library. These data structures include classes for vectors, lists, sets, maps (dictionaries), stacks, queues, and priority queues. As implementations of this standard become more widespread, the C++ programmer will become increasingly free from the need to constantly redefine and reimplement the standard set of data structure classes.
The design of the Standard Template Library (STL) is the result of many years of research conducted by Alexander Stepanov and Meng Lee of Hewlett-Packard and David Musser of Rensselaer Polytechnic Institute. STL development drew inspiration not only from previous object-oriented ...
Get An Introduction to Object-Oriented Programming, 3rd 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.
