definieren zusätzlich Typ key_type
,
Inhalt ist immer bgzl. dessen Ordnugsrelation geordnet.
iterator find (key_type & x);
iterator insert (value_type & x);
Implementierungen:
value_type = key_type
value_type = pair<key_type,mapped_type>
Varianten: multiset, multimap