Cart
Free Shipping in Australia
Proud to be B-Corp

Designing Components with the C++ STL Ulrich Breymann

Designing Components with the C++ STL By Ulrich Breymann

Designing Components with the C++ STL by Ulrich Breymann


$24.99
Condition - Like New
Only 1 left

Summary

The STL (Standard Template Library) is a library of standard tools, strings of code and wizards that help the programmer create software. Any programmer using C++ uses STL, and this guide shows the user how to maximise its potential.

Designing Components with the C++ STL Summary

Designing Components with the C++ STL: A new approach to programming by Ulrich Breymann

'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.

About Ulrich Breymann

Dr Ulrich Breymann is Professor of Technical Computer Science and Managing Director of the Institute for Computer Science and Automation at the Hochschule, Bremen. He has nearly 20 years of experience working in industrial systems analysis and software development, and is a member of the German DIN Working Group for the standardization of C++. He has written two best-selling German books on C++,edited another and is a regular contributor of C++-related articles to numerous journals and magazines.

Table of Contents

Foreword vii. Preface ix. I. INTRODUCTION. 1. The concept of the C++ Standard Template Library (STL). Genericity of components. Abstract and implicit data types. The fundamental concept. Containers. Iterators. Algorithms. Interplay. Internal functioning. Complexity. O notation. Omega notation. = Auxiliary classes and functions. Pairs. Comparison operators. Function objects. Function adapters. Some conventions. = Namespaces. = Header files. Allocators. 2. Iterators. Iterator properties. States. Standard iterator and traits classes. Distances. Categories. Reverse iterators. Tag classes. Stream iterators. Istream iterator. Ostream iterator. 3. Containers. Data type interface. Container methods. Reversible containers. Sequences. Vector. List. Deque. showSequence. Iterator categories and containers. Derivation of value and distance types. Inheriting iterator properties. Iterators for insertion into containers. 4. Abstract data types. Stack. Queue. Priority queue. Sorted associative containers. Set. Multiset. Map. Multimap. II ALGORITHMS. 5. Standard algorithms. Copying algorithms. Algorithms with predicates. Algorithms with binary predicates. Nonmutating sequence operations. for_each. find und find_if. find_end. find_first_of. adjacent_find. count and count_if. mismatch. equal. search. search_n. Mutating sequence operations. iota. copy and copy_backward. copy_if. swap, iter_swap and swap_ranges. transform. replace and variants. fill and fill_n. generate and generate_n. remove and variants. unique. reverse. rotate. random_shuffle. partition. Sorting, merging, and related operations. sort. nth_element. Binary search. Merging. Set operations on sorted structures. includes. set_union. set_intersection. set_difference. set_symmetric_difference. Conditions and limitations. Heap algorithms. pop_heap. push_heap. make_heap. sort_heap. Minimum and maximum. Lexikographical comparison. Permutations. Numeric algorithms. accumulate. inner_product. partial_sum. adjacent_difference. III BEYOND THE STL: COMPONENTS AND APPLICATIONS. 6. Set operations on associative containers. Subset relation. Union. Intersection. Difference. Symmetric difference. Example. 7. Fast associative containers. Fundamentals. Collision handling. Map. Example. Set. Overloaded operators for sets. Union. Intersection. Difference. Symmetric difference. Example. 8. Various applications. Cross-reference. Permuted index. Thesaurus. 9. Vectors and matrices. Checked vectors. Matrices as nested containers. Two-dimensional matrices. Three-dimensional matrices. Generalization. Matrices for different memory models. C memory layout. FORTRAN memory layout. Memory layout for symmetric matrices. Sparse matrices. Index operator and assignment. Hash function for index pairs. Class MatrixElement. Class sparseMatrix. Run time measurements. 10. External sorting. 1@AHEADS = External sorting by merging. 1@AHEADS = External sorting with accelerator. 11. Graphs. Class Graph. Insertion of vertices and edges. Analysis of a graph. Input and output tools. Dynamic priority queue. Data structure. Class dynamic_priority_queue. Graph algorithms. Shortest paths. Topological sorting of a gra

Additional information

GOR009363230
9780201674880
0201674882
Designing Components with the C++ STL: A new approach to programming by Ulrich Breymann
Used - Like New
Paperback
Pearson Education (US)
19991117
320
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
The book has been read, but looks new. The book cover has no visible wear, and the dust jacket is included if applicable. No missing or damaged pages, no tears, possible very minimal creasing, no underlining or highlighting of text, and no writing in the margins

Customer Reviews - Designing Components with the C++ STL