Standard C++ Library User Guide and Tutorial

Chapter 14: Ordered Collection Algorithms
Overview
Include Files
Sorting Algorithms
Partial Sort
nth Element
Binary Search
Merge Ordered Sequences
Set Operations
Heap Operations
Chapter 15: Using Allocators
An Overview of the Standard Library Allocators
Using Allocators with Existing Standard Library Containers
Building Your Own Allocators
Using the Standard Allocator Interface
Using Rogue Wave's Alternative Interface
How to Support Both Interfaces
Chapter 16: Building Containers & Generic Algorithms
Extending the Library
Building on the Standard Containers
Inheritance
Generic Inheritance
Generic Composition
Creating Your Own Containers
Meeting the Container Requirements
Meeting the Allocator Interface Requirements
Iterator Requirements
Tips and Techniques for Building Algorithms
The iterator_category Primitive
The distance and advance Primitives