CS102: Standard Template Library Background

Home Specialization Programs Help

Paraphrasing the introduction, this video introduces STL, a formal part of the modern C++ language standard. The speaker demonstrates many STL core features (iterators, algorithms, and data structures). He elaborates on technical details in very substantive way. STL, is a C++ library of classes, algorithms, and iterators, while providing many fundamental algorithms, data structures, and templates.

Source: Stephan T. Lavavej, https://learn.microsoft.com/en-us/shows/c9-lectures-stephan-t-lavavej-standard-template-library-stl-/c9-lectures-introduction-to-stl-stephan-t-lavavej
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Last modified: Saturday, 28 January 2023, 2:21 PM

Course Introduction

Course Syllabus

Unit 1: The Building Blocks of Object-Oriented Programming

1.1: Programming Paradigms

What is Computation?

Functional Programming

A Brief Review of Object-Oriented Concepts

1.2: Generic Programming and Late-Definition of Data Types

Generic Programming

Staged Generic Programming

1.3: Fundamental Concepts of Object-Oriented Programming

Objects and Classes

1.3.1: Practice Using Classes and Objects

Classes and Objects in C++

1.3.2: Practice Using Inheritance

Inheritance in C++

1.4: Insights from Experienced Programmers

Beyond Patterns: Technological Systems and the Nature of Order

The Aesthetic of Programming

Unit 1 Assessment

Unit 1 Assessment

Unit 2: C++ and Java Differences

2.1: C++ Background

History of the C Programming Language

History of C++

Introduction to C++

Features of C++

Introduction to Objects from a C++ Perspective

Compatibility of C and C++

2.2: Java Background

History of the Java Programming Language

Introduction to Programming in Java

The Mental Landscape of Java (Chapter 1)

Objects in Java

Lists and Sets

2.3: Comparing Java and C++

Comparing Java and C++

C++ vs. Java: Code to Executable

Unit 2 Assessment

Unit 2 Assessment

Unit 3: C++ Standard Template Library

3.1: History and Motivation

History of the Standard Template Library

3.2: Main Design Ideas

Standard Template Library Background

STL and its Design Principles

3.3: The Elements of C++ STL

Iterators in the C++ STL

More on the Standard Template Library

Making and Using STL Objects

C++ Reference

Function Objects

Unit 3 Assessment

Unit 3 Assessment

Unit 4: Java Container Library

4.1: Introduction

Java Collections Framework

4.2: Details

More on the Java Collections Framework

Practice: Understanding and Creating HashSets in Java

Practice: Understanding and Creating TreeSets in Java

4.3: Further Examples

Deciding Which Member of the Java Collection to Use

Examples of JCL Use

Unit 4 Assessment

Unit 4 Assessment

Unit 5: Exceptions

5.1 Introduction to Exceptions

Exception Handling

A Systematic Approach for Structuring Exception Handling in Robust Component-Based Software

5.2: The Role of Exceptions

Introduction to Correctness and Robustness

Writing Correct Programs

5.3.1: Exceptions in Java

Exceptions in Java

Java Error Handling

Exceptions and try...catch

Handling Exceptions in Java

5.3.2: Exceptions in C++

C++ Exception Handling