STL Tutorial and Reference Guide
C++ Programming with the Standard Template Library
David R. Musser, Gillmer J. Derge, Atul Saini
509 pages, parution le 01/05/2001
(2eme édition)
Résumé
The STL Tutorial and Reference Guide is highly
acclaimed as the most accessible, comprehensive, and
practical introduction to the Standard Template Library
(STL). Encompassing a set of C++ generic data structures
and algorithms, STL provides reusable, interchangeable
components adaptable to many different uses without
sacrificing efficiency. Written by authors who have been
instrumental in the creation and practical application of
STL, STL Tutorial and Reference Guide, Second
Edition includes a tutorial, a thorough description
of each element of the library, numerous sample
applications, and a comprehensive reference.
2. Overview of STL Components.
3. How STL Differs from Other Libraries.
4. Iterators.
5. Generic Algorithms.
6. Sequence Containers.
7. Sorted Associative Containers.
8. Function Objects.
9. Container Adaptors.
10. Iterator Adaptors.
11. Function Adaptors.
12. Program for Searching a Dictionary.
13. Program for Finding All Anagram Groups.
14. Better Anagram Program: Using the List and Map Containers.
15. Faster Anagram Program: Using Multimaps.
16. Defining an Iterator Class.
17. Combining STL with Object-Oriented Programming.
18. Program for Displaying Theoretical Computer Science Genealogy.
19. Class for Timing Generic Algorithms.
20. Iterator Reference Guide.
21. Container Reference Guide.
22. Generic Algorithm Reference Guide.
23. Function Object and Function Adaptor Reference Guide.
24. Allocator Reference Guide.
25. Utilities Reference Guide.
Appendix A: STL Header Files.
Appendix B: String Reference Guide.
Appendix C: STL Include Files Used in Example Programs.
Appendix D: STL Resources.
References.
Index.
You will find in-depth explanations of iterators, generic algorithms, containers, function objects, and much more. Several larger, non-trivial applications demonstrate how to put STL's power and flexibility to work. This book will also show you how to integrate STL with object-oriented programming techniques. In addition, the comprehensive and detailed STL reference guide will be a constant and convenient companion as you learn to work with the library.
This second edition is fully updated to reflect all of the changes made to STL for the final ANSI/ISO C++ language standard. It has been expanded with new chapters and appendices. Many new code examples throughout the book illustrate individual concepts and techniques, while larger sample programs demonstrate the use of the STL in real-world C++ software development.
Contents
Foreword.
Foreword to the First Edition.
Preface.
I. TUTORIAL INTRODUCTION TO STL.
1. Introduction.Who Should Read This
Book.
What Generic Programming Is and Why It's Important.
How C++ Templates Enable Generic Programming.
The “Code Bloat” Problem with Templates.
Understanding STL's Performance Guarantees.
What Generic Programming Is and Why It's Important.
How C++ Templates Enable Generic Programming.
The “Code Bloat” Problem with Templates.
Understanding STL's Performance Guarantees.
2. Overview of STL Components.
Containers.
Generic Algorithms.
Iterators.
Function Objects.
Adaptors.
Allocators.
Generic Algorithms.
Iterators.
Function Objects.
Adaptors.
Allocators.
3. How STL Differs from Other Libraries.
Extensibility.
Component Interchangeability.
Algorithm/Container Compatibility.
Component Interchangeability.
Algorithm/Container Compatibility.
4. Iterators.
Input Iterators.
Output Iterators.
Forward Iterators.
Bidirectional Iterators.
Random Access Iterators.
The STL Iterator Hierarchy: Combining Algorithms and Containers Efficiently.
Insert Iterators.
Revisiting Input and Output: Stream Iterators.
Specification of Iterator Categories Required by STL Algorithms.
Designing Generic Algorithms.
Why Some Algorithms Require More Powerful Iterators.
Choosing the Right Algorithm.
Constant Versus Mutable Iterator Types.
Iterator Categories Provided by STL Containers.
Output Iterators.
Forward Iterators.
Bidirectional Iterators.
Random Access Iterators.
The STL Iterator Hierarchy: Combining Algorithms and Containers Efficiently.
Insert Iterators.
Revisiting Input and Output: Stream Iterators.
Specification of Iterator Categories Required by STL Algorithms.
Designing Generic Algorithms.
Why Some Algorithms Require More Powerful Iterators.
Choosing the Right Algorithm.
Constant Versus Mutable Iterator Types.
Iterator Categories Provided by STL Containers.
5. Generic Algorithms.
Basic Algorithm
Organization in STL.
Nonmutating Sequence Algorithms.
Mutating Sequence Algorithms.
Sorting-Related Algorithms.
Generalized Numeric Algorithms.
Nonmutating Sequence Algorithms.
Mutating Sequence Algorithms.
Sorting-Related Algorithms.
Generalized Numeric Algorithms.
6. Sequence Containers.
Vectors.
Deques.
Lists.
Deques.
Lists.
7. Sorted Associative Containers.
Sets and Multisets.
Maps and Multimaps.
Maps and Multimaps.
8. Function Objects.
Passing Functions via
Function Pointers.
Advantages of Specifying Function Objects with Template Parameters.
STL-Provided Function Objects.
Advantages of Specifying Function Objects with Template Parameters.
STL-Provided Function Objects.
9. Container Adaptors.
Stack Container
Adaptor.
Queue Container Adaptor.
Priority Queue Container Adaptor.
Queue Container Adaptor.
Priority Queue Container Adaptor.
10. Iterator Adaptors.
11. Function Adaptors.
Binders.
Negators.
Adaptors for Pointers to Functions.
Negators.
Adaptors for Pointers to Functions.
II. PUTTING IT TOGETHER: EXAMPLE PROGRAMS.
12. Program for Searching a Dictionary.
Finding Anagrams of a
Given Word.
Interacting with the Standard String and I/O Streams Classes.
Generating Permutations and Searching the Dictionary.
Complete Program
How Fast Is It?
Interacting with the Standard String and I/O Streams Classes.
Generating Permutations and Searching the Dictionary.
Complete Program
How Fast Is It?
13. Program for Finding All Anagram Groups.
Finding Anagram
Groups.
Defining a Data Structure to Work with STL.
Creating Function Objects for Comparisons.
Complete Anagram Group Finding Program.
Reading the Dictionary into a Vector of PS Objects.
Using a Comparison Object to Sort Word Pairs.
Using an Equality Predicate Object to Search for Adjacent Equal Elements.
Using a Function Adaptor to Obtain a Predicate Object.
Copying the Anagram Group to the Output Stream.
Output of the Anagram Program.
Defining a Data Structure to Work with STL.
Creating Function Objects for Comparisons.
Complete Anagram Group Finding Program.
Reading the Dictionary into a Vector of PS Objects.
Using a Comparison Object to Sort Word Pairs.
Using an Equality Predicate Object to Search for Adjacent Equal Elements.
Using a Function Adaptor to Obtain a Predicate Object.
Copying the Anagram Group to the Output Stream.
Output of the Anagram Program.
14. Better Anagram Program: Using the List and Map Containers.
Data Structure Holding
Iterator Pairs.
Storing Information in a Map of Lists.
Outputting the Anagram Groups in Order of Size.
Better Anagram Program.
Output of the Program.
Why Use a Map Container?
Storing Information in a Map of Lists.
Outputting the Anagram Groups in Order of Size.
Better Anagram Program.
Output of the Program.
Why Use a Map Container?
15. Faster Anagram Program: Using Multimaps.
Finding Anagram Groups,
Version 3.
Declaration of the Multimap.
Reading the Dictionary into the Multimap.
Finding the Anagram Groups in the Multimap.
Outputting the Anagram Groups in Order of Size.
Output of the Program.
How Fast Is It?
Declaration of the Multimap.
Reading the Dictionary into the Multimap.
Finding the Anagram Groups in the Multimap.
Outputting the Anagram Groups in Order of Size.
Output of the Program.
How Fast Is It?
16. Defining an Iterator Class.
New Kind of Iterator:
Counting Iterator.
Counting Iterator Class.
Counting Iterator Class.
17. Combining STL with Object-Oriented Programming.
Using Inheritance and
Virtual Functions.
Avoiding “Code Bloat” from Container Instances.
Avoiding “Code Bloat” from Container Instances.
18. Program for Displaying Theoretical Computer Science Genealogy.
Sorting Students by
Date.
Associating Students with Advisors.
Finding the Roots of the Tree.
Reading the File.
Printing the Results.
Complete “Genealogy” Program.
Associating Students with Advisors.
Finding the Roots of the Tree.
Reading the File.
Printing the Results.
Complete “Genealogy” Program.
19. Class for Timing Generic Algorithms.
Obstacles to Accurate
Timing of Algorithms.
Overcoming the Obstacles.
Refining the Approach.
Automated Analysis with a Timer Class.
Timing the STL Sort Algorithms.
Overcoming the Obstacles.
Refining the Approach.
Automated Analysis with a Timer Class.
Timing the STL Sort Algorithms.
III. STL REFERENCE GUIDE.
20. Iterator Reference Guide.
Input Iterator
Requirements.
Output Iterator Requirements.
Forward Iterator Requirements.
Bidirectional Iterator Requirements.
Random Access Iterator Requirements.
Iterator Traits.
Iterator Operations.
Istream Iterators.
Ostream Iterators.
Reverse Iterators.
Back Insert Iterators.
Front Insert Iterators.
Insert Iterators.
Output Iterator Requirements.
Forward Iterator Requirements.
Bidirectional Iterator Requirements.
Random Access Iterator Requirements.
Iterator Traits.
Iterator Operations.
Istream Iterators.
Ostream Iterators.
Reverse Iterators.
Back Insert Iterators.
Front Insert Iterators.
Insert Iterators.
21. Container Reference Guide.
Requirements.
Organization of the Container Class Descriptions/
Vector.
Deque.
List.
Set.
Multiset.
Map.
Multimap.
Stack Container Adaptor.
Queue Container Adaptor.
Priority Queue Container Adaptor.
Organization of the Container Class Descriptions/
Vector.
Deque.
List.
Set.
Multiset.
Map.
Multimap.
Stack Container Adaptor.
Queue Container Adaptor.
Priority Queue Container Adaptor.
22. Generic Algorithm Reference Guide.
Organization of the
Algorithm Descriptions.
Nonmutating Sequence Algorithm Overview.
For Each.
Find.
Find First.
Adjacent Find.
Count.
Mismatch.
Equal.
Search.
Search N.
Find End.
Mutating Sequence Algorithm Overview.
Copy.
Swap.
Transform.
Replace.
Fill.
Generate.
Remove.
Unique.
Reverse.
Rotate.
Random Shuffle.
Partition.
Sorting-Related Algorithms Overview.
Sort.
Nth Element.
Binary Search.
Merge.
Set Operations on Sorted Structures.
Heap Operations.
Min and Max.
Lexicographical Comparison.
Permutation Generators.
Generalized Numeric Algorithms Overview.
Accumulate.
Inner Product.
Partial Sum.
Adjacent Difference.
Nonmutating Sequence Algorithm Overview.
For Each.
Find.
Find First.
Adjacent Find.
Count.
Mismatch.
Equal.
Search.
Search N.
Find End.
Mutating Sequence Algorithm Overview.
Copy.
Swap.
Transform.
Replace.
Fill.
Generate.
Remove.
Unique.
Reverse.
Rotate.
Random Shuffle.
Partition.
Sorting-Related Algorithms Overview.
Sort.
Nth Element.
Binary Search.
Merge.
Set Operations on Sorted Structures.
Heap Operations.
Min and Max.
Lexicographical Comparison.
Permutation Generators.
Generalized Numeric Algorithms Overview.
Accumulate.
Inner Product.
Partial Sum.
Adjacent Difference.
23. Function Object and Function Adaptor Reference Guide.
Requirements.
Base Classes.
Arithmetic Operations.
Comparison Operations.
Logical Operations.
Negator Adaptors.
Binder Adaptors.
Adaptors for Pointers to Functions.
Adaptors for Pointers to Member Functions.
Base Classes.
Arithmetic Operations.
Comparison Operations.
Logical Operations.
Negator Adaptors.
Binder Adaptors.
Adaptors for Pointers to Functions.
Adaptors for Pointers to Member Functions.
24. Allocator Reference Guide.
Introduction.
Allocator Requirements.
Default Allocator.
Custom Allocators.
Allocator Requirements.
Default Allocator.
Custom Allocators.
25. Utilities Reference Guide.
Introduction.
Comparison Functions.
Pairs.
Comparison Functions.
Pairs.
Appendix A: STL Header Files.
Appendix B: String Reference Guide.
String Classes.
Character Traits.
Character Traits.
Appendix C: STL Include Files Used in Example Programs.
Files Used in Example
17.1.
Appendix D: STL Resources.
Internet Addresses for SGI
Reference Implementation of STL.
World Wide Web Address for Source Code for Examples in this Book.
STL-Compatible Compilers.
Other Related STL and C++ Documents.
Generic Programming and STL Discussion List.
World Wide Web Address for Source Code for Examples in this Book.
STL-Compatible Compilers.
Other Related STL and C++ Documents.
Generic Programming and STL Discussion List.
References.
Index.
L'auteur - David R. Musser
David R. Musser, currently of Rensselaer Polytechnic Institute, has been involved with STL almost from its inception. Collaborating with its creator, Alexander Stepanov, he helped develop the first implementation and contributed to STL's inclusion in the ANSI/ISO C++ standard.
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Addison Wesley |
| Auteur(s) | David R. Musser, Gillmer J. Derge, Atul Saini |
| Parution | 01/05/2001 |
| Édition | 2eme édition |
| Nb. de pages | 509 |
| Format | 19 x 24 |
| Couverture | Relié |
| Poids | 1281g |
| Intérieur | Noir et Blanc |
| EAN13 | 9780201379235 |
| ISBN13 | 978-0-201-37923-5 |
Avantages Eyrolles.com
Livraison à partir de 0,01 € en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
Nos clients ont également acheté
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
- Informatique Développement d'applications Technologies objet
- Informatique Développement d'applications Programmation graphique et multimédia Programmation graphique en C/C++
- Informatique Développement d'applications Langages C++
- Informatique Développement d'applications Outils de développement Borland C++ Builder
- Informatique Développement d'applications Outils de développement Visual C++
- Informatique Développement d'applications Outils de développement Visual C++ .NET
