The Standard Template Library Tutorial

This tutorial should give the interested reader a comprehensive survey on the Standard Template Library and should enable him to use the STL programming technique in his own programs.

If you have suggestions, error reports or another message, please mail to Johannes Weidl

This is a link to the Component Programming Page of our Department.

The compressed, gnu-zipped and zipped postscript files of the tutorial and the solutions can be downloaded here:

compressed tutorial

compressed solutions

gnu-zipped tutorial

gnu-zipped solutions

zipped tutorial

zipped solutions

Table of contents

1 Introduction

2 C++ basics

2.1 Classes

2.2 Function objects

2.3 Templates

2.3.1 Function templates

2.3.2 Class templates

2.3.3 Template member functions

2.3.4 Template specialization

3 A STL overview

3.1 STL availability and information

3.1.1 FTP-Sites

3.1.2 URLs

3.2 What does STL consist of?

3.3 Compiling STL programs

3.3.1 Borland C++ 4.x DOS-programs

3.3.2 Borland C++ 4.x WINDOWS-programs

3.3.3 Borland C++ 4.5 DOS- and WINDOWS-programs

4 Learning STL

4.1 Containers

4.1.1 Vector

4.1.2 Exercises

4.2 Iterators

4.2.1 Input Iterators and Output Iterators

4.2.2 Forward Iterators

4.2.3 Bidirectional Iterators

4.2.4 Random Access Iterators

4.2.5 Exercises

4.3 Algorithms and Function Objects

4.3.1 How to create a generic algorithm

4.3.2 The STL algorithms

4.3.3 Exercises

4.4 Adaptors

4.4.1 Container Adaptors

4.4.2 Iterator Adaptors

4.4.3 Function Adaptors

4.5 Allocators and memory handling

5 The remaining STL components

5.1 How components work together

5.2 Vector

5.3 List

5.4 Deque

5.5 Iterator Tags

5.6 Associative Containers

6 Copyright

7 Literature