Assoziative Container

Assoziatives Array	Sortiert	Wert	Mehrere gleiche Schlüssel	Zugriffszeit
std::set	ja	nein	nein	logarithmisch
std::unordered_set	nein	nein	nein	konstant
std::map	ja	ja	nein	logarithmisch
std::unordered_map	nein	ja	nein	konstant
std::multiset	ja	nein	ja	logarithmisch
std::unordered_multiset	nein	nein	ja	konstant
std::multimap	ja	ja	ja	logarithmisch
std::unordered_multimap	nein	ja	ja	konstant