Extended STL, Volume 1: Collections and Iterators

Chapter 2. Extended STL Concepts, or When STL Meets the Real World

	Good law is clear and simple, and gives broad discretionary powers to [practitioners] to deal with particular cases.
	--Professor Ron McCallum

	Learn what you should be doing, and do it.
	--Billy Connolly

The previous chapter covered the essentials of the STL, including the core concepts of containers, iterators, algorithms, function objects, allocators, and adaptors. Unfortunately, extending STL shows that some of these concepts are either too prescriptive or too coarse grained. In this chapter, we’ll examine these concepts with respect to the material covered in this volume about collections and iterator adaptors

Terminology

Although the standard library incorporates much from the ...