C++-Zusammenfassung. H. Schaudt. August 18, 2005

Transkript

1 C++-Zusammenfassung H. Schaudt August 18, Datentypen 1.1 Grunddatentypen int (-32xxx bis +32xxx, implementerungs-abhängig) char -128 bis +128 float double bool (C++) int und char sind austauschbar: char c = a ; int i = a ; i++; c++; 1.2 Modifier long, short, unsigned, signed (mit int kombiniert, int kann weggelassen werden) 1.3 Bestimmen der Grösse eines Datentyps sizeof( int ) // liefert 2 oder 4 int x; sizeof( x ) // 2 oder 4 int arr[ 10 ]; sizeof( arr ) // 2 10 oder static 2.1 Bei Funktionen void func() static int zaehler; // auf 0 vorbelegt int x; // wert undefiniert zaehler++; // wert bleibt erhalten beim Verlassen von func

2 2.2 Bei Klassen XY() x++; private: static int x; ; int XY::x = 0; // Initialisierung ausserhalb int main() XY::x = 3; Static Date steht ausserhalb des Objekts. Nur einmalig in Klasse vorhanden. x kann auch ohne Objekt angesprochen werden. 3 Überdeckung void methode() int y = 3; int z = y+ ::y; // Scope Operator, das y der Klasse private: int y; ; 4 Konstanten C++: const int MAX = 10; C: #define MAX 10 Konstanten in Programmen grundsätzlich als Konstanten definieren, nicht als Zahlenwert, z.b.: int noten[ MAX ]; // nicht: noten[ 10 ]; 4.1 Rückgabewerte von Funktionen int getkontostatus( int KontoNr ); liefert als Rückgabewert: Konto nicht vorhanden Konto geschlossen Konto aktiv Konto überzogen # define NO_KONTO -1 # define KONTO_GESCHLOSSEN -2 # define KONTO_AKTIV 0 # define KONTO_UEBERZOGEN 1 (ins zugehörige Headerfile... )

3 4.2 Konstanten bei Parametern int func1( const int x ) x = x+3; // falsch, geht nicht return x+3; // ok int func2( const XY & x ) x.date = 3; //falsch return x.date; // ok Vorteil: Referenzen sind schneller (keine Kopien), const verhindert trotzdem die Veränderung 4.3 Konstanten bei Klassen const XYClass xy; Class void constmethod() const; void method(); ; xy.constmethod(); // ok xy.method(); // nicht erlaubt, xy ist selbst const 5 Arrays und Pointer 5.1 Schreibweisen int ar[ 10 ]; int x; x = ar[ 3 ]; // das 4. Element, Zählung beginnt bei 0 x = ar[ 0 ]; // das 1. Element x = *ar; // *ar entspricht ar[ 0 ] x = *( ar+3 ); // entspricht ar[ 3 ], Pointerarithmetik int arr[ 2 ][ 3 ]; int x; x = arr[ 0 ][ 1 ]; 5.2 Array von Strings (char*) char * text = Text ; char * textar[] = C++, ist, geil ; Inhalt C++ ist geil char c = textar[ 0 ][ 1 ]; // + c = *( (*textar)+1 ); // + char * linept = textar[ 1 ]; // zeigt auf die Zeile ist 5.3 Dynamische Arrays char * txtpt = new char[10]; char * txtar[5]; // hier wird nur der Text dynamisch

4 txtar[0] = new char[10]; Mit Text belegen geht dann mit strcpy( txtar[0], Text1 ) oder, sicherer, mit strncpy( txtar[0], Text1, 5 ). Die Funktionen strcpy() etc. sind mit Bufferoverflow-Angriffen mittlerweile in Verruf geraten und sollten vermieden werden. String-Array voll dynamisch erstellen: char ** textar = new char*[5]; textar[0] = new char[10]; 6 Strings Ein String ist ein mit \0 terminiertes Char-Array. Die Strings sind im <string.h>-header festgesetzt. 6.1 Nützliche Funktionen strcmp( char * str1, char * str2); // bei Gleichheit ==0 strcpy( char * ziel, char * quelle ); strncmp( char * str1, char * str2, int anzahl ); strncpy( char * ziel, char * quelle, int anzahl ); strlen( char * str ); // Stringlänge ohne \0 6.2 Absuchen von Strings Suchmuster über den String schieben und vergleichen. 6.3 Absuchen unabhängig von Gross- und Kleinschreibung Header <ctype.h> includen, danach folgende Funktionen nutzen: int toupper( int c ); int tolower( int c ); 7 Ein- und Ausgabe Header: <fstream.h> 7.1 Textdateien ifstream quelle; ofstream ziel; quelle.open( Dateiname ); if(!quelle ) // Fehler ziel.open( Dateiname ); if(!ziel ) // fehler // In- und Output wie beim Bildschirm: char s[ 20 ]; quelle > > s; ziel < < 3 < < s < < endl; // zeichenweise:

5 quelle.get( ch ); ziel.put( ch ); quelle.close(); ziel.close(); 7.2 Binärdateien ifstream quelle; ofstream ziel; quelle.open( Dateiname, ios::binary ); if(!quelle ) // fehler ziel.open( Dateiname, ios:binary ); if(!ziel ) // fehler // lesen und schreiben mit read, write: int a; double d; struct int id; char name[ 20 ]; double lohn; mitarb; quelle.read( (char *) &d, sizeof( double) ); quelle.read( (char *) &a, sizeof( int) ); quelle.read( (char *) &mitarb, sizeof( mitarb ) ); ziel.write( (char *) &d, sizeof( double ) ); quelle.close(); ziel.close(); 7.3 Weitere Modi beim Öffnen einer Datei ofstream.open( Dateiname [, Modi ] ); Modus ios::opp ios::in ios::out ios::binary ios::nocreate ios::noreplace Die Modi sind verknüpfbar durch, zum Beispiel quelle.open( datei.txt, ios::nocreate ios:binary ); 8 Konstruktoren, Überladen, Überschreiben 8.1 Beispiel XY()... // Standard-Konstruktor XY( int val )... // Allgemeiner Konstruktor

6 XY( const XY& obj ) // Kopierkonstuktor ~XY() delete str; // Destruktor private: int x; char * str; ; int main() XY a; // Standardkonstruktor aktiviert XY *pt = new XY; // Standardkonstruktor aktiviert XY b( 3 ); // allgemeiner Konstruktor XY c = a; // Kopierkonstruktor XY d( a ); // Kopierkonstruktor return 0; // Destruktor aktiviert 8.2 Kopierkonstruktor für tiefe Kopien XY::XY( const XY & obj ) this = obj; str = new char[ strlen( obj.str)+1 ]; strcpy( str, obj.str); Der Kopierkonstruktor wird immer dann aktiviert, wenn eine Kopie erzeugt wird; das ist auch bei Call-by- Value-Parametern der Fall. 8.3 Default-Parameter XY( int val = 3 )... ; int main() XY a( 5 ); XY b; // ergibt default 3 für Parameter 8.4 Überladen und Überschreiben XY(). int mittel(); int mittel( int anzahl ); // überladene Methode ; class ZZ: public XY int mittel( int anzahl ); // überschriebene Methode aus der Basisklasse ;

7 8.5 Polymorphe Methoden. void paint() draw(); // je nach abgeleiteter Klasse wird das draw anders aussehen virtual void draw() // hier muss in den abgeleiteten Klassen die Methode ausprogrammiert werden ; 9 Verkettete Listen 9.1 Mögliche Konstrukte 9.2 Einfügen Am Anfang 1. Neu = new Element; 2. Neu->next-pt = Basis.next-pt; Neu->prev-pt = Basis; Basis.next-pt->prev-pt = Neu; 3. Basis.next-pt = Neu;

8 9.2.2 Am Ende 1. Neu = new Element; 2. Ende->next-pt = Neu; 3. Neu->prev-pt = Ende; 4. Neu->next-pt = NULL; Nach gesuchtem Element 1. Neu->next-pt = nach->next-pt; 2. Neu->prev-pt = nach; 3. nach->next-pt.prev-pt = Neu; 4. nach->next-pt = Neu; Vor gesuchtem Element 1. Neu->next-pt = vor->next-pt;

9 2. Neu->prev-pt = vor; 3. nach->prev-pt = Neu; 4. vor->next-pt = Neu; 9.3 Löschen eines Elements Zum Starten: vor = NULL; such = Basis.next-pt; 1. vor->next-pt = such->next-pt; 2. vor->next-pt.prev-pt = vor; 10 Sortieren 10.1 Bubblesort-Algorithmus bool sortiert = false; while(!sortiert ) sortiert = true; for( int i = 0; i < size-1; i++ ) if( Array[ i ] > Array[ i+1 ] ) swap( Array[ i ], Array[ i+1 ] ); sortiert = false; // noch nicht fertig... void swap( int & ele1, int & ele2 ) int temp = ele1; ele1 = ele2; ele2 = temp;