Templates

Example: Swap

Template Mechanism

Template Mechanism Comments

Template Use

Template Instantiation

Template Instantiation

Template Instantiation

General Form of Template

Example

Example Continued

Example Continued

Templates with multiple parameters

Templates with multiple parameters

Templates with multiple parameters

Class templates

What’s wrong with typedef?

Type-independent Container

General form of class template

Instantiating class templates

Rules for class templates

Templates with ordinary parameters

STL (Standard Template Library)

STL Containers

vectors

vector inefficiences

STL’s stack container

STL’s stack container

Example: convert base 10 to base 2

Example: convert base 10 to base 2

STL queue container

queue example

queue example

STL deque

STL deque<T> class template

STL algorithms

Supply own comparison operator