• Unit 3: C++ Standard Template Library

    Nearly every C++ programmer uses the C++ Standard Template Library (STL), a powerful and highly useful library of generic-typed data structures and algorithms. In this unit, we will learn how and why the STL was originally developed. The unit will also introduce you to the history and basics of templates and generic programming before presenting the structures (Containers, Iterators, and Functors) and algorithms that the Standard Template Library contains. By the end of this unit, you will be familiar with the STL, its uses, and its structures and algorithms.

    Completing this unit should take you approximately 7 hours.

    • 3.1: History and Motivation

    • 3.2: Main Design Ideas

    • 3.3: Elements of C++ STL

      • 3.3.1: Containers and Iterators

      • 3.3.2: Complexity and Cost

      • 3.3.3: Functors

    • Unit 3 Assessment