C++標準テンプレートライブラリ

by P.J. Plauger

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 DraganTopics 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

Genres: Programming, Computers

Tankobon Hardcover

First published December 21, 2000

About the author

see http://en.wikipedia.org/wiki/P._J._Pl...

Phillip James Plauger is an author and entrepreneur. He has written and co-written articles and books about programming style, software tools, the C programming language, and science fiction short stories.

Reviews

[Max Lybbert · Rating 4 out of 5]

There are still a few gems about the STL buried in this text. For instance, the chapter on sets, multisets, maps and multimaps has a short discussion about when to instead use a sorted std::vector/std::deque and std::binary_search. Additionally, as mentioned several times, many algorithms that people say find an element in a container that is "equal" to some value in fact only find an element that is "equivalent" according to the comparison operator (eg., operator<). This can be important and, because it's not what many programmers think happens, a potential source of a long debugging session.

The various discussions about the tradeoffs in this particular implementation of the STL are also enlightening.