Die C++-Standardbibliothek

Vorbemerkungen: namespace sdt; Header-Dateien; Kanonische Klassen; Eigenschaften; Komplexität und Aufwand.- Konzeption und Entwicklung der STL: Eine Feldklasse; Eine Listenklasse; Folgerungen; Standardisierung der Suchfunktion; Die Schnittstelle eines Iterators; Ein Iterator für die Feldklasse; Ein Iterator für die Listenklasse; Zusammenfassung; const-Korrektheit; Flexible Suche mit Funktionsobjekten; Kleinste Bausteine; Programmübersetzungs- und -laufzeit; Der Rückgabetyp für eine Zählfunktion; Fehlerquellen; Ist die STL objektorientiert?- Einsatz der Standardbibliothek; Aufgaben.- Funktionsobjekte: Basisklassen für Funktionsobjekte; Arithmetische, logische und Vergleichsoperationen; Projektionen; Negativierer; Adapter für Funktionszeiger; Adapter für Zeiger auf Elementfunktionen; Funktionen zusammensetzen; Aufgaben.- Hilfsmittel: Vergleichsoperatoren; pair; Aufgaben.- Container: vector; Allgemeine Anforderungen an Container; Anforderungen an reversible Container; Anforderungen an sequentielle Container; Optionale Anforderungen an sequentielle Container; Weitere Funktionen; deque; list; Auswahl nach Aufwand; Aufgaben.- Containeradapter: stack; queue; priority-queue; Aufgaben.- Assoziative Container: map; Anforderungen an assoziative Container; Der Indexoperator der Klasse map; multimap; set; multiset; Übersicht der Container; Aufgaben.- Iteratoren: Iteratoranforderungen; Input-Iteratoren; Output-Iteratoren; Forward-Iteratoren; Bidirectional-Iteratoren; Random-Access-Iteratoren; Übersicht über die Iteratorkategorien; Hilfsmittel und -funktionen für Iteratoren; Reverse-Iteratoren; Insert-Iteratoren; Stream-Iteratoren; Aufgaben.- Algorithmen: Übersicht; Nichtmodifizierende Algorithmen; Modifizierende Algorithmen; Sortieren und ähnliche Operationen; Binäre Suchalgorithmen; Mischalgorithmen; Mengenalgorithmen für sortierte Bereiche; Heap-Algorithmen; Minimun und Maximum; Permutationen;Numerische Algorithmen; Erweitern der Bibliothek mit eigenen Algorithmen; Präfix-versus Postfixoperatoren; Aufgaben.- Allokatoren: Der Standardallokator; allocator ; Aufgaben.- Strings: Containereigenschaften; basis-string; Implementationsdetails; Aufgaben.- Streams: Überblick; ios-base; basic-ios; basic-ostream; basic-istream; basic-iostream; Ein- und Ausgabe von Objekten benutzerdefinierter Klassen; Namensdeklarationen; Manipulatoren; Positionieren von Streams; Streams für Strings; Aufgaben.- Weitere Komponenten der C++-Standardbibliothek: auto-ptr; bitset; vector; complex; numeric-limits; valarray; Aufgaben.- Zeiger in Containern verwalten: Beispielklassen; Ein set-Objekt verwaltet Zeiger; Smart-Pointer; Ein set-Objekt verwaltet Smart-Pointer; Ein set-Objekt verwaltet Zeiger mittels Funktionsobjekten; Ein map-Objekt verwaltet Zeiger; Aufgaben.- Lösungen.