The Standard Template Library
This is a mind map that contains information about the standard template library.Start to use a mind map to express and organize your ideas and knowledge right now.
Tags:
others
Similar Mind Maps
Outline


Containers
Iterators
Algorithms

Sequence containers
vector
deque
list
Associative containers
set
multiset
map
multimap

Vectors
dynamic array
fast
appending
remove last element

slow
insert in the middle
insert at the beginning
remove the middle element
remove the first element

Deque
dynamic array
fast
insert at the end and beginning
remove at the end and beginning

slow
insert elements in the middle
remove elements in the middle

List
double link list
advantage
insertion
removal
disadvantage
navigate
travel
Strings
basic_string<>
string
wstring
Ordinary Arrays

sets
multiset
map
multimap

Stacks
Queues
Priority Queues

operator*
operator++
operator--
operators== and !=
operator=

Bidirectional iterator
list
set
multiset
map
multimap
Random access iterator
vector
deque


Insert Iterator
front_inserter
back_inserter
inserter
Stream Iterator
Reverse Iterator

for_each
definition
advantage
Function objects are "smart functions."
each function object has its own type
function objects are usually faster than ordinary functins

requirement for container elements
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.
value semantics or reference semantic
