PDF Archive

Easily share your PDF documents with your contacts, on the Web and Social Networks.

Share a file Manage my documents Convert Recover PDF Search Help Contact



Datentypen und Algorithmen in C++.pdf


Preview of PDF document datentypen-und-algorithmen-in-c.pdf

Page 123133

Text preview


2 Datentypen und Algorithmen in C++

C++ Programmierung

Inhaltsverzeichnis
2.1
BENUTZERDEFINIERTE AUFZÄHLUNGSTYPEN ..................................................................................................................3
Anwendung benutzerdefinierter Aufzählungstypen.................................................................................................................3
Definition benutzerdefinierter Aufzählungstypen ...................................................................................................................4
2.2
BENUTZERDEFINIERTE DATENTYPEN ...............................................................................................................................7
Anwendung benutzerdefinierter Datentypen...........................................................................................................................7
Definition benutzerdefinierter Datentypen .............................................................................................................................7
2.3
VERBUNDE UND OBJEKTE: STRUKTUREN UND KLASSEN .................................................................................................8
Strukturen ...............................................................................................................................................................................8
Funktionen zum Zugriff auf Strukturelemente ......................................................................................................................11
Einheit von Struktur und Zugriffsfunktionen: Objektklasse..................................................................................................13
Kapselung .............................................................................................................................................................................15
Objektklasse und Objektexemplar ........................................................................................................................................17
Konstruktoren für Klassen: Standardkonstruktor.................................................................................................................17
Konstruktoren für Klassen: Überladener Konstruktor .........................................................................................................18
Konstruktoren für Klassen: Kopierkonstruktor ....................................................................................................................20
Destruktoren für Klassen ......................................................................................................................................................20
2.4
VARIANTEN (UNIONS) ....................................................................................................................................................21
2.5
VERTEILTE PROGRAMMENTWICKLUNG, WIEDERVERWENDBARKEIT .............................................................................22
2.6
ARRAYS (FELDER) .........................................................................................................................................................23
Der Begriff „Array“ .............................................................................................................................................................23
Eindimensionale Arrays........................................................................................................................................................25
Mehrdimensionale Arrays.....................................................................................................................................................27
Arrays als Parameter in Funktionen ....................................................................................................................................28
Vektoren................................................................................................................................................................................31
2.7
ZEICHENKETTEN (STRINGS) ...........................................................................................................................................35
C-Strings (Zeichenarrays) ....................................................................................................................................................35
Die C++-Klasse „string“.....................................................................................................................................................36
String-Methoden ...................................................................................................................................................................37
2.8
DATEIEN (STREAMS) .....................................................................................................................................................42
Dateitypen.............................................................................................................................................................................42
Datei-Zugriffsarten ...............................................................................................................................................................43
Grundstruktur der Dateiverarbeitung...................................................................................................................................44
Textdateien............................................................................................................................................................................45
Binärdateien .........................................................................................................................................................................49
Methoden zur Dateiverarbeitung..........................................................................................................................................57
Speichern von Datensätzen mit dynamischen Komponenten................................................................................................59
2.9
REKURSIVE ALGORITHMEN............................................................................................................................................60
Unterscheidung der Begriffe Iteration und Repetition .........................................................................................................60
Eigenschaften rekursiver Algorithmen .................................................................................................................................62
2.10 SUCHEN UND SORTIEREN IN FELDERN UND DATEIEN.....................................................................................................65
Binäres Suchen .....................................................................................................................................................................66
Sortieren durch direkte Auswahl (Selection Sort).................................................................................................................68
Sortieren durch direktes Einfügen (Insertion Sort)...............................................................................................................69
Sortieren durch direkten Tausch (Bubble Sort) ....................................................................................................................70
Effizienz der einfachen Sortierverfahren ..............................................................................................................................71
Shell Sort ..............................................................................................................................................................................73
Quick Sort .............................................................................................................................................................................75
Suchen und Sortieren in Dateien mittels Indexdateien .........................................................................................................78
2.11 ZEIGER...........................................................................................................................................................................82
Speicheradressen und Zeiger................................................................................................................................................82
Nullzeiger und typfreie Zeiger ..............................................................................................................................................85
Konstante Werte, konstante Zeiger .......................................................................................................................................86
Zeiger und Arrays .................................................................................................................................................................87
Zeigerarithmetik ...................................................................................................................................................................89
Char-Arrays und C-Strings...................................................................................................................................................90
C-Arrays als formatfreie Byteströme ....................................................................................................................................93
Funktionen zur Verarbeitung von C-Strings.........................................................................................................................94
2.12 ZEIGER UND FUNKTIONEN .............................................................................................................................................98
2000-12

datadidact
2-1

Programmieren mit C++