Informatik 1 ( ) D-MAVT F2011. Klassen, Funktionen. Yves Brise Übungsstunde 9

Transkript

1 Informatik 1 ( ) D-MAVT F2011 Klassen, Funktionen

2 Nachbesprechung Blatt 7, Aufgabe 1 Wenn Funktion void als Rückgabetyp hat, dann ist return nicht notwendig. void swap3(int* a, int* b) { int *tmp; *tmp = *a; *a = *b; *b = *tmp; Korrekte Lösung, aber tmp müsste nicht unbedingt ein Zeiger sein. void swap3(int* a, int* b) { int *tmp = *a; *a = *b; *b = *tmp; Falsche Lösung! Der Zeiger tmp zeigt irgendwo hin. Durch Dereferenzieren holt man sich diesen (falschen) Wert.

3 Nachbesprechung Blatt 7, Aufgabe 1 void swap3(int* a, int* b) { int *tmp = a; a = b; b = tmp; Diese Lösung vertauscht die Zeiger, nicht die Werte. Ist das das, was man will? void swap2(int& a, int& b) { int &tmp = a; a = b; b = tmp; Falsche Lösung. tmp zeigt auf a, weshalb nach der zweiten Anweisung tmp auch den Wert von b hat.

4 Nachbesprechung Blatt 7, Aufgabe 2b) int k,m,n; int a[10]; void f(int x, int y, int &z) { x = y - z; y = y / 2; z += x + y; return; k = 3; m = 8; n = 4; f(k+m,n+m,m); k = 3; m = 8; n = 4; f(k, n, m); k = 3; m = 18; n = 4; k = 3; m = 6; n = 4;

5 Nachbesprechung Blatt 7, Aufgabe 3 Vektoren void read_array(double* &vector1, double* &vector2, int &len); double scalarproduct(double* vector1, double* vector2, int len); double sup_norm(double* vector, int len); void print(double* vector1, int len); double scalarproduct(double* vector1, double* vector2,int len) { //Compute the scalarproduct double scalarproduct = 0; for (int i=0; i<len; i++) { scalarproduct += vector1[i] * vector2[i]; return scalarproduct; Alternative: double foo(double* begin, double* end) { while (begin!= end) {...; ++begin;

6 Klassen Einfaches Datenmitglied Zugriffsrechte Private Funktion class Dummy { int a; public: Name* b; void foo(); private: int bar(int); c; Klassenname Öffentliche Funktion Variable des Typs Dummy Vorgegebene Zugriffsrechte bei struct ist public, bei class ist es private. Es gibt auch noch protected (private modulo Vererbung). Initialisierung mit Konstruktoren und Aufräumen mit Destruktor. Datenzugriff mit Punktoperator (.) resp. mit Pfeiloperator (->) bei Zeigern.

7 Constructor & Destructor class Dummy { int* array; int s; Dummy() { array = new int[10]; s = 10; Dummy(int s) { array = new int[s]; this->s = s; Dummy(const Dummy& d) { array = new int[d.s]; for (int i = 0; i < s; ++i) array[i] = d.array[i]; s = d.s; ~Dummy() { delete[] array; ; Constructor Muss nicht angegeben werden, aber dann gibt das System einfach den leeren Konstruktor vor (alle Datenmitglieder uninitialisiert). Copy Constructor Nötig, wenn man den Zuweisungsoperator verwenden will (besonders wenn Zeiger involviert sind). Destructor Aufräumen! Freigeben von Speicher...

8 Inline vs. not inline class Dummy { int a; int foo() { return a; ; Inline An jeder Stelle, an der foo aufgerufen wird, wird der Code der Funktion ersetzt. Effizienter, denn kein Funktionsaufrauf, aber Code Bloating. class Dummy { int a; int foo(); ; int Dummy::foo() { return a; Not inline Das Dummy:: setzt die Implementation in den Namensraum der Klasse (es kann auf alle Datenmitglieder zugegriffen werden). Normaler Funktionsaufruf.

9 Initialization List class Dummy { const int a; int& b; Dummy() { a = 5; b = a; Dummy(): a(5), b(a) { ; Referenzen und const Werte können nicht im Körper des Konstruktors initialisiert werden. Dafür gibt es die sogenannte Initialization List. Vorsicht: Die die Datenmitglieder werden in der Reihenfolge initialisiert, in der sie in der Klasse deklariert wurden. Die Reihenfolge in der initialization list tut nichts zur Sache. Faustregel: Halte die beiden immer in der selben Reihenfolge, um Fettnäpfchen zu vermeiden.

10 Blatt 9, Aufgabe 1 Funktionen überladen double ln(double a); double ln(double a, double b); log b (x) = log a (x) log a (b) #include <cmath> double log(double x); // natürlicher Logrithmus Signatur einer Funktion ist bestimmt durch Name und Typ der Eingabeparameter... double ln(double a); float ln(double a); Diese Überladung ist nicht möglich, weil die beiden Funktionen die selbe Signatur haben.

11 Blatt 9, Aufgabe 2 Implementiere Vector mit dynamischer Speicherallozierung, Konstruktoren, Destruktor, öffentlichen und versteckten Deklarationen class Vector { public: Vector(double * coeff, int n); Vector(int n); ~Vector(); double supremum(); int main() { const int len = 5; double a[len] = {4,3,5,1,5; Vektor x1(a,len); Vektor x2(len); // Ausgabe der Supremumsnorm ; private: // Datenmitglieder Vector::Vector(int n) {...

12 Quizfrage #include <iostream> int main() { int i = 2; std::cout << (i << 2) << std::endl; Was gibt das Programm aus? Lösung: 8 (Es wird hier der Shift Operator verwendet!)