Container - Überblick
Name | Merkmale | |
sequentielle Container | vector | direkter Zugriff auf Elemente, |
effizientes Einfügen am Ende | ||
list | effizientes Einfügen und Entfernen | |
an beliebiger Position | ||
deque | direkter Zugriff, effizientes Einfügen | |
am Anfang oder Ende | ||
stack | Einfügen und Entfernen | |
nur am Anfang | ||
queue | Einfügen am Ende, | |
Entfernen am Anfang | ||
priority_queue | effizienter Zugriff und | |
Entfernen des größten Wertes | ||
sortierte Container | set | Elemente nach ihrem Wert sortiert, |
effizienter Test auf Inklusion, | ||
effizientes Einfügen und Entfernen | ||
multiset | ist set, wobei gleiche Elemente | |
mehrfach erlaubt | ||
map | verwaltet Schlüssel/Werte-Paare, | |
Paare geordnet nach Schlüssel, | ||
Zugriff auf Werte über Index, | ||
effizientes Einfügen und Entfernen | ||
multimap | ist map, wobei gleiche Schlüssel | |
mehrfach erlaubt |