C++ Standard Template Library, The - Softcover

Plauger, P.J.; Stepanov, Alexander; Lee, Meng; Musser, David

Softcover

ISBN 10: 0134376331 ISBN 13: 9780134376332

Publisher: Pearson, 2000

Synopsis

With the ANSI/ISO C++ Standard Template Library (STL), C++ developers have a powerful toolset for maximizing productivity, software quality, and performance at the same time. STL provides both comprehensive sets of container classes and fundamental algorithms to go with them-a large, systematic, and efficient framework for C++ development. Now, in this long-awaited book, the creators of the C++ Standard Template Library explain it authoritatively and in depth. Each chapter of The C++ Standard Template Library covers one STL component, including: *Detailed background about the component and its uses *A thorough review of the relevant ANSI/ISO C++ standard *Practical techniques for using and implementing the component *Extensive sample code *Hands-on exercises Appendices present lists of reserved names, a detailed glossary of terms and references, and how STL interfaces with the rest of the Standard C++ library. Fully reflective of the final ANSI/ISO STL standard, The C++ Standard Template Library is the last word on all aspects of STL development for every experienced C++ programmer.

About this title

Review

Written by its inventors, The C++ Standard Template Library is a must-have for any serious intermediate or advanced C++ developer. Containing a full reference to all available Standard Template Library (STL) features and filled with expert advice, this book will give you the means to use this powerful library more effectively.

As most C++ developers know, the STL bundles robust container classes and nearly 100 algorithms (used to efficiently search, sort, and manipulate data). However, tapping its power can be a challenge. Many books on STL resort to the arcane syntax of templates and can be couched in the language of computer science. The C++ Standard Template Library breaks this mold with a clearly presented tour of STL from top to bottom, based on the individual header files that make up this library. Because it was written by its original inventors, you get a true insider's perspective.

Starting with iterators (used to navigate through data) and an in-depth guide to STL algorithms, you'll learn the right way to use STL from the ground up, including specific features and APIs. Each chapter is organized so that newcomers can learn the basics first, with a reference and guide to APIs and how to use them. The nitty-gritty details follow. (Each chapter includes the full source code from Hewlett-Packard's implementation of each STL header file, along with annotations and suggested programming exercises to try out on your own.) Besides full source code, expert readers will benefit from the description of the design choices made by the STL author/inventors, as well as tips for performance.

The book closes with a full tour of STL containers (including the vector, list, set, and map classes), plus hints for selecting the right containers based on your programming needs. (It helps that the discussion on containers occurs after the material on algorithms, making STL containers even more flexible.) In all, The C++ Standard Template Library looks to be an important book, one that will help anyone with some C++ experience get productive with STL. --Richard Dragan

Topics covered:

• Introduction to the Standard Template Library (STL)
• Guidelines for using STL features and test code
• Programming exercises
• Iterators (output and input iterators, forward, bidirectional, and random access iterators)
• Utility templates
• Allocators and memory templates (including smart pointers with auto_ptr)
• Guide to over 90 STL algorithms (including searching, sorting, and manipulating STL data)
• Numeric templates
• Templates for function objects
• Guide to STL containers
• Vector and resizable arrays
• List and linked lists
• Deque and double-ended queues
• STL associative containers (set and map containers, trees (including balanced, mostly balanced, and red-black trees), multisets and multimaps, stacks, queues, and priority queues
• Reference and tutorial to all STL classes and APIs
• Full source code for the Hewlett-Packard implementation of STL
• Sample programming exercises

From the Publisher

Standard Template Libraries (STL) were created to provide C++ programmers with a suite of reusable programs, or lines of code, that could be used by everyone to increase programming productivity and quality. This book is the definitive reference on C++ programming using STL, as it was written by the team that created the library. Every C++ programmer will need at least one off-the-shelf STL reference guide. Each chapter covers one STL component, and includes background, a review of the standard, using the component, implementing the component, and exercises. For C++ Software Development Managers and C++ programmers at all levels.

Edition details

• Publisher: Pearson
• Publication date: 2000
• ISBN 10: 0134376331
• ISBN 13: 9780134376332
• Binding: Paperback
• Language: English
• Edition number: 1
• Number of pages: 512