Komponenten entwerfen mit der C++ STL .

Vorwort zur 3. Auflage......Page 13
Vorwort zur 2. Auflage......Page 15
Vorwort......Page 17
I Einführung......Page 21
Konzept der C++ Standard Template Library (STL)......Page 23
Abstrakte und implizite Datentypen......Page 24
Container......Page 25
Zusammenwirken......Page 26
Interne Funktionsweise......Page 30
Komplexität......Page 35
O-Notation......Page 36
-Notation......Page 40
Paare......Page 41
Vergleichsoperatoren......Page 42
Funktionsobjekte......Page 43
Funktionsadapter......Page 46
Header-Dateien......Page 50
Schreibweisen......Page 51
Iteratoren......Page 53
Standard-Iterator und Traits-Klassen......Page 54
Distanzen......Page 56
Kategorien......Page 57
Reverse-Iteratoren......Page 60
Markierungsklassen......Page 61
Istream-Iterator......Page 62
Ostream-Iterator......Page 65
Datentyp-Schnittstelle......Page 71
Container-Methoden......Page 72
Reversible Container......Page 73
Sequenzen......Page 74
Vektor......Page 75
Liste......Page 79
Deque......Page 84
showSequence......Page 85
Iteratorkategorien und Container......Page 86
Auswahl eines Algorithmus abhängig vom Iteratortyp......Page 87
Ableitung von Wert- und Distanztypen......Page 89
Erben von Iteratoreigenschaften......Page 91
Iteratoren zum Einfügen in Container......Page 93
Stack......Page 99
Queue......Page 100
Priority-Queue......Page 102
Sortierte assoziative Container......Page 104
Set......Page 105
Map......Page 110
Multimap......Page 113
II Algorithmen......Page 115
Kopierende Algorithmen......Page 117
Algorithmen mit Prädikat......Page 118
Algorithmen mit binärem Prädikat......Page 119
for_each......Page 120
find und find_if......Page 121
find_end......Page 123
find_first_of......Page 124
adjacent_find......Page 125
count......Page 127
mismatch......Page 129
equal......Page 131
search......Page 132
search_n......Page 134
copy und copy_backward......Page 135
copy_if......Page 138
swap, iter_swap und swap_ranges......Page 139
transform......Page 141
replace und Varianten......Page 143
fill und fill_n......Page 145
generate und generate_n......Page 146
remove und Varianten......Page 148
unique......Page 150
reverse......Page 151
rotate......Page 152
random_shuffle......Page 154
partition......Page 156
sort......Page 157
nth_element......Page 161
Binäre Suche......Page 163
Verschmelzen (Mischen)......Page 166
includes......Page 170
set_union......Page 171
set_difference......Page 173
set_symmetric_difference......Page 174
Voraussetzungen und Einschränkungen......Page 175
Heap-Algorithmen......Page 177
pop_heap......Page 179
push_heap......Page 182
make_heap......Page 184
sort_heap......Page 185
Minimum und Maximum......Page 187
Lexikographischer Vergleich......Page 188
Permutationen......Page 189
accumulate......Page 191
inner_product......Page 192
partial_sum......Page 194
adjacent_difference......Page 195
III Über die STL hinaus:   Komponenten und Anwendungen......Page 197
Mengenoperationen auf assoziativen Containern......Page 199
Vereinigung......Page 200
Durchschnitt......Page 201
Differenz......Page 202
Beispiel......Page 203
Grundlagen......Page 207
Abbildung......Page 209
Beispiel......Page 219
Menge......Page 220
Überladene Operatoren für Mengen......Page 221
Differenz......Page 222
Beispiel......Page 223
Kreuzreferenz......Page 225
Permutierter Index......Page 227
Thesaurus......Page 230
Geprüfte Vektoren......Page 235
Matrix als geschachtelter Container......Page 237
Zweidimensionale Matrix......Page 238
Dreidimensionale Matrix......Page 243
Matrizen für verschiedene Speichermodelle......Page 246
C-Memory-Layout......Page 249
Fortran-Memory-Layout......Page 250
Memory-Layout für symmetrische Matrizen......Page 251
Dünn besetzte Matrizen......Page 252
Indexoperator und Zuweisung......Page 257
Hash-Funktion für Indexpaare......Page 258
Klasse Matrixelement......Page 259
Klasse sparseMatrix......Page 261
Laufzeitmessungen......Page 264
Externes Sortieren......Page 267
Externes Sortieren durch Mischen......Page 268
Externes Sortieren mit Beschleuniger......Page 275
Graphen......Page 279
Klasse Graph......Page 282
Einfügen von Ecken und Kanten......Page 284
Analyse eines Graphen......Page 285
Ein- und Ausgabehilfen......Page 290
Dynamische Priority-Queue......Page 292
Datenstruktur......Page 293
Klasse dynamic_priority_queue......Page 295
Graph-Algorithmen......Page 300
Kürzeste Wege......Page 302
Topologische Sortierung eines Graphen......Page 307
Einlesen der Thesaurus-Datei roget.dat......Page 313
Einlesen einer Graph-Datei......Page 314
Erzeugen von Ecken mit Zufallskoordinaten......Page 315
Nachbarecken verbinden......Page 316
Eine LaTeX-Datei erzeugen......Page 317
Quellen und Hinweise......Page 319
Lösungen zu einigen Übungsaufgaben......Page 320
Beschreibung der CD-ROM der Print-Version......Page 326
Dateien zu einführenden Beispielen......Page 327
Dateien zu Anwendungen und Erweiterungen......Page 329
Stichwortverzeichnis......Page 331
 Inhaltsverzeichnis......Page 7
 Stichwortverzeichnis......Page 333