Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Informatik 1 Letzte Übung. WIEDERHOLUNG STL Standard Type Library Datentypen und Algorithmen Sehr umfangreich, Hilfe benutzen Alle im namespace std #include.

Ähnliche Präsentationen


Präsentation zum Thema: "Informatik 1 Letzte Übung. WIEDERHOLUNG STL Standard Type Library Datentypen und Algorithmen Sehr umfangreich, Hilfe benutzen Alle im namespace std #include."—  Präsentation transkript:

1 Informatik 1 Letzte Übung

2 WIEDERHOLUNG STL

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

4 STL Container Container Alle Container sind template-Klassen NameTyp vectorArray mit dynamischer Grösse listVerkettete Liste mapAssoziatives Array setMenge list v1; // Liste von Zahlen list v2; // Liste von Zeichenketten

5 STL Container Elemente einfügen und löschen Weitere Operationen siehe Dokumentation vector 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 – Ein Iterator "zeigt" auf ein Element im Container – Allgemeines Konzept für alle Container-Typen Alle Elemente auflisten vector v; vector ::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 v; v.resize(10); // Grösse ändern v[1] = 1; // Zugriff mit Klammern-Syntax std::map m; m["eins"] = 1; // Einfügen mit Klammern-Syntax int i; // Zugriff ist leider kompliziert std::map ::const_iterator it; it = m.find("eins"); if (it != m.end()) i = *it;

8 WIEDERHOLUNG Alle Themen

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 ALTE PRÜFUNG 2010

14 Prüfung 2010


Herunterladen ppt "Informatik 1 Letzte Übung. WIEDERHOLUNG STL Standard Type Library Datentypen und Algorithmen Sehr umfangreich, Hilfe benutzen Alle im namespace std #include."

Ähnliche Präsentationen


Google-Anzeigen