Instruction Manual

Chapter 11: Collection Class Templates
Introduction❍
Template Overview❍
Template Naming Convention■
Value vs. Reference Semantics in Templates■
Intrusive Lists in Templates■
Tools.h++ Templates and the Standard C++ Library❍
Standard C++ Library Not Required■
The Standard C++ Library Containers■
Commonality of Interface■
Parameter Requirements❍
Comparators❍
More on Total Ordering■
Hash Functors and Equalitors❍
Iterators❍
Standard C++ Library Iterators■
Map-Based Iteration and Pairs■
Iterators as Generalized Pointers■
Iterators and the std() Gateway❍
The Best of Both Worlds❍
Using Templates Without the Standard Library❍
Keeping the Standard C++ Library in Mind for Portability■
An Example■
Another Example■
Migration Guide: For Users of Previous Versions of Tools.h++❍
Chapter 12: Generic Collection Classes
Example❍
Declaring Generic Collection Classes❍
User-Defined Functions❍
Tester Functions■
Apply Functions■