vector

deque

list

set

multiset

map

multimap

dynamic array

fast

slow

dynamic array

fast

slow

double link list

advantage

disadvantage

basic_string<>

string

wstring

list

set

multiset

map

multimap

vector

deque

front_inserter

back_inserter

inserter

Function objects are "smart functions."

each function object has its own type

function objects are usually faster than ordinary functins

An element must be copyable by a copy constructor

An element must be assignable by the assignment operator

An element must be destroyable by a destructor

the default constructor must be available

the test of quality with operator == must be defined

for associative containers the operation of the sorting criterion must by provided by the elements.