Sid 1 2000-period2CD5250 OOP med C++ Daniel Flemström MDH/IDT Abstrakta Containertyper Vilka finns fördefinierade? Vad kan dom? #pragma warning(disable:4786)

En presentation över ämnet: "Sid 1 2000-period2CD5250 OOP med C++ Daniel Flemström MDH/IDT Abstrakta Containertyper Vilka finns fördefinierade? Vad kan dom? #pragma warning(disable:4786)"— Presentationens avskrift:

1 Sid 1 2000-period2CD5250 OOP med C++ Daniel Flemström MDH/IDT Abstrakta Containertyper Vilka finns fördefinierade? Vad kan dom? #pragma warning(disable:4786)

2 Sid 2 2000-period2CD5250 OOP med C++ Daniel Flemström MDH/IDT Sekventiell container innehåller en ordnad följd av element. Följande typer finns: vector –Specialfall “deque”, optimerad för köer lista

3 Sid 3 2000-period2CD5250 OOP med C++ Daniel Flemström MDH/IDT vector 01234

4 Sid 4 2000-period2CD5250 OOP med C++ Daniel Flemström MDH/IDT Vector Exempel på medlemsfunktioner size capacity reserve resize push_back push_front [ ] begin end insert element/sequence erase element/sequence operator= empty vector(vec.pos1,vec.pos2) find

5 Sid 5 2000-period2CD5250 OOP med C++ Daniel Flemström MDH/IDT list

6 Sid 6 2000-period2CD5250 OOP med C++ Daniel Flemström MDH/IDT List Exempel på medlemsfunktioner size insert element/sequence push_back push_front sort reverse begin end erase element/sequence operator= empty list(list2.pos1,list2.pos2) merge

7 Sid 7 2000-period2CD5250 OOP med C++ Daniel Flemström MDH/IDT Iteratoranvändning vector ::iterator it;... for (it = myVect.begin(); it!= myVect.end(); it++) { cout << * it << endl; }

8 Sid 8 2000-period2CD5250 OOP med C++ Daniel Flemström MDH/IDT Associativ container Stöder effektiv sökning Följande typer finns: map - (nyckel, värde) - par set - visst element finns/finns inte multimap, multiset: som map, set men det kan finnas flera par/element med samma nyckel

9 Sid 9 2000-period2CD5250 OOP med C++ Daniel Flemström MDH/IDT map #include... map myPhonebook; myPhonebook.insert( make_pair(string(“Joe”), 123456));... int joes_number = myPhonebook[“Joe”];... myPhonebook.erase(“Joe”);

10 Sid 10 2000-period2CD5250 OOP med C++ Daniel Flemström MDH/IDT set #include set lucky_numbers; lucky_numbers.insert(3); lucky_numbers.insert(7); lucky_numbers.insert(13);