O'Reilly logo

Extended STL, Volume 1: Collections and Iterators by Matthew Wilson

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required