... Vorwort Einstieg in die Programmierung Ablaufsteuerung... 71

Transkript

1 ... Vorwort Einstieg in die Programmierung Programmieren Start eines Programms Eintippen, übersetzen, ausführen Der Algorithmus Die Sprache C Fragen zur Selbstkontrolle Grundgerüst eines Programms Kommentare Anweisungen Blöcke Variablen Variablendefinition Geltungsbereich Namensregeln und Syntaxgraph Typen Syntax der Variablendefinition Konstanten Verarbeitung Zuweisung Rechenkünstler Abkürzungen Funktionen am Beispiel der Zufallsfunktion Typumwandlung Ein- und Ausgabe Ausgabestrom nach cout Formatierte Ausgabe Eingabestrom aus cin Übungen Ablaufsteuerung Verzweigungen Nur unter einer Bedingung: if Andernfalls: else Fall für Fall: switch case Kurzabfrage mit dem Fragezeichen Boolesche Ausdrücke Variablen und Konstanten Operatoren Verknüpfung von booleschen Ausdrücken Immer diese Wiederholungen: Schleifen Kopfgesteuert: while Fußgesteuert: dodots {}while Abgezählt: for Schleifensprünge: break und continue Der brutale Sprung: goto Beispiele Primzahlen Größter gemeinsamer Teiler Übungen

2 3... Datentypen und -strukturen Das Array Beispiel Bubblesort Zuweisung von Arrays C-Zeichenketten Beispiel: Zahleneingabe auswerten Mehrere Dimensionen Beispiel: Bermuda Der Zeiger und die Adresse Indirekter Zugriff Arrays und Zeiger Zeigerarithmetik Konstante Zeiger Anonyme Zeiger Der Variablenverbund: struct Beispiel: Bermuda Dynamische Strukturen Anlegen und Freigeben von Speicher Zur Laufzeit erzeugte Arrays Verkettete Listen Die Union Aufzählungstyp enum Typen definieren Funktionen Parameter Prototypen Zeiger als Parameter Arrays als Parameter Referenzparameter Beispiel: Stack Vorbelegte Parameter Die Parameter der Funktion main Variable Anzahl von Parametern Überladen von Funktionen Kurz und schnell: Inline-Funktionen Top-Down Beispiel: Bermuda Geltungsbereich von Variablen Globale Variablen Lokale Variablen Statische Variablen Selbstaufrufende Funktionen Einsatzbereich Beispiel: binärer Baum Türme von Hanoi Beispiel: Taschenrechner Funktionszeiger Klassen Die Klasse als Datenstruktur Funktion und Datenstruktur heiraten

3 Zugriff auf Klassenelemente Geburt und Tod eines Objekts Konstruktor und Destruktor Konstruktor und Parameter Öffentlichkeit und Privatsphäre private und public Beispiel: Stack Freunde Kopierkonstruktor Überladen von Elementfunktionen Kür: Überladen von Operatoren Addition Globale Operatorfunktionen Inkrementieren und Dekrementieren Der Zuweisungsoperator Die Vergleichsoperatoren Der Ausgabeoperator Der Indexoperator Der Aufrufoperator () Der Konvertierungsoperator Attribute Statische Variablen und Funktionen in Klassen Konstanten Vererbung Zugriff auf die Vorfahren Konstruktoren und Zuweisung Mehrfachvererbung Polymorphie durch virtuelle Funktionen Klassendefinition und Syntaxgraph Programmierwerkzeuge Der C++-Compiler Compiler-Aufruf Compiler-Optionen Fehlermeldungen Präprozessor Einbinden von Dateien: #include Konstanten und Makros: #define Abfragen: #if Vordefinierte Makros Weitere Präprozessorbefehle Aufteilung der Quelltexte Beispiel Bermuda Dateikennungen Deklaration und Definition Header-Dateien Statische Funktionen Verborgene Implementierung Linker und Bibliotheken Einbinden von statischen Bibliotheken Dynamische Bibliotheken make

4 Makros im Makefile Mehrere Ziele Debuggen mit dem gdb Weitere Sprachelemente von C Generische Programmierung Template-Funktionen Template-Klassen Makro-Programmierung mit #define Namensräume Definition eines Namensraums Zugriff Besondere Namensräume Anonyme Namensräume Syntaxgraph Katastrophenschutz mit try und catch Eigene Ausnahmen erzeugen Erstellen von Fehlerklassen Die Ausnahmen der Standardbibliotheken Systemnahe Programmierung Bit-Operatoren Shift-Operatoren Zugriff auf Hardware-Adressen Bit-Strukturen Bibliotheken Zeichenketten und Strings Die Standardklasse string Andere String-Bibliotheken Klassische C-Funktionen iostream für Fortgeschrittene Eingabe über cin Manipulatoren Dateioperationen Öffnen und Schließen Lesen und Schreiben Zustandsbeobachtung Dateizugriffe nach ANSI-C Dateisystemkommandos Dateieigenschaften ermitteln Mathematische Funktionen Die mathematische Standardbibliothek Komplexe Zahlen Zeitfunktionen Datum und Uhrzeit Zeit stoppen Die Standard Template Library (STL) Die Container-Klasse vector Dimensionsänderung Iteratoren Weitere Funktionen Die Container-Klasse deque

5 Die Container-Klasse list Einfügen und Löschen Umhängen von Elementen: splice Mischen sortierter Listen Sortierung und Reihenfolge Die Container-Klassen set und multiset Einfügen und Löschen Suchen und Sortieren Die Container-Klassen map und multimap Container-Adapter Der Container-Adapter stack Der Container-Adapter queue Der Container-Adapter priority_queue Iteratortypen Die Algorithmen der STL Suchen: find() Sortieren Binäres Suchen Kopieren: copy() Umdrehen: reverse() Füllen: fill() equal() Funktion als Parameter: find_if() for_each Die Template-Klasse bitset A... C++ für Hektiker A.1... Ein Programm A.2... Abfrage und Schleifen A Abfrage und boolesche Ausdrücke A Die while-schleife A Die for-schleife A.3... Arrays A.4... Funktionen A Programmaufteilung A Rückgabewert A Parameter A.5... Klassen A Konstruktor A Vererbung A Polymorphie A.6... Templates B... Compilereinrichtung B.1... KDevelop B Neues Projekt B Kompilieren und starten B.2... Bloodshed Dev-C++ (CD) B Installation B Ein Projekt anlegen B Übersetzen und starten B.3... CygWin

6 C... Musterlösungen D... Glossar E... Literatur Index