Standard Bibliothek mit Template Klassen und Funktionen um
Daten zu verwalten.
Wichtige Komponenten:
-
Container: Enthält die Daten (z.b. Array, Liste etc.)
-
Iterator: Eine Art Pointer,
ermöglicht Zugriff auf Daten im Container.
-
Algorithmen: z.B. suchen, sortieren etc.
Grundlegende Problematik:
-
N Datentypen
-
M Container
-
K Algorithmen
N*M*K Klassen & Funktionen nötig
Abhilfe durch STL:
- Templates
N = 1
- Generische Algorithmen & Iteratoren
M*K
M+K
Wir müssen uns auf einführende Beispiele beschränken ...