Arnold Willemer. Einstieg in C++ Galileo Press

Transkript

1 Arnold Willemer Einstieg in C++ Galileo Press

2 Vorwort 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 ein Übungen Verzweigungen Nur unter einer Bedingung: if Andernfalls: eise 74 5

3 2.1.3 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: do... while Abgezählt: for Schleifensprünge: break und continue Der brutale Sprung: goto Beispiele Primzahlen Größter gemeinsamer Teiler Übungen 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 \

4 4.1 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 Тор-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 Die Klasse als Datenstruktur Funktion und Datenstruktur heiraten 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 226

5 5.6.1 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 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 Datei ken nungen Deklaration und Definition Header-Dateien Statische Funktionen Verborgene Implementierung Linker und Bibliotheken Einbinden von statischen Bibliotheken Dynamische Bibliotheken 292 8

6 6.5 make Makros im Makefile Mehrere Ziele Debuggen mit dem gdb 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 Hard ware-adressen Bit-Strukturen Zeichenketten und Strings Die Standardklasse string Andere String-Bibliotheken Klassische C-Funktionen iostream für Fortgeschrittene Eingabe über ein Manipulatoren Dateioperationen Öffnen und Schließen Lesen und Schreiben Zustandsbeobachtung Dateizugriffe nach ANSI-C 373 9

7 8.3.5 Dateisystemkommandos Dateieigenschaften ermitteln Mathematische Funktionen Die mathematische Standardbibliothek Komplexe Zahlen Zeitfunktionen Datum und Uhrzeit Zeit stoppen Die Container-Klasse vector Dimensionsänderung Iteratoren Weitere Funktionen Die Container-Klasse deque 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 muitimap Container-Adapter Der Container-Adapter stack Der Container-Adapter queue Der Container-Adapter priority_queue Iteratortypen Die Algorithmen der STL Suchen: findo Sortieren Binäres Suchen Kopieren: copyo Umdrehen: reverseo Füllen: fillo equalo Funktion als Parameter: findjfo for_each Die Template-Klasse bitset

8 A C++ für Hektiker 427 A.1 Ein Programm 427 A.2 Abfrage und Schleifen 432 A.2.1 Abfrage und boolesche Ausdrücke 432 A.2.2 Die while-schleife 434 A.2.3 Die for-schleife 435 A.3 Arrays 436 A.4 Funktionen 440 A.4.1 Programmaufteilung 440 A.4.2 Rückgabewert 443 A.4.3 Parameter 445 A.5 Klassen 448 A.5.1 Konstruktor 452 A.5.2 Vererbung 456 A.5.3 Polymorphie 458 A.6 Templates 460 В Compilereinrichtung 463 B.1 KDevelop 463 В.1.1 Neues Projekt 463 B.1.2 Kompilieren und starten 465 B.2 Bloodshed Dev-C++ (CD) 466 B.2.1 Installation 466 B.2.2 Ein Projekt anlegen 467 B.2.3 Übersetzen und starten 469 B.3 CygWin 471 С Musterlösungen 473 D Glossar 493 E Literatur 497 Index 499