Skip to main content
SpringerLink
Log in

Using the STL

The C++ Standard Template Library

  • Book
  • © 1998

Overview

Authors:
  1. Robert Robson

    1. Mississauga, Canada

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Provides a comprehensive introduction and guide to the STL pitched at the level of readers already familiar with C++ *

  • 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 * Appendix with alphabetical reference to the entire STL

  • 1315 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (12 chapters)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. Introduction

    • Robert Robson
    Pages 1-23

  3. Iterators

    • Robert Robson
    Pages 24-46

  4. The STL Algorithms

    • Robert Robson
    Pages 47-54

  5. Sequence Algorithms

    • Robert Robson
    Pages 55-94

  6. Sorting and Related Algorithms

    • Robert Robson
    Pages 95-136

  7. Generalized Numeric Algorithms

    • Robert Robson
    Pages 137-144

  8. Sequence Containers

    • Robert Robson
    Pages 145-198

  9. Associative Containers

    • Robert Robson
    Pages 199-234

  10. Adaptors

    • Robert Robson
    Pages 235-256

  11. Allocators

    • Robert Robson
    Pages 257-262

  12. Putting the STL to Work

    • Robert Robson
    Pages 263-307

  13. The Story Continues

    • Robert Robson
    Pages 308-312

  14. Back Matter

    Pages 313-421
    Download chapter PDF
Back to top

Keywords

About this book

Programming languages evolve in steps. They began with weakly typed lan­ guages like FORTRAN and progressed to strongly typed languages like PAS­ CAL. This had the positive effect of moving the detection of many programming errors from run-time to compile-time. Unfortunately, it was soon recognized that it had the negative effect of limiting the generality of functions since they were now bound to a specific data type. This virtually eliminated the writing of reusable software components. The result was that programmers had to re-implement common algorithms and data structures over and over again. Newer languages, like C++, provide a way to decouple algorithms and data structures from the data types upon which they operate. C++ provides this capa­ bility via the template mechanism. Suddenly, it became possible to write generic algorithms and data structures that could be reused. In effect, this provides de­ bugged software components that can be combined to form programs much faster than by re-implementing the components each time they are needed. At the same time that programming languages were evolving, computer hard­ ware was becoming incredibly inexpensive compared to programmers' salaries. This provided a strong incentive to reduce costs by increasing programmer pro­ ductivity. Software reuse was seen as one way to increase programmer productivity.

Authors and Affiliations

  • Mississauga, Canada

    Robert Robson

Bibliographic Information

  • Book Title: Using the STL

  • Book Subtitle: The C++ Standard Template Library

  • Authors: Robert Robson

  • DOI: https://doi.org/10.1007/978-1-4684-0531-6

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag New York, Inc. 1998

  • eBook ISBN: 978-1-4684-0531-6Published: 06 December 2012

  • Edition Number: 1

  • Number of Pages: XI, 421

  • Topics: Software Engineering/Programming and Operating Systems

Publish with us

Policies and ethics

Back to top

Search

Navigation