The C++ STL - A Tutorial And Reference

Cover 1 Introduction 2 Table of Contents 4 Preface 7 Acknowledgements 8 Chapter 1.About this book 9 1.1 Why this Book 9 1.2 What You Should Know Before Reading this Book 9 1.3 Style and Structure of the Book 10 1.4 How to Read this Book 12 1.5 State of the Art 13 1.6 Example Code and Additional Information 13 1.7 Feedback 13 Chapter 2.Introduction to C++ and the Standard Library 14 2.1 History 14 2.2 New Language Features 15 2.3 Complexity and the Big-O Notation 26 Chapter 3.General Concepts 28 3.1 Namespace std 28 Chapter 4.Utilities 37 Chapter 5.The Standard Template Library 70 Chapter 6.STL Containers 130 Chapter 7.STL Iterators 221 Chapter 8.STL Function Objects 256 Chapter 9.STL Algorithms 280 Chapter 10.Special Containers 379 Chapter 11.Strings 409 Chapter 12.Numerics 461 Chapter 13.Input/Output Using Stream Classes 506 Chapter 14.Internationalization 591 Chapter 15.Allocators 626 Internet Resources 639 Bibliography 641