Extended STL, Volume 1: Collections and Iterators

Part Two. Collections

Much, perhaps most, of the effort in STL extension involves the adaptation of different collection APIs to the STL collection concept (Section 2.2). Consequently this part, which is all about that activity, is the biggest in the book. One of the chapters is concerned with adapting an actual container (Chapter 24); all the others describe the adaptation of operating system and thirdparty APIs.

The STL extension issues covered include collection type, iterator category, element reference category, mutability, coherence of the elements accessible via adaptations with respect to their underlying representations, runtime determination of iterator category (Chapter 28), specialization of standard algorithms (Chapter 31), external ...