Associative
Containers
•Associative containers
(maps, sets) store elements ordered by key.
•Maps associate a
separate key object with an element.
For a set, an element is its own key.
•There
are both ordered (tree-based) and hashed (hash table-based) versions.