Author: Joseph Bergin
Publisher: Springer Science & Business Media
Release Date: 2012-12-06
This textbook provides an introduction to data structures and the Standard Template Library (STL), which has been recently accepted by the C++ Standards Committee. It provides a carefully integrated discussion of general data structures together with their implementation and use in the STL, thus teaching readers the important features of abstraction whilst using the STL to develop applications.
This text takes a fresh approach to teaching data structures by incorporating the power of the Standard Template Library (STL) in the context of C++. Featuring descriptions of the typical use of the data structure and providing examples of modern software engineering principles and techniques, including object-oriented programming.
Author: D. Malik
Publisher: Cengage Learning
Release Date: 2009-07-31
Now in its second edition, D.S. Malik brings his proven approach to C++ programming to the CS2 course. Clearly written with the student in mind, this text focuses on Data Structures and includes advanced topics in C++ such as Linked Lists and the Standard Template Library (STL). The text features abundant visual diagrams, examples, and extended Programming Examples, all of which serve to illuminate difficult concepts. Complete programming code and clear display of syntax, explanation, and example are used throughout the text, and each chapter concludes with a robust exercise set. Important Notice: Media content referenced within the product description or the product text may not be available in the ebook version.
Author: William H. Murray
Publisher: Prentice Hall
Release Date: 2001-01
Learn data structures and the C++ Standard Template Library together! Teaches the advanced C++ features you need to know first Easy techniques based on real code examples Supercharge C++ code performance-and your own productivity! Supercharge your C++ code! Master data structures and STL together! When you understand data structures, you can command many of the most powerful, efficient algorithms ever created! Better yet, the C++ Standard Template Library bundles dozens of these advanced algorithms in a simple, reliable, easy-to-use form. Now, you can learn data structures and STL together, with the first book that teaches them both: Data Structures with STL! Renowned programming instructors William Murray and Chris Pappas begin with the intermediate-to-advanced C++ features you'll need to know first, including namespaces, void * pointers, generic types, and template development. Then, using extensive code examples, they introduce every aspect of working with data structures and STL: Understanding STL extensible framework and components Working with STL: containers, iterators, and algorithms Dynamic memory allocation/deallocation STL-based portable solutions for array creation, element insertion/deletion, sorting, element output, and more Clean, seamless integration of iostreams and exception handling Now's your chance to supercharge the performance and reliability of all your C++ code--and dramatically enhance your own productivity at the same time. Data Structures with STL shows you how-more simply and easily than you ever thought possible!
The author uses C++ to introduce the reader to the classic data structures that are found in almost all computer programs. The proper uses of various features of the C++ programming language are introduced and a C++ appendix is included. The book also provides examples of modern software engineering principles and techniques.
Author: Robert Robson
Publisher: Springer Science & Business Media
Release Date: 2012-12-06
The STL is increasingly becoming an extension to the language that will be supported by most if not all C++ compilers. It provides a collection of generic data structures and algorithms and has been adopted by the ANSI committee for the standardisation of C++. Its principal strengths are that: * the STL generalises the concept of iterator * the STL algorithms can be used on regular arrays, thus increasing the applicability of the algorithms * the STL pays particular attention to the efficiency of the algorithms used. This book provides a comprehensive introduction and guide to the STL, pitched at the level of readers already familiar with C++. It presents a thorough overview of the capabilities of the STL, detailed discussions of the use of containers, descriptions of the algorithms and how they may be used, and how the STL may be extended. Finally, an appendix provides an alphabetical reference to the entire STL. As a result, programmers of C++ and students coming to the STL for the first time will find this an extremely useful hands-on text.
Author: William Ford
Release Date: 2002
This book uses a modern object-oriented approach to data structures, unified around the notion of the Standard Template Library (STL) container classes. The book presents a systematic development of data structures supported by numerous examples and complete programs. The authors separate the applications of a data structure from its implementation. Includes an applied study of interesting and classical algorithms that illustrate the data structures using only simple mathematical concepts (Big-O notation is introduced intuitively); Many additional figures are integrated into the presentation; ADT (Abstract Data Type) for each data structure—immediately used to solve appropriate problems; Early and accessible introduction to templates and iterators; Use of modern C++ constructs in developing data structures and their applications provides enough language detail to sufficiently understand the constructs.
Author: Jeremy G. Siek
Publisher: Pearson Education
Release Date: 2001-12-20
The Boost Graph Library (BGL) is the first C++ library to apply the principles of generic programming to the construction of the advanced data structures and algorithms used in graph computations. Problems in such diverse areas as Internet packet routing, molecular biology, scientific computing, and telephone network design can be solved by using graph theory. This book presents an in-depth description of the BGL and provides working examples designed to illustrate the application of BGL to these real-world problems. Written by the BGL developers, The Boost Graph Library: User Guide and Reference Manual gives you all the information you need to take advantage of this powerful new library. Part I is a complete user guide that begins by introducing graph concepts, terminology, and generic graph algorithms. This guide also takes the reader on a tour through the major features of the BGL; all motivated with example problems. Part II is a comprehensive reference manual that provides complete documentation of all BGL concepts, algorithms, and classes. Readers will find coverage of: Graph terminology and concepts Generic programming techniques in C++ Shortest-path algorithms for Internet routing Network planning problems using the minimum-spanning tree algorithms BGL algorithms with implicitly defined graphs BGL Interfaces to other graph libraries BGL concepts and algorithms BGL classes–graph, auxiliary, and adaptor Groundbreaking in its scope, this book offers the key to unlocking the power of the BGL for the C++ programmer looking to extend the reach of generic programming beyond the Standard Template Library.
For C++ programmers, the ANSI C++ Standard Template Library (STL) represents a breakthrough opportunity to dramatically improve their productivity and the reliability of their software at the same time. This book introduces the STL in detail, showing how to exploit it most effectively, and teaching developers new techniques for extending the STL to the construction of powerful, optimized new components. Dr. Ulrich Breymann focuses on the heart of the ANSI C++ STL: its containers, functional objects, and especially the iterators and containers that are essential to the working of the STL's standard algorithms. With the foundation in place, he presents in-depth coverage of the library's standard algorithms, illustrating almost every one with a practical example. Section III, the majority of the book, takes Designing Components with the C++ STL far beyond any previous STL book. It offers extensive, in-depth examples and applications that use STL as a foundation for more complex data structures and algorithms, and more powerful abstract data types. Previous Edition ISBN: 0-201-17816-8 -- A complete introduction to the STL and how to make the most of it -- Breakthrough techniques for using the STL as the foundation for even more powerful, faster components -- with detailed examples -- Covers all of the STL's standard algorithms -- with many practical examples and code samples
Author: David R. Musser
Publisher: Addison-Wesley Professional
Release Date: 2001
"The second edition is clearer and adds more examples on how to use STL in a practical environment. Moreover, it is more concerned with performance and tools for its measurement. Both changes are very welcome." --Lawrence Rauchwerger, Texas A&M University "So many algorithms, so little time! The generic algorithms chapter with so many more examples than in the previous edition is delightful! The examples work cumulatively to give a sense of comfortable competence with the algorithms, containers, and iterators used." --Max A. Lebow, Software Engineer, Unisys Corporation 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. 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. An accompanying Web site, including source code and examples referenced in the text, can be found at http://www.cs.rpi.edu/~musser/stl-book/index.html.
In today's fast and competitive world, a program's performance is just as important to customers as the features it provides. This practical guide teaches developers performance-tuning principles that enable optimization in C++. You'll learn how to make code that already embodies best practices of C++ design run faster and consume fewer resources on any computer--whether it's a watch, phone, workstation, supercomputer, or globe-spanning network of servers. Author Kurt Guntheroth provides several running examples that demonstrate how to apply these principles incrementally to improve existing code so it meets customer requirements for responsiveness and throughput. The advice in this book will prove itself the first time you hear a colleague exclaim, "Wow, that was fast. Who fixed something?"Locate performance hot spots using the profiler and software timersLearn to perform repeatable experiments to measure performance of code changesOptimize use of dynamically allocated variablesImprove performance of hot loops and functionsSpeed up string handling functionsRecognize efficient algorithms and optimization patternsLearn the strengths--and weaknesses--of C++ container classesView searching and sorting through an optimizer's eyeMake efficient use of C++ streaming I/O functionsUse C++ thread-based concurrency features effectively
Author: William Joseph Collins
Release Date: 2003
Genre: Data structures (Computer science).
Teaches the fundamentals of Data Structures and their implementations. This work uses C++ as the language of instruction. Programming projects, at the end of each chapter, allow students to develop and implement their own data structures or to extend or apply data structures introduced in the chapter.
Author: P. J. Plauger
Release Date: 2001
Standard Template Libraries (STL) were created to provide C++ programmers with a suite of rusable 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.
Data structures and algorithms are used in every application written, and with the complexity of 3D virtual worlds and game environments growing every year, the need to manage this data efficiently is critical for programmers of all levels. For game devel