Containers

The STL container classes are:

vector
This is like an array. It allows constant time acces to its elements, but it is not as flexible in size as other components.

list
This has a flexible size, but constant time access. We have to walk through the list to get a particular element.

deque
Double Ended Queue. You can add & remove from the back or the front.

set
Allows operations like set union, subtraction, etc.

multiset
Like set, but we can have duplicate elements.

map
Like Partial_Map in resolve. More detailed explanation.

multimap
Same as map, but we can have duplicate keys. Show example code in above link.

The following are SGI extensions. Each of them is like the similar above classes (set, multiset, etc) but are implemented on hash tables. hash_set
hash_multiset
hash_map
hash_multimap

isaac jones

Last modified: Wed May 16 16:24:17 EDT 2001