Preface
Part I Introduction to Generic Programming
Chapter 1 A Tour of the STL
1.1 A Simple Example
1.2 Summary
Chapter 2 Algorithms and Ranges
2.1 Linear Search
2.2 Concepts and Modeling
2.3 Iterators
2.4 Refinement
2.5 Summary
Chapter 3 More about Iterators
3.1 Iterator Traits and Associated Types
3.2 Defining New Components
3.3 Summary
Chapter 4 Function Objects
4.1 Generalizing Linear Search
4.2 Function Object Concepts
4.3 Function Object Adaptors
4.4 Predefined Function Objects
4.5 Summary
Chapter 5 Containers
5.1 A Simple Container
5.2 Container Concepts
5.3 Variable Size Container Concepts
5.4 Summary
Part II Reference Manual: STL Concepts
Chapter 6 Basic Concepts
6.1 Assignable
6.2 Default Constructible
6.3 Equality Comparable
6.4 Ordering
Chapter 7 Iterators
7.1 Trivial Iterator
7.2 Input Iterator
7.3 Output Iterator
7.4 Forward Iterator
7.5 Bidirectional Iterator
7.6 Random Access Iterator
Chapter 8 Function Objects
8.1 Basic Function Objects
8.2 Adaptable Function Objects
8.3 Predicates
8.4. Specialized Concepts
Chapter 9 Containers
9.1 General Container Concepts
9.2 Sequences
9.3 Associative Containers
9.4 Allocator
Part III Reference Manual: Algorithms and Classes
Chapter 10 Basic Components
10.1 pair
10.2 Iterator Primitives
10.3 allocator
10.4 Memory Management Primitives
10.5 Temporary Buffers
Chapter 11 Nonmutating Algorithms
11.1 Linear Search
11.2 Subsequence Matching
11.3 Counting Elements
11.4 for_each
11.5 Comparing Two Ranges
11.6 Minimum and Maximum
Chapter 12 Basic Mutating Algorithms
12.1 Copying Ranges
12.2 Swapping Elements
12.3 transform
12.4 Replacing Elements
12.5 Filling Ranges
12.6 Removing Elements
12.7 Permuting Algorithms
12.8 Partitions
12.9 Random Shuffling and Sampling
12.10 Generalized Numeric Algorithms
Chapter 13 Sorting and Searching
13.1 Sorting Ranges
13.2 Operations on Sorted Ranges
13.3 Heap Operations
Chapter 14 Iterator Classes
14.1 Insert Iterators
14.2 Stream Iterators
14.3 reverse_iterator
14.4 raw_storage_iterator
Chapter 15 Function Object Classes
15.1 Function Object Base Classes
15.2 Arithmetic Operations
15.3 Comparisons
15.4 Logical Operations
15.5 Identity and Projection
15.6 Specialized Function Objects
15.7 Member Function Adaptors
15.8 Other Adaptors
Chapter 16 Container Classes
16.1 Sequences
16.2 Associative Containers
16.3 Container Adaptors
Appendix A Portability and Standardization
A. 1 Language Changes
A.2 Library Changes
A.3 Naming and Packaging
Bibliography
Index
^ 收 起