Designing Components with the C++ STL, Third Edition

‘This book is the most accurate and up-to-date source of information on the STL currently available. … It has an approach and appeal of its own: it explains techniques for building data structures and algorithms on top of the STL, and in this way appreciates the STL for what it is – a framework.’ Angelika Langer, Independent Consultant and C++ Report Columnist”A superbly authored treatment of the STL……an excellent book which belongs in any serious C++ developer’s library.” Jim Armstrong, President 2112 F/X, Texas.

The C++ Standard Template Library (STL) represents a breakthrough in C++ programming techniques. With it, software developers can achieve vast improvements in the reliability of their software, and increase their own productivity.

Designing Components with the C++ STL has three aims:

* to introduce the reader to the STL

* to show how this powerful resource can be exploited

* to extend its use to the construction of new components.

This revised edition is fully compliant with the new ISO/IEC C++ Standard with an associated web site containing numerous, fully up-to-date examples for downloading.

The author shows how to make practical use of the STL through a wealth of examples and by drawing on his extensive experience and knowledge gained working with the C++ Standardization Committee. Unique insight into the internals of the STL takes the reader beyond simply using it, to show how the components supplied in the STL can be used to design more complex data structures and algorithms, and powerful abstract data types.

Throughout, the author maintains an elegant and sophisticated coding style, adhering faithfully to the current ISO/ANSI standards, helping to ensure that your software will be even more portable, maintainable and reusable than ever.

Reviews

Contents

Part I Introduction 
1 The concept of the C++ Standard Template Library
2 Iterators
3 Containers
4 Abstract data types

Part II Algorithms 
5 Standard algorithms

Part III Beyond the STL:components and applications 
6 Set operations on associative containers
7 Fast associative containers
8 Various applications
9 Vectors and matrices
10 External sorting
11 Graphs
A Appendix
References