Assoziative Container

definieren zusätzlich Typ key_type,

Inhalt ist immer bgzl. dessen Ordnugsrelation geordnet.

• iterator find (key_type & x);
• iterator insert (value_type & x);

Implementierungen:

• set: value_type = key_type
• map: value_type = pair<key_type,mapped_type>

Varianten: multiset, multimap