Inhaltsverzeichnis. Vorwort.11

Transkript

1 Inhaltsverzeichnis Vorwort.11 Kapitel 1 Einführung in die C-Programmierung Ein erstes C-Programm Analyse des Zinseszins-Programms Compilieren und Ausführen eines Programms Ausbau des Beispielprogramms - Eingabe und weitere Kontrollstrukturen Analyse des interaktiven Zinsprogramms Airays Analyse des Sortieren durch Einfügen Zeichenein-und-ausgabe Analyse des Zeichenkopierens Funktionen Analyse des Umkehiprogramms 45 Kapitel 2 Grundlegende Datentypen und Operatoren Eingebaute Datentypen und Werte Ganzzahlen Reelle Zahlen Zeichen Operatoren Arithmetische Operatoren Vergleichstests Logische Operatoren Bitoperatoren Fallstudie - Bitmanipulationsfunktionen Zuweisungsoperatoren Der Kommaoperator Der sizeof-operator Typangleichung und-umwandlung Automatische Typangleichung Bezeichner und Regeln der Namensvergabe 79 Kapitel 3 Zager, Arrays und Zeichenketten Zeiger Arrays Beziehung zu Zeigern Adreßvergleiche in Arrays mittels Zeigern Zeiger als Parameter von Funktionen Zeichenarrays - Zeichenketten Zeichenkettenfunktionen aus der Standardbibliothek Weitere Zeichenkettenfunktionen Arrayzugriff über Zeiger Fallstudie - Ein Programm zum Entfernen doppelter Zeilen 106

2 6 Inhaltsverzeichnis Kapitel 4 Anweisungen Ausdrücke Zusammengesetzte Anweisungen Einfache Entscheidlingsanweisungen - IF Das geschachtelte IF IIS Zuweisungsentscheidungen - Bedingungsoperator Mehrfachentscheidungen - ELSE IF Konstantenmehrwegentscheidung - SWITCH Einfache Schleifen - WHLLE und DO WHILE Allgemeinere Schleifen - FÖR Die leere Anweisung Änderung des Kontrollflusses Vorzeitiges Verlassen von Schleifen - BREAK Codereduzierang in Schleifen - CONTINUE Unbedingte Verzweigung - GOTO Kurzform von Steuerungsausdnicken Fallstudie - Ein Histogrammprogramm Das Histogrammprogramm-Eingabe Das Histogrammprogramm - Interne Verarbeitung Das Histogrammprogramm - Ausgabe Das Histogrammprogramm 140 KapitelS Funktionen Parameterübergabe Übergabe von Arrays als Parameter Zeichenketten und Wertaufruf Die Benutzung von Zeigem zur Änderung nichtlokaler Variablen Parameter und Typprüfiing Automatische Typangleichung Parameter und Portabilität Rückgabewerte - Der Typ einer Funktion Funktionen, die einen Wert zurückgeben Funktionen, die keinen Wert zurückgeben Zeiger auf Funktionen Rekursionen Ein rekursiver Suchalgorithmus-binäres Suchen Fallstudie - Ein rekursiver Soitieralgorithmus Quicksort Quicksort und Sortieren durch Einfügen 178 Kapitel 6 Programmstruktur und Speicherklassen Automatische Variablen Registervariable Externe Variablen und Funktionen Initialisieren externer Variabler extern-vereinbarungen und externe Definitionen Getrennte Compilation 192

3 Inhaltsverzeichnis Beispiel für getrennte Compilation - Zeichen prüfen Statische Variablen und Funktionen Automatische statische Variablen Externe statische Variablen Statische Funktionen Mengen - Implementierung eines abstrakten Datentyps Implementierung von Mengen Benutzung von Mengen 210 Kapitel 7 Der Preprozessor Preprozessoranweisungen Einfache Makroersetzung Symbolische Namen für Zeichenketten und Ausdrücke Syntaxersetzung Makroersetzung mit Parametern Nützliche Makros Benutzung von Makros in Makros Mögliche Schwierigkeiten Namen löschen Dateien einfügen Datentypdefinitionen einfügen Bedingte Compilation Namensdefinition prüfen Namens de finitionen zur Steuerung von Makrodefinitionen Vordefinierte Namen Allgemeine Prüfungen beim Compilieien Andere nützliche Pieprozessoreigenschaften Pre-preprocessing 246 Kapitel 8 Arrays und Zeiger - Vertiefung Zweidimensionale Arrays Interne Darstellung zweidimensionaler Arrays Initialisierung zweidimensionaler Arrays Zeiger und zweidimensionale Arrays N-dimensionale Arrays N-dimensionale Arrays und Zeiger Zeigerarrays - Arrays mit variabler Länge Benutzung von Zeichenketten zum Durchlaufen von Arrays variabler Länge Dynamische Speicherzuweisung für Zeichenketten Typvereinbarungen Deklaratoren Typspezifikationen bei Umwandlungen 281 Kapitel 9 Konstruierte Datentypen Aufzählungstypen Strukturen 287

4 8 Inhaltsverzeichnis Strukturdefinition Feldauswahl Zuweisung, Initialisierung und Vergleich von Strukturen Strukturen als Funktionsargumente Strukturarrays Strukturgröße Varianten Fallstudie - Textanalyse für einen Taschenrechner Kapitel 10 Verkettete Datenstrukturen Verkettete Listen Grundoperationen an verketteten Listen Sortieren durch Einfügen mit verketteten Listen Rückgabe von freiwerdendem Speicherplatz Sortieren von Zeichenketten mittels dynamisch zugewiesener Arrays Lange Zeichenketten Bäume Binäre Suchbäume Fallstudie - Ein Querverweisprogramm Programm-und Datenstrukturen 332 Kapitel 11 C und die Außenwelt Argumente der Kommandozeile Externe Dateien Verbinden externer Dateien mit Argumenten der Kommandozeile Formatierte Ein-/Ausgabe bei Dateien Ein-/Ausgabefehlerbehandlung Die Standarddateien Dateien, Argumente der Kommandozeile und Optionen Zeilenorientierte Ein-/Ausgabe Wahlfreier Dateizugriff Indizierte Dateien Binäre Ein/Ausgabe Satz-Ein-/Ausgabe Fallstudie - Eine indizierte Datenbank 370 Kapitel 12 Portabilität und Effizienz Portabilität Einige Lösungen zu Fragen der Portabilität zwischen Maschinen Einige Lösungen zu Fragen der Portabilität bei unterschiedlichen Bildschirmen Besondere Portabilitälsprobleme bei C Portabilität-Schlußfolgerung Programmeffizienz-Radixsortieren 392

5 Inhaltsverzeichnis Eine Fallstudie - Radixsortieren Radixsortieren n - ein schnelleres Verfahren Radixsortieren in - ein noch schnelleres Verfahren Programmeffizienz - Das Spiel des Lebens Das Programm Leben Eine effizientere Version von Leben 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