Inhaltsverzeichnis Vorwort.11 Kapitel 1 Einführung in die C-Programmierung 17 1.1 Ein erstes C-Programm 17 1.1.1 Analyse des Zinseszins-Programms 17 1.2 Compilieren und Ausführen eines Programms 24 1.3 Ausbau des Beispielprogramms - Eingabe und weitere Kontrollstrukturen 26 1.3.1 Analyse des interaktiven Zinsprogramms 28 1.4 Airays 31 1.4.1 Analyse des Sortieren durch Einfügen 33 1.5 Zeichenein-und-ausgabe 38 1.5.1 Analyse des Zeichenkopierens 39 1.6 Funktionen 42 1.6.1 Analyse des Umkehiprogramms 45 Kapitel 2 Grundlegende Datentypen und Operatoren 49 2.1 Eingebaute Datentypen und Werte 49 2.1.1 Ganzzahlen 49 2.1.2 Reelle Zahlen 52 2.1.3 Zeichen 53 2.2 Operatoren 58 2.2.1 Arithmetische Operatoren 60 2.2.2 Vergleichstests 63 2.2.3 Logische Operatoren 64 2.2.4 Bitoperatoren 65 2.2.5 Fallstudie - Bitmanipulationsfunktionen 68 2.2.6 Zuweisungsoperatoren 72 2.2.7 Der Kommaoperator 74 2.2.8 Der sizeof-operator 75-2.3 Typangleichung und-umwandlung 76 2.3.1 Automatische Typangleichung 77 2.4 Bezeichner und Regeln der Namensvergabe 79 Kapitel 3 Zager, Arrays und Zeichenketten 83 3.1 Zeiger 83 3.2 Arrays 88 3.2.1 Beziehung zu Zeigern 89 3.2.2 Adreßvergleiche in Arrays mittels Zeigern 93 3.3 Zeiger als Parameter von Funktionen 95 3.4 Zeichenarrays - Zeichenketten 96 3.5 Zeichenkettenfunktionen aus der Standardbibliothek... 99 3.5.1 Weitere Zeichenkettenfunktionen 102 3.6 Arrayzugriff über Zeiger 104 3.7 Fallstudie - Ein Programm zum Entfernen doppelter Zeilen 106 http://d-nb.info/900094567
6 Inhaltsverzeichnis Kapitel 4 Anweisungen 111 4.1 Ausdrücke 111 4.2 Zusammengesetzte Anweisungen 112 4.3 Einfache Entscheidlingsanweisungen - IF 113 4.3.1 Das geschachtelte IF IIS 4.3.2 Zuweisungsentscheidungen - Bedingungsoperator.. 116 4.4 Mehrfachentscheidungen - ELSE IF 118 4.4.1 Konstantenmehrwegentscheidung - SWITCH... 119 4.5 Einfache Schleifen - WHLLE und DO WHILE 124 4.6 Allgemeinere Schleifen - FÖR 125 4.7 Die leere Anweisung. 130 4.8 Änderung des Kontrollflusses 131 4.8.1 Vorzeitiges Verlassen von Schleifen - BREAK... 132 4.8.2 Codereduzierang in Schleifen - CONTINUE... 133 4.8.3 Unbedingte Verzweigung - GOTO 134 4.9 Kurzform von Steuerungsausdnicken 136 4.10 Fallstudie - Ein Histogrammprogramm 137 4.10.1 Das Histogrammprogramm-Eingabe 138 4.10.2 Das Histogrammprogramm - Interne Verarbeitung. 139 4.10.3 Das Histogrammprogramm - Ausgabe 139 4.10.4 Das Histogrammprogramm 140 KapitelS Funktionen 145 5.1 Parameterübergabe 145 5.1.1 Übergabe von Arrays als Parameter 146 5.1.2 Zeichenketten und Wertaufruf 149 5.2 Die Benutzung von Zeigem zur Änderung nichtlokaler Variablen 150 5.3 Parameter und Typprüfiing 154 5.3.1 Automatische Typangleichung 155 5.3.2 Parameter und Portabilität 156 5.4 Rückgabewerte - Der Typ einer Funktion 158 5.4.1 Funktionen, die einen Wert zurückgeben 161 5.4.2 Funktionen, die keinen Wert zurückgeben 162 5.5 Zeiger auf Funktionen. 164 5.6 Rekursionen 167 5.6.1 Ein rekursiver Suchalgorithmus-binäres Suchen.. 169 5.7 Fallstudie - Ein rekursiver Soitieralgorithmus 174 5.7.1 Quicksort 174 5.7.2 Quicksort und Sortieren durch Einfügen 178 Kapitel 6 Programmstruktur und Speicherklassen 181 6.1 Automatische Variablen 181 6.2 Registervariable 185 6.3 Externe Variablen und Funktionen 187 6.3.1 Initialisieren externer Variabler 188 6.3.2 extern-vereinbarungen und externe Definitionen.. 190 6.4 Getrennte Compilation 192
Inhaltsverzeichnis 7 6.4.1 Beispiel für getrennte Compilation - Zeichen prüfen 193 6.5 Statische Variablen und Funktionen 199 6.5.1 Automatische statische Variablen 201 6.5.2 Externe statische Variablen 201 6.5.3 Statische Funktionen 206 6.6 Mengen - Implementierung eines abstrakten Datentyps.. 207 6.6.1 Implementierung von Mengen 207 6.6.2 Benutzung von Mengen 210 Kapitel 7 Der Preprozessor 217 7.1 Preprozessoranweisungen 217 7.2 Einfache Makroersetzung 217 7.2.1 Symbolische Namen für Zeichenketten und Ausdrücke219 7.2.2 Syntaxersetzung 222 7.3 Makroersetzung mit Parametern 226 7.3.1 Nützliche Makros 228 7.3.2 Benutzung von Makros in Makros 230 7.3.3 Mögliche Schwierigkeiten 231 7.4 Namen löschen 232 7.5 Dateien einfügen 233 7.5.1 Datentypdefinitionen einfügen 236 7.6 Bedingte Compilation 237 7.6.1 Namensdefinition prüfen 238 7.6.2 Namens de finitionen zur Steuerung von Makrodefinitionen 241 7.6.3 Vordefinierte Namen 242 7.6.4 Allgemeine Prüfungen beim Compilieien 245 7.6.5 Andere nützliche Pieprozessoreigenschaften... 245 7.7 Pre-preprocessing 246 Kapitel 8 Arrays und Zeiger - Vertiefung 251 8.1 Zweidimensionale Arrays 251 8.1.1 Interne Darstellung zweidimensionaler Arrays... 253 8.1.2 Initialisierung zweidimensionaler Arrays 254 8.2 Zeiger und zweidimensionale Arrays 256 8.3 N-dimensionale Arrays 262 8.3.1 N-dimensionale Arrays und Zeiger 263 8.4 Zeigerarrays - Arrays mit variabler Länge 265 8.4.1 Benutzung von Zeichenketten zum Durchlaufen von Arrays variabler Länge 268 8.5 Dynamische Speicherzuweisung für Zeichenketten... 271 8.6 Typvereinbarungen 274 8.6.1 Deklaratoren 274 8.6.2 Typspezifikationen bei Umwandlungen 281 Kapitel 9 Konstruierte Datentypen 283 9.1 Aufzählungstypen 283 9.2 Strukturen 287
8 Inhaltsverzeichnis 9.2.1 Strukturdefinition 287 9.2.2 Feldauswahl 288 9.2.3 Zuweisung, Initialisierung und Vergleich von Strukturen 289 9.2.4 Strukturen als Funktionsargumente 290 9.2.5 Strukturarrays 292 9.2.6 Strukturgröße 297 9.3 Varianten 299 9.4 Fallstudie - Textanalyse für einen Taschenrechner... 300 Kapitel 10 Verkettete Datenstrukturen 305 10.1 Verkettete Listen 305 10.1.1 Grundoperationen an verketteten Listen 306 10.1.2 Sortieren durch Einfügen mit verketteten Listen.. 308 10.1.3 Rückgabe von freiwerdendem Speicherplatz... 314 10.2 Sortieren von Zeichenketten mittels dynamisch zugewiesener Arrays 315 10.2.1 Lange Zeichenketten 318 10.3 Bäume 320 10.3.1 Binäre Suchbäume 325 10.4 Fallstudie - Ein Querverweisprogramm 332 10.4.1 Programm-und Datenstrukturen 332 Kapitel 11 C und die Außenwelt 345 11.1 Argumente der Kommandozeile 345 11.2 Externe Dateien 347 11.2.1 Verbinden externer Dateien mit Argumenten der Kommandozeile 350 11.2.2 Formatierte Ein-/Ausgabe bei Dateien 351 11.2.3Ein-/Ausgabefehlerbehandlung 351 11.2.4 Die Standarddateien 352 11.3 Dateien, Argumente der Kommandozeile und Optionen.. 354 11.4 Zeilenorientierte Ein-/Ausgabe 358 11.5 Wahlfreier Dateizugriff 360 11.5.1 Indizierte Dateien 362 11.6 Binäre Ein/Ausgabe 367 11.6.1 Satz-Ein-/Ausgabe 368 11.7 Fallstudie - Eine indizierte Datenbank 370 Kapitel 12 Portabilität und Effizienz 379 12.1Portabilität 379 12.1.1 Einige Lösungen zu Fragen der Portabilität zwischen Maschinen 380 12.1.2 Einige Lösungen zu Fragen der Portabilität bei unterschiedlichen Bildschirmen 384 12.1.3 Besondere Portabilitälsprobleme bei C 386 12.1.4 Portabilität-Schlußfolgerung 391 12.2 Programmeffizienz-Radixsortieren 392
Inhaltsverzeichnis 9 12.2.1 Eine Fallstudie - Radixsortieren 392 12.2.2 Radixsortieren n - ein schnelleres Verfahren... 401 12.2.3 Radixsortieren in - ein noch schnelleres Verfahren 405 12.3 Programmeffizienz - Das Spiel des Lebens 412 12.3.1 Das Programm Leben 413 12.3.2 Eine effizientere Version von Leben 415 12.3.3 Effizienz - Schlußfolgerungen 423 Anhang 1 Oktale und hexadezimale Zahlensysteme 427 Anhang 2 Der ASCII-Zeichensatz 429 Anhang 3 Der EBCDIC-Zeichensatz 431 Anhang 4 Die mathematische Bibliothek 433 Anhang 5 Die Bibliothek CTYPE 437 Anhang 6 DieStandard-Ein/Ausgabe-BibGothek 441 Anhang 7 Die Zeichenkettenbibliothek 449 Anhang 8 Speicherzuordnungsfunktionen 453 Index 455