THOMAS HANNEFORTH C++ IN DER CL II
GRUNDLEGENDE THEMEN Objektkonstruktion/ Objektdestruktion/ Zuweisung Objekte, Zeiger und Referenzen Wert und Referenzaufruf Dynamischer Speicher, new und delete Überladung von Funktionsnamen Benutzerdefinierte Operatoren Konversionsoperatoren const -Schlüsselwort Iteratoren: const und nicht-const Beispiel: Implementierung einer einfach verketteten Liste von Zeichenketten
DIE STANDARD TEMPLATE LIBRARY Was ist die STL? Die Lösung für alle Datenstrukturprobleme Datenstrukturen der STL: Tupel, Listen, Vektoren, Mengen, assoziative Container (maps, dictionaries, …) Algorithmen der STL
FORTGESCHRITTENE THEMEN Templates und parametrischer Polymorphismus Vererbung Objektäquivalenz Funktionsobjekte mit und ohne Zustand Hash-Funktionen
C++-WERKZEUGE Die boost C++-Bibliotheken (boost.org) C++-Code-Generatoren (re2c, bison)
ANWENDUNGSBEISPIEL Anwendung all dieser Techniken bei der Konstruktion gerichteter azyklischer Wortgraphen (directed acyclic word graphs, DAWGs)