Generic programming and the STL

Using and extending the C++ standard template library

Matthew H. Austern - Collection Professional computing

704 pages, parution le 31/12/1998

Ajouter à une liste

Indisponible

Résumé

Generic Programming and the STL explains the central ideas underlying generic programming - concepts, modeling, and refinement - and shows how these ideas lead to the fundamental concepts of the STL: iterators, containers, and function objects. In this way you will conceive the STL as a library of concepts rather than a library of specific functions and classes. You will learn its formal structure and be able to take full advantage of its potential power.

Table of contents :

Preface

Part I Introduction to Generic Programming ..... 1: Chapter 1 A Tour of the STL ..... 3; Chapter 2 Algorithms and Ranges ..... 9; Chapter 3 More About Iterators ..... 33; Chapter 4 Function Objects ..... 47; Chapter 5 Containers ..... 59

Part II Reference Manual: STL Concepts ..... 81: Chapter 6 Basic Concepts ..... 83; Chapter 7 Iterators ..... 91; Chapter 8 Function Objects ..... 109; Chapter 9 Containers ..... 125

Part III Reference Manual: Algorithms and Classes ..... 173: Chapter 10 Basic Components ..... 175; Chapter 11 Nonmutating Algorithms ..... 199; Chapter 12 Basic Mutating Algorithms ..... 233; Chapter 13 Sorting and Searching ..... 291; Chapter 14 Iterator Classes ..... 345; Chapter 15 Function Object Classes ..... 371; Chapter 16 Container Classes ..... 435

Appendix A Portability and Standardization ..... 515
Biliography ..... 531
Index ..... 535