STL
Container
- Standardbibliothek stellt nicht weniger als zehn verschiedene
Container-Klassen bereit:
vector, list, deque, set, multiset, map,
multimap, stack, queue, priority_queue
- Container dienen zur Verwaltung von Objekten eines Typs (bzw. von diesem
abgeleitete Typen)
- verschiedene Containerklassen haben unterschiedliche Techniken zur
Verwaltung der Objektmenge
- sequentielle Container (vector, list, deque)
verwalten Mengen, deren Elemente durch die Reihenfolge des Einfügens
geordnet sind:
- sortierte Container (set, multiset, map,
multimap) verwalten
Mengen, deren Elemente nach einem speziellen Sortierkriterium geordnet sind,
sortierte Container verwalten also die eigentlichen sortierten Mengen,
Beispiel Map: