Informatik 1 Letzte Übung.

Präsentation zum Thema: "Informatik 1 Letzte Übung."—  Präsentation transkript:

1 Informatik 1 Letzte Übung

2 STL WIEDERHOLUNG

3 STL Standard Type Library Datentypen und Algorithmen
Sehr umfangreich, Hilfe benutzen Alle im namespace std #include <vector> std::vector<int> v; #include <vector> using std::vector; vector<int> v; #include <vector> using namespace std; vector<int> v;

4 STL Container Container Alle Container sind template-Klassen Name Typ
vector Array mit dynamischer Grösse list Verkettete Liste map Assoziatives Array set Menge list<int> v1; // Liste von Zahlen list<string> v2; // Liste von Zeichenketten

5 STL Container Elemente einfügen und löschen
Weitere Operationen siehe Dokumentation vector<int> v; // Leerer Vektor: {} v.push_back(1); // Ein Element: {1} v.push_back(2); // Zwei Elemente: {1,2} v.push_back(3); // Drei Elemente: {1,2,3} v.pop_back(); // Zwei Elemente: {1,2}

6 STL Container Iteratoren Alle Elemente auflisten
Ein Iterator "zeigt" auf ein Element im Container Allgemeines Konzept für alle Container-Typen Alle Elemente auflisten vector<MyType> v; vector<MyType>::iterator it; for(it = v.begin(); it != v.end(); ++it) { MyType& element = *it; // "element" ist hier eine Referenz auf das aktuelle Element }

7 STL Container Vektor Map std::vector<int> v;
v.resize(10); // Grösse ändern v[1] = 1; // Zugriff mit Klammern-Syntax std::map<string, int> m; m["eins"] = 1; // Einfügen mit Klammern-Syntax int i; // Zugriff ist leider kompliziert std::map<string, int>::const_iterator it; it = m.find("eins"); if (it != m.end()) i = *it;

8 Alle Themen WIEDERHOLUNG

9 Grunddatentypen Typ vom Ausdruck? Wert der Variablen?
int i1 = 1.0 * 2 + 5; int i2 = 9 / 2 * 2.0f; float f1 = 10 * 2 - 5; float f2 = 1.0f + 4; float f3 = 5 / float(2); float f4 = (float)1 + 5 / 2; double d1 = 1.0f + 4; bool b1 = true || !true && true; bool b2 = 3 / 2 > 1; char c1 = '0' + 3;

10 Zeiger, Referenzen Wert vom Ausdruck?
int x[10] = {1,2,3,4,5,6,7,8,9,10}; int y = 2; int z = 3; int* p = &y; int& r = y; int** pp = &p; struct s { int a; }; s s1; s1.a = 10; s* ps = &s1; int i1 = x[1]; int i2 = *(x+1); int i3 = x[x[x[1]]]; int i4 = *(x + 2 * x[1]); int i5 = *y + p; int i6 = r + **pp; p = &z; int i7 = r + **pp; pp = &(x + 1); int i8 = r + **pp; int i9 = (*ps).a; int i10 = ps->a;

11 Funktionen Aufruf erlaubt? Was kann der Aufruf verändern?
void f1(int i, int j); void f2(int* i, int& j); void f3(int const* i, const int* j); int i, j; int k[10]; f1(1, 2); f1(1.5f, 'c'); f1(&i, &j); f2(i, j); f2(&i, j); f3(&i, &j); f3(k[1], k[2]); f3(k+1, k);

12 Klassen class MyClass { public: MyClass(); // Leerer Konstruktor
~MyClass(); // Destruktor MyClass(int x, int y); // Konstruktor mit Parametern MyClass(const MyClass& rhs); // Kopier-Konstruktor MyClass& operator= (const MyClass& rhs); // Zuweisungs-Operator MyClass operator+(const MyClass& rhs); // mathematischer Operator void doSomething(); // Methode int getSomething() const; // Methode private: int mX; // Member-Variable int mY; // Member-Variable };

13 2010 Alte Prüfung

14 Prüfung 2010