Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Ficsor Lajos A C++ programozási nyelv 10. (STL) CPP10 / 1 Az STL könyvtár Ficsor Lajos Miskolci Egyetem Általános Informatikai Tanszék.

Hasonló előadás


Az előadások a következő témára: "Ficsor Lajos A C++ programozási nyelv 10. (STL) CPP10 / 1 Az STL könyvtár Ficsor Lajos Miskolci Egyetem Általános Informatikai Tanszék."— Előadás másolata:

1 Ficsor Lajos A C++ programozási nyelv 10. (STL) CPP10 / 1 Az STL könyvtár Ficsor Lajos Miskolci Egyetem Általános Informatikai Tanszék

2 Ficsor Lajos A C++ programozási nyelv 10. (STL) CPP10 / 2 Az STL STL: Standard Template Library Az ANSI C++ szabvány része Feladata: a leggyakoribb absztrakt adatszerkezetek kezelése Részei:  container-ek  algoritmusok  iterátorok

3 Ficsor Lajos A C++ programozási nyelv 10. (STL) CPP10 / 3 A container fogalma A container olyan osztály, amely objektumokat tartalmazó szerkezetet definiál. Az STL-ben a container-ek célja absztrakt adatszerkezetek modellezése.

4 Ficsor Lajos A C++ programozási nyelv 10. (STL) CPP10 / 4 Algoritmus és iterátor fogalma Az algoritmusok olyan műveletek, amelyek adatszerkezettől függetlenül megfogalmazhatók. Az iterátor olyan osztály, amelynek célja egy adatszerkezet elemeinek elérése. Az iterátor teszi lehetõvé a container-ek és az algoritmusok függetlenítését.

5 Ficsor Lajos A C++ programozási nyelv 10. (STL) CPP10 / 5 Container, algoritmus és iterátor 1.

6 Ficsor Lajos A C++ programozási nyelv 10. (STL) CPP10 / 6 Container, algoritmus és iterátor 2.

7 Ficsor Lajos A C++ programozási nyelv 10. (STL) CPP10 / 7 Container-ek az STL-ben  bitset  deque  list  map  multimap  set  multiset  priority-queue  stack  vector

8 Ficsor Lajos A C++ programozási nyelv 10. (STL) CPP10 / 8 Iterátorok Egy iterátor objektumra mindig alkalmazható –az indirekció operátor (*) –fajtájától függően a pointer-aritmetika különböző elemei. Hierarchiába rendezhetők

9 Ficsor Lajos A C++ programozási nyelv 10. (STL) CPP10 / 9 Iterátorokkal végezhető műveletek  A hierarchiában feljebb lévő iterátor használható egy lejjebb lévő helyett.  A C pointer egy Random access iterátor

10 Ficsor Lajos A C++ programozási nyelv 10. (STL) CPP10 / 10 Algoritmusok 1. Olyan függvény-template-ek, amelyek általában iterátor típusú és egyéb paramétereket várnak. Pl: template InputIterator find(InputIterator first, InputIterator last, const T value ) { while( first != last && *first != value ) ++first; return first; }

11 Ficsor Lajos A C++ programozási nyelv 10. (STL) CPP10 / 11 Algoritmusok 2. Mivel minden pointer iterátor, ez a függvény akár egy egész tömbre is alkalmazható: int* a = new int[100]; int* hely; hely = find( a, a + 10, 1000 );


Letölteni ppt "Ficsor Lajos A C++ programozási nyelv 10. (STL) CPP10 / 1 Az STL könyvtár Ficsor Lajos Miskolci Egyetem Általános Informatikai Tanszék."

Hasonló előadás


Google Hirdetések