44
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.