Die C++-Standardbibliothek

Vorbemerkungen.- namespace std.- Header-Dateien.- Eigenschaften.- Kanonische Klassen.- 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.- 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 sequenzielle Container.- Optionale Anforderungen an sequenzielle Container.- Weitere Funktionen.- deque.- list.- Auswahl nach Aufwand.- Aufgaben.- Containeradapter.- stack.- queue.- priority queue.- Aufgaben.- Assoziative Container.- map.- Andforderungen 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.- Hilfsklassen 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 undMaximum.- Permutationen.- Numerische Algorithmen.- Erweitern der Bibliothek mit eigenen Algorithmen.- Präfix- versus Postfixoperatoren.- Allokatoren.- Der Standardallokator.- allocator.- Aufgaben.- Strings.- Containergesellschaften.- basic string.- Implementierungsdetails.- Aufgaben.- Streams.- Überblick.- ios base.- basic base.- basic ostream.- basic istream.- basic iostream.- Ein- und Ausgabe von Objekten benutzerdefinierter Klassen.- Namensdeklarationen.- Manipulatoren.- Positionieren von Streams.- Streams für Dateien.- 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.