Jazyk C++ II. STL knihovna kontejnery část 1
|
|
- Karolína Ševčíková
- před 8 lety
- Počet zobrazení:
Transkript
1 Jazyk C++ II STL knihovna kontejnery část 1 AR 2013/2014 Jazyk C++ II
2 STL kontejnery Kontejnery jsou třídy, jejichž instance slouží k uskladňování dat. Každý druh kontejneru má své výhody a nevýhody. Kontejnery dělíme na dvě základní skupiny: Posloupnosti a Asociativní kontejnery. AR 2013/2014 Jazyk C++ II 2
3 Parametry šablon STL kontejnerů První parametr šablony je vždy typ ukládaných hodnot. Výjimkou jsou map<> a multimap<>, u kterých to představují první dva parametry: typ klíče a typ hodnoty. Poslední parametr je vždy alokátor. Instance třídy, která se stará o alokaci paměti pro daný kontejner. Implicitní hodnotou tohoto parametru je standardní třída allocator. Tento parametr se zadává pouze pokud potřebuje řídit práci s pamětí jinak než standardním způsobem. Třídy, které fungují jako adaptéry mají jako druhý parametr třídu podkladového kontejneru. AR 2013/2014 Jazyk C++ II 3
4 Společné vlastnosti kontejnerů Požadavky, které by měli splňovat všechny kontejnery knihovny STL. Tři základní vlastnosti: Všechny kontejnery poskytují hodnotovou, ne odkazovou sémantiku. Všechny prvky udržují svoje pořadí v kontejneru. Operace nejsou bezpečné, proto musí být u parametru splňovat určité požadavky. AR 2013/2014 Jazyk C++ II 4
5 Společné operace kontejnerů Šablony v STL jsou navrženy tak, aby je bylo možno používat jednotným způsobem. Pokud to jde. Operace splňují všechny základní vlastnosti kontejnerů. Každá kontejnerová třída obsahuje implicitní konstruktor, kopírovací konstruktor a destruktor. Kontejnery lze také inicializovat prvky určitého rozsahu. AR 2013/2014 Jazyk C++ II 5
6 Společné operace kontejnerů Inicializace prvky jiného kontejneru: //l je vázaný seznam typů int std::list<int> l; //kopírování všech prvků seznamu l jako typu float do vektoru std::vector<float> c(l.begin(), l.end()); Inicializace prvky pole: int pole[] = { 2, 3, 17, 33, 45, 77 }; //kopírování všech prvků pole do sady std::set<int> c(pole, pole+sizeof(pole)/sizeof(pole[0]); AR 2013/2014 Jazyk C++ II 6
7 Společné operace kontejnerů Operace TypKontejneru() TypKontejneru(TypKontejneru c2) TypKontejneru(zacatek, konec) ~TypKontejneru() size() empty() Účel Vytvoření prázdného kontejneru bez prvků. Kopírující kontejner. Vytvoření kontejneru a inicializace kopiemi prvků rozsahu <zacatek, konec). Destruktor. Vrací aktuální počet prvků. Vrací informaci o tom, zda je kontejner prázdný. AR 2013/2014 Jazyk C++ II 7
8 Společné operace kontejnerů Operace max_size() Účel Maximální možný počet prvků. ==,!=, <, <=, >, >= Porovnávací kontejnery. = Přiřazení všech prvků kontejneru 2 do kontejneru 1. swap(typkontejneru), swap(c1, c2) begin(), rbegin() end(), rend() Vymění data kontejnerů. Vrací iterátor prvního prvku (zpětné iterace). Vrací iterátor pozice za poslední prvek (zpětné iterace). AR 2013/2014 Jazyk C++ II 8
9 Společné operace kontejnerů Operace insert(pozice, prvek) erase(zacatek, konec) clear() get_allocator() Účel Vloží kopii prvku (návratová hodnota a význam iterátoru pozice jsou různé). Vyjme všechny prvky v rozsahu <zacatek, konec). Vyprázdní kontejner. Vrací paměťový model kontejneru. AR 2013/2014 Jazyk C++ II 9
10 Zveřejňované datové typy Každý kontejner povinně zveřejňuje řadu datových typů, a to jako veřejně přístupné deklarace typedef uvedené v šabloně třídy kontejneru. Jedná se především o typy odvozené od typu ukládaných hodnot. Datový typy: value_type typ ukládaných hodnot. key_type typ klíče. pointer (const_pointer) typ ukazatele na typ uložených hodnot. reference (const_reference) typ (konstantní) reference na typ uložených hodnot. iterator (const_iterator) typ (konstantního) iterátoru použitelného k procházení daného kontejneru a ke změnám jeho hodnot. reverese_iterator (const_reverse_iterator)- typ (konstantního) reverzní iterátor. AR 2013/2014 Jazyk C++ II 10
11 Posloupnosti Kontejnery, u kterých záleží na pořadí dat. Data jsou v posloupnosti uložena zpravidla v pořadí, v němž byla do kontejneru uložena. Není to ale podmínkou. V některých případech má smysl u nich operace třídění (seřazení podle velikosti). Implementace posloupností je zpravidla založena na dynamicky zvětšovaném poli nebo na lineárním seznamu. AR 2013/2014 Jazyk C++ II 11
12 Posloupnosti Kontejnery posloupností reprezentující : vektor, seznam, oboustranná fronta, zásobník a fronta. AR 2013/2014 Jazyk C++ II 12
13 Vektory (vector) Vektor spravuje prvky v dynamickém poli. Standard specifikuje pouze omezení a složitosti jeho operací. Hlavičkový soubor <vector> namespace std { template <class T, class Allocator = allocator<t> > class vector; } s AR 2013/2014 Jazyk C++ II 13
14 Vlastnosti vektorů Jedná se o druh seřazené kolekce prvky vektoru udržují vždy určité pořadí. Poskytují náhodný přístup přistupování v konstantním čase. Složitosti operací: Připojování/mazání prvků na konci kontejneru, Připojování/mazání prvků uprostřed nebo na začátku kontejneru. AR 2013/2014 Jazyk C++ II 14
15 Velikost a kapacita vektorů Vektory poskytují standardní operace pro zjišťování velikosti size(), empty() a max_size(). Na zjišťování maximální kapacity prvků v aktuálně vyhrazené paměti využívá metodu capacity(). Pokud program pracuje ve vektoru s ukazateli, odkazy nebo iterátory, nebo pokud je naším cílem rychlost aplikace, musíme počítat s kapacitou vektoru. Nová alokace zneplatní všechny odkazy, ukazatele a iterátory prvků vektoru. Nová alokace zabírá čas. AR 2013/2014 Jazyk C++ II 15
16 Velikost a kapacita vektorů Pokud se chceme vyhýbat nové alokaci Můžeme si vyhradit určitou kapacitu ještě před tím, že ji začneme využívat pomocí metody reserve(). Metoda reserve() nejde volat k zmenšení kapacity. Použít konstruktor vektoru s parametrem pro inicializaci hodnot. std::vector<int> v; v.reserve(20); //vyhradi pamet std::vector<double> v2(5); Tímto způsobem zajistíme, že odkazy zůstanou platné, dokud nedojde k překročení kapacity. Pokud dojde k překročení kapacity Pomocí metody swap(). AR 2013/2014 Jazyk C++ II 16
17 Využití vektorů Vektor můžeme použít jako normální pole. Ve vektorech můžeme např. ukládat data normálních řetězců jazyka C typu char * nebo const char *: std::vector<char> v; v.resize(30); strcpy(&v[0], "Kopirovani vektoru char"); printf("%s\n", &v[0]); AR 2013/2014 Jazyk C++ II 17
18 Vektor Obvyklá struktura Prvky Povolené duplicity Kategorie iterátoru Hledání prvků Vkládaní/vyjímání prvků je rychlé Vkládání/vyjímání ruší platnost iterátoru, ukazatelů a odkazů Uvolnění paměti vyjmutých prvků Možnost rezervace paměti Transakční bezpečnost (úspěch nebo bez činnosti) Dynamické pole Hodnota Ano S náhodným přístupem Pomalé Na konci Při nové alokaci Nikdy Ano Vkládání/vyjímání na konci AR 2013/2014 Jazyk C++ II 18
19 Kdy použít vektor? Implicitně bychom měli používat vektory. Mají nejjednodušší vnitřní datovou strukturu a poskytují náhodný přístup. K datům lze přistupovat pohodlně a zpracování je dostatečně rychlé. AR 2013/2014 Jazyk C++ II 19
20 Obousměrná fronta (dequeue) Velmi podobná vektoru. Spravuje prvky v dynamické poli, Poskytuje náhodný přístup a Má téměř stejné rozhraní jako vektor. Rozdíl spočívá v tom, že u obousměrné fronty je dynamické pole otevřené na obou stranách. Umožňuje rychlé vkládání a mazání na konci i na začátku kontejneru. AR 2013/2014 Jazyk C++ II 20
21 Obousměrná fronta Hlavičkový soubor <deque> namespace std { template <class T, class Allocator == allocator<t> > class deque; } AR 2013/2014 Jazyk C++ II 21
22 Vlastnosti obousměrných front Vkládání a vyjímání prvků je rychlé na začátku i na konci. Vkládání a vyjímání prvků uprostřed je relativně pomalé. Vnitřní struktura má pro přístup k prvkům jeden odkaz navíc, takže vlastní přístup k prvkům a pohyb iterátorů je v obousměrných frontách obvykle trochu pomalejší. Iterátory musí být chytré ukazatele speciálního typu, ne obyčejné ukazatele, protože musí přeskakovat mezi různými bloky. Iterátory mají náhodný přístup. Obousměrné fronty neposkytují podporu řízení kapacity a okamžiku nové alokace. Pokud již nejsou bloky paměti dále používány, je možné jejich uvolnění, takže velikost paměti obsazené obousměrnou frontou se může zmenšovat. (závisí na implementaci.) AR 2013/2014 Jazyk C++ II 22
23 Obousměrná fronta Obvyklá struktura Prvky Povolené duplicity Kategorie iterátoru Hledání prvků Vkládaní/vyjímání prvků je rychlé Vkládání/vyjímání ruší platnost iterátoru, ukazatelů a odkazů Uvolnění paměti vyjmutých prvků Možnost rezervace paměti Transakční bezpečnost (úspěch nebo bez činnosti) Pole polí Hodnota Ano S náhodným přístupem Pomalé Na konci a na začátku vždy Nikdy Ano Vkládání/vyjímání na konci a na začátku AR 2013/2014 Jazyk C++ II 23
24 Kdy použít obousměrnou frontu? Pokud často vkládáme nebo vyjímáme prvky na začátku a na konci kontejneru, měli bychom použít kontejner obousměrné fronty. Oproti vektoru pracuje s více bloky než s jedním. AR 2013/2014 Jazyk C++ II 24
25 Seznam (list) Seznam spravuje své prvky v obousměrně vázaném seznamu. Hlavičkový soubor <list> namespace std { template <class T, class Allocator = allocator<t> > class list; } AR 2013/2014 Jazyk C++ II 25
26 Vlastnosti seznamů Seznamy neposkytují náhodný přístup. Pomalý přístup k libovolnému členu. Mazání a vkládání prvků je rychlé na každé pozici. Vnitřně se provádí změna pouze v ukazatelových hodnotách. Vkládání a mazání prvků neukončuje platnost ukazatelů, odkazů a iterátorů odkazujících na jiné prvky. Nemůže nám nastat, že se operace provede jenom z půlky, protože Každá operace uspěje nebo Neprovede žádnou činnost. AR 2013/2014 Jazyk C++ II 26
27 Vlastnosti seznamů Seznamy neposkytují operátor indexu a ani metodu at(), protože nepodporují náhodný přístup. Seznamy neposkytují operace pro kapacitu a novou alokaci. Seznamy poskytují nové speciální implementace členské funkce pro přemísťování prvků. AR 2013/2014 Jazyk C++ II 27
28 Nové operace seznamů Operace c.remove(hod) c.remove_if(op) c.unique() c.unique(op) c1.splice(poz, c2) Účel Vyjímá všechny prvky s hodnotou hod. Vyjímá všechny prvky, pro které funkce op(prvek) vrací hodnotu true. Vyjímá duplicity po sobě jdoucích prvků se stejnou hodnotou. Vyjímá duplicity po sobě jdoucích prvků, u kterých funkce op() vrací hodnotu true. Přesouvá všechny prvky z kontejneru c2 do c1 před pozici danou iterátorem poz. AR 2013/2014 Jazyk C++ II 28
29 Nové operace seznamů Operace c1.splice(poz, c2, c2poz) c1.splice(poz, c2, c2zac, c2kon) Účel Přesouvá prvek na pozici c2poz z kontejneru c2 před pozici poz kontejneru c1 (kontejnery c1 a c2 mohou být shodné). Přesouvá všechny prvky rozsahu <c2zac, c2kon) kontejneru c2 před pozici poz v c1 (kontejnery c1 a c2 mohou být shodné). c.sort() Řadí všechny prvky pomocí operátory <. c.sort(op) Řadí všechny prvky pomocí funkce op(). AR 2013/2014 Jazyk C++ II 29
30 Nové operace seznamů Operace c1.merge(c2) c1.merge(c2, op) c.reverse() Účel Pokud oba kontejnery obsahují seřazené prvky, přesune všechny prvky z kontejneru c2 do c1 tak, že všechny sloučené prvky budou i nadále seřazené. Viz předchozí metoda s tím, že prvky jsou seřazené pravidlem určeným funkcí op(). Obrátí pořadí všech prvků. AR 2013/2014 Jazyk C++ II 30
31 Seznam Obvyklá struktura Prvky Povolené duplicity Kategorie iterátoru Hledání prvků Vkládaní/vyjímání prvků je rychlé Vkládání/vyjímání ruší platnost iterátoru, ukazatelů a odkazů Uvolnění paměti vyjmutých prvků Možnost rezervace paměti - Transakční bezpečnost (úspěch nebo bez činnosti) Obousměrně vázaný seznam Hodnota Ano Obousměrný Velmi pomalé Kdekoliv Nikdy Vždy Všechny operace kromě funkce sort() a přiřazování AR 2013/2014 Jazyk C++ II 31
32 Kdy použít seznamy? Pokud často vkládáme, vyjímáme a přemisťujeme prvky uprostřed kontejneru, vyplatí se použít seznamy. Seznamy poskytují speciální členské funkce pro přemisťování prvků z jednoho kontejneru do druhého v konstantním čase. Pokud potřebujeme kontejner, který zpracovává výjimky tak, že každá operace buďto uspěje nebo nevykoná žádnou činnost, měli bychom použít seznam nebo asociativní kontejner. AR 2013/2014 Jazyk C++ II 32
33 Literatura JOSUTTIS, Nicolai. C Standardní knihovna a STL: kompletní průvodce. Vyd. 1. Brno: CP Books, 2005, 743 s. Programování. ISBN VIRIUS, Miroslav tipů a triků pro C. Vyd. 1. Brno: Computer Press, 2011, 451, xx s. ISBN AR 2013/2014 Jazyk C++ II 33
Jazyk C++ II. STL knihovna kontejnery část 2
Jazyk C++ II STL knihovna kontejnery část 2 AR 2013/2014 Jazyk C++ II Asociativní kontejnery Slovníky u kterých pořadí dat nemá smysl. Kontejner si sám určuje, kam který údaj uloží. Údaje mají tvar klíč/hodnota.
VíceŠablony, kontejnery a iterátory
7. října 2010, Brno Připravil: David Procházka Šablony, kontejnery a iterátory Programovací jazyk C++ Šablony Strana 2 / 21 Šablona funkce/metody Šablona je obecný popis (třídy, funkce) bez toho, že by
VíceŠablony, kontejnery a iterátory
11. března 2015, Brno Připravil: David Procházka Šablony, kontejnery a iterátory Programovací jazyk C++ Šablony Strana 2 / 31 Obsah přednášky 1 Šablony 2 Abstraktní datové struktury 3 Iterátory 4 Array
VícePROGRAMOVÁNÍ V C++ CVIČENÍ. Michal Brabec
PROGRAMOVÁNÍ V C++ CVIČENÍ Michal Brabec ARCHITECTURE Input 2 / 15 TASK Vytvořte základní data pro filesystem (zatím v main) Jednu autorizační autoritu Jeden registr souborů Cyklus který zpracovává vstup
VícePB161 Programování v jazyce C++ Přednáška 3
PB161 Programování v jazyce C++ Přednáška 3 Kontejnery Iterátory Algoritmy Nikola Beneš 4. října 2016 PB161 přednáška 3: kontejnery, iterátory, algoritmy 4. října 2016 1 / 25 Standardní knihovna C++ Už
VíceŠablony funkcí a tříd (Templates) Genericita
Šablony funkcí a tříd (Templates) Genericita Šablony funkcí Motivace přetížíme funkci pro výpočet minima ze dvou hodnot: int minimum(int a, int b) { return (a
Vícemap, multimap - Asociativní pole v C++.
map, multimap - Asociativní pole v C++. Jedná se o asociativní pole. V asociativním poli jsou uloženy hodnoty ve tvaru (klíč,hodnota), kde klíč je vlastně "index" prvku. Klíčem může být libovolný objekt,
VíceProgramování v jazyce C a C++
Programování v jazyce C a C++ Příklad na tvorbu třídy Richter 1 4. prosince 2017 1 Ing. Richter Miloslav, Ph.D., UAMT FEKT VUT Brno Dvourozměrné pole pomocí tříd Zadání Navrhněte a napište třídu pro realizace
VíceProgramování v C++ 2, 4. cvičení
Programování v C++ 2, 4. cvičení statické atributy a metody, konstruktory 1 1 Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Zimní semestr 2018/2019 Přehled Přístupová práva
VíceMnožina v C++ (set, multiset).
Množina v C++ (set, multiset). Množina je datová struktura, ve které jsou uloženy nějaké prvky. V množině nesmí být dva stejné prvky. Naopak multimnožina může obsahovat i stejné prvky. Nad množinou lze
VíceIterátory v C++. int pole[20]; for (int *temp = pole, temp!= &pole[20]; temp++) { *temp = 0;
Iterátory v C++. Iterátor v C++ je vlastně taková obdoba ukazatelů pro kontejnery. Dříve, než se dostaneme k bližšímu vysvětlení pojmu iterátor, ukážeme si jednoduchý příklad, jak pracovat s obyčejným
VícePokročilé programování v jazyce C pro chemiky (C3220) Statické proměnné a metody, šablony v C++
Pokročilé programování v jazyce C pro chemiky (C3220) Statické proměnné a metody, šablony v C++ Globální konstantní proměnné Konstantní proměnné specifikujeme s klíčovým slovem const, tyto konstantní proměné
VíceVector datový kontejner v C++.
Vector datový kontejner v C++. Jedná se o datový kontejner z knihovny STL jazyka C++. Vektor je šablona jednorozměrného pole. Na rozdíl od "klasického" pole má vector, mnoho užitečných vlastností a služeb.
VícePB161 Programování v jazyce C++ Přednáška 3
PB161 Programování v jazyce C++ Přednáška 3 Kontejnery Iterátory Algoritmy Nikola Beneš 2. října 2018 PB161 přednáška 3: kontejnery, iterátory, algoritmy 2. října 2018 1 / 27 Automatická dedukce typů (od
VíceOBJEKTOVÉ PROGRAMOVÁNÍ V C++ V PŘÍKLADECH 8 Proudová knihovna 8.1 Hierarchie proudů... 8-1 8.2 Standardně zavedené proudy... 8-1 8.
David MATOUŠEK OBJEKTOVÉ PROGRAMOVÁNÍ V C++ V PØÍKLADECH Praha 2011 David Matoušek Objektové programování v C++ v pøíkladech Lektoroval Ing. Bohumil Brtník, Ph.D. Bez pøedchozího písemného svolení nakladatelství
VíceVíce o konstruktorech a destruktorech
Více o konstruktorech a destruktorech Více o konstruktorech a o přiřazení... inicializovat objekt lze i pomocí jiného objektu lze provést přiřazení mezi objekty v původním C nebylo možné provést přiřazení
VíceHornerovo schéma. je algoritmus výpočtu hodnoty polynomu P(x) v bodě x 0. eliminuje výpočet i-té mocniny převodem na postupné násobení.
Hornerovo schéma je algoritmus výpočtu hodnoty polynomu P(x) v bodě x 0 n + n 1 + L + + n n 1 1 P( x) = a x a x a x a eliminuje výpočet i-té mocniny převodem na postupné násobení 0 Vstup: Algoritmus výpočtu
VíceLineární datové struktury
Lineární datové struktury doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 13. března 2017 Jiří Dvorský (VŠB TUO) Lineární datové
VícePB161 Programování v jazyku C++
PB161 Programování v jazyku C++ Textové řetězce (2. část) Vstupy a výstupy STL Základ (0. část) Manipulátory Kontejnery Iterátory Algoritmy Řetězce ve stylu C++ Používá se třída string. Řetězec ve stylu
VíceProgramování v C++ 1, 5. cvičení
Programování v C++ 1, 5. cvičení konstruktory, nevirtuální dědění 1 1 Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Zimní semestr 2018/2019 Přehled 1 2 3 Shrnutí minule procvičené
VícePokročilé programování v jazyce C pro chemiky (C3220) Operátory new a delete, virtuální metody
Pokročilé programování v jazyce C pro chemiky (C3220) Operátory new a delete, virtuální metody Dynamická alokace paměti Jazyky C a C++ poskytují programu možnost vyžádat si část volné operační paměti pro
VíceAbstraktní datové typy
Karel Müller, Josef Vogel (ČVUT FIT) Abstraktní datové typy BI-PA2, 2011, Přednáška 10 1/27 Abstraktní datové typy Ing. Josef Vogel, CSc Katedra softwarového inženýrství Katedra teoretické informatiky,
VíceStandardní algoritmy v C++.
Standardní algoritmy v C++. Standardní algoritmy jsou součástí STL. Jedná se o spoustu užitečných šablon funkcí, které za nás naprogramoval někdo jiný. Na nás je jen, abychom je používali. Také si ukážeme
VícePB161 Programování v jazyce C++ Přednáška 4
PB161 Programování v jazyce C++ Přednáška 4 Přetěžování funkcí Konstruktory a destruktory Nikola Beneš 9. října 2017 PB161 přednáška 4: přetěžování funkcí, konstruktory, destruktory 9. října 2017 1 / 20
VíceJazyk C++ II. Výjimky
Jazyk C++ II Výjimky AR 2013/2014 Jazyk C++ II Funkce abort Dříve byl obvyklý způsob zavolat metodu abort(). Metoda provádí okamžitě: Vyprázdnění vyrovnávací paměti, Ukončení celého programu, Vrátí číslo
VíceLineární spojový seznam (úvod do dynamických datových struktur)
Lineární spojový seznam (úvod do dynamických datových struktur) Jan Hnilica Počítačové modelování 11 1 Dynamické datové struktury Definice dynamické struktury jsou vytvářeny za běhu programu z dynamicky
VíceKonstruktory a destruktory
Konstruktory a destruktory Nedostatek atributy po vytvoření objektu nejsou automaticky inicializovány hodnota atributů je náhodná vytvoření metody pro inicializaci, kterou musí programátor explicitně zavolat,
VíceStandardní algoritmy vyhledávací.
Standardní algoritmy vyhledávací. Vyhledávací algoritmy v C++ nám umožňují vyhledávat prvky v datových kontejnerech podle různých kritérií. Také se podíváme na vyhledávání metodou půlením intervalu (binární
Vícekonstruktory a destruktory (o)
konstruktory a destruktory (o) - slouží k ovlivnění vzniku (inicializace) a zániku (úklid) objektu - základní myšlenkou je, že proměnná by měla být inicializována (nastavena do počátečního stavu) a zároveň
VíceKolekce, cyklus foreach
Kolekce, cyklus foreach Jen informativně Kolekce = seskupení prvků (objektů) Jednu již známe pole (Array) Kolekce v C# = třída, která implementuje IEnumerable (ICollection) Cyklus foreach ArrayList pro
Vícepřetížení operátorů (o)
přetížení operátorů (o) - pro vlastní typy je možné přetížit i operátory (tj. definovat vlastní) - pro definici slouží klíčové slovo operator následované typem/znakem operátoru - operátor je speciální
VíceFunkční objekty v C++.
Funkční objekty v C++. Funkční objekt je instance třídy, která má jako svou veřejnou metodu operátor (), tedy operátor pro volání funkce. V dnešním článku si ukážeme jak zobecnit funkci, jak používat funkční
VíceProgramování v C++ 3, 3. cvičení
Programování v C++ 3, 3. cvičení úvod do objektově orientovaného programování 1 1 Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Zimní semestr 2018/2019 Přehled Dokončení spojového
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Datové struktury Daniela Szturcová
VícePB161 6. přednáška (26. října 2015)
PB161 6. přednáška (26. října 2015) Standardní knihovna C++ obsahuje řadu částí, některé už jsme viděli (strings, I/O streams) mimo jiné obsahuje i knihovní funkce ze standardní knihovny jazyka C jiné
VíceZákladní datové struktury
Základní datové struktury Martin Trnečka Katedra informatiky, Přírodovědecká fakulta Univerzita Palackého v Olomouci 4. listopadu 2013 Martin Trnečka (UPOL) Algoritmická matematika 1 4. listopadu 2013
VícePB161 Programování v jazyce C++ Přednáška 9
PB161 Programování v jazyce C++ Přednáška 9 Právo friend Přetěžování operátorů Nikola Beneš 16. listopadu 2015 PB161 přednáška 9: friend, přetěžování operátorů 16. listopadu 2015 1 / 30 Reklama PB173 Tematicky
VícePole a kolekce. v C#, Javě a C++
Pole a kolekce v C#, Javě a C++ C# Deklarace pole typ_prvku_pole[] jmeno_pole; Vytvoření pole jmeno_pole = new typ_prvku_pole[pocet_prvku_pole]; Inicializace pole double[] poled = 4.8, 8.2, 7.3, 8.0; Java
VíceSemestrální práce 2 znakový strom
Semestrální práce 2 znakový strom Ondřej Petržilka Datový model BlockFileRecord Bázová abstraktní třída pro záznam ukládaný do blokového souboru RhymeRecord Konkrétní třída záznamu ukládaného do blokového
VíceTeoretické minimum z PJV
Teoretické minimum z PJV Pozn.: následující text popisuje vlastnosti jazyka Java zjednodušeně pouze pro potřeby výuky. Třída Zavádí se v programu deklarací třídy což je část programu od klíčových slov
VíceDynamické datové typy a struktury
.. a Programovací techniky doc. Ing. Jiří Rybička Dr. ústav informatiky PEF MENDELU v Brně rybicka@mendelu.cz Programovací techniky a 2 / 18 Uchovávají adresu v paměti Programovací techniky a 2 / 18 Uchovávají
VíceProgramování v C++, 2. cvičení
Programování v C++, 2. cvičení 1 1 Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Zimní semestr 2018/2019 Přehled 1 Operátory new a delete 2 3 Operátory new a delete minule
VícePB161 Programování v jazyce C++ Přednáška 6
PB161 Programování v jazyce C++ Přednáška 6 Kontejnery Iterátory Algoritmy Nikola Beneš 26. října 2015 PB161 přednáška 6: kontejnery, iterátory, algoritmy 26. října 2015 1 / 37 Standardní knihovna C++
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Datové struktury Daniela Szturcová
VíceProgramování v C++ 2, 7. cvičení
Programování v C++ 2, 7. cvičení spojový seznam 1 1 Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Zimní semestr 2018/2019 Přehled 1 2 Shrnutí minule procvičené látky Dědění
VíceMichal Krátký. Úvod do programovacích jazyků (Java), 2006/2007
Úvod do programovacích jazyků (Java) Michal Krátký Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programovacích jazyků (Java), 2006/2007 c 2006 Michal Krátký Úvod do programovacích jazyků
VíceProgramování v jazyce C a C++
Programování v jazyce C a C++ Richter 1 Petyovský 2 1. března 2015 1 Ing. Richter Miloslav, Ph.D., UAMT FEKT VUT Brno 2 Ing. Petyovský Petr, UAMT FEKT VUT Brno C++ Stručná charakteristika Nesdíĺı normu
Víceint ii char [16] double dd název adresa / proměnná N = nevyužito xxx xxx xxx N xxx xxx N xxx N
Struktura (union) - struktura a union jsou složené typy, které "v sobě" mohou obsahovat více proměnných - struktura obsahuje v každém okamžiku všechny své proměnné, union obsahuje (=je "aktivní") pouze
VíceCvičení z programování v C++ ZS 2016/2017 Přemysl Čech
Cvičení z programování v C++ ZS 2016/2017 Přemysl Čech cíl: vytvořit třídu inf_system pro ukládání informací o studentech a zaměstnancích působících na fakultě příklad použití: int main() { inf_system
VíceUkazatele, dynamická alokace
Ukazatele, dynamická alokace Karel Richta a kol. katedra počítačů FEL ČVUT v Praze Přednášky byly připraveny s pomocí materiálů, které vyrobili Ladislav Vágner, Pavel Strnad, Martin Mazanec Karel Richta,
VíceSeznamy a iterátory. Kolekce obecně. Rozhraní kolekce. Procházení kolekcí
Kolekce obecně Seznamy a iterátory doc. Ing. Miroslav Beneš, Ph.D. katedra informatiky FEI VŠB-TUO A-1007 / 597 324 213 http://www.cs.vsb.cz/benes Miroslav.Benes@vsb.cz Kolekce ::= homogenní sada prvků
VícePB161 Programování v jazyce C++ Přednáška 10
.. PB161 Programování v jazyce C++ Přednáška 10 Šablony Nikola Beneš 23. listopadu 2015 PB161 přednáška 10: šablony 23. listopadu 2015 1 / 29 K zamyšlení Jaký je rozdíl mezi new int[10] a new int[10]()?
VíceLineární datové struktury
Lineární datové struktury doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 5. března 2019 Jiří Dvorský (VŠB TUO) Lineární datové
VíceŘetězce. Karel Richta a kol. katedra počítačů FEL ČVUT v Praze. Karel Richta, Martin Hořeňovský, Aleš Hrabalík, 2016
Řetězce Karel Richta a kol. katedra počítačů FEL ČVUT v Praze Karel Richta, Martin Hořeňovský, Aleš Hrabalík, 2016 Programování v C++, A7B36PJC 4/2016, Lekce 9c https://cw.fel.cvut.cz/wiki/courses/a7b36pjc/start
VíceProgramování v C++ 2, 8. cvičení
Programování v C++ 2, 8. cvičení návrhový vzor iterátor 1 1 Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Zimní semestr 2018/2019 Přehled 1 2 Shrnutí minule procvičené látky
Vícepřetížení operátorů (o)
přetížení operátorů (o) - pro vlastní typy je možné přetížit i operátory (tj. definovat vlastní) - pro definici slouží klíčové slovo operator následované typem/znakem operátoru - deklarace pomocí funkčního
VíceDa D to t v o é v ty t py IB111: Datové typy
Datové typy IB111: Datové typy Data a algoritmizace jaká data potřebuji pro vyřešení problému? jak budu data reprezentovat? jaké operaci s nimi potřebuji provádět? Navržení práce s daty je velice důležité
VíceKolekce ArrayList. Deklarace proměnných. Import. Vytvoření prázdné kolekce. napsal Pajclín
Kolekce ArrayList napsal Pajclín Tento článek jsem se rozhodl věnovat kolekci ArrayList, protože je to jedna z nejpoužívanějších. Tento článek není kompletním popisem třídy ArrayList, ale budu se snažit
VíceJazyk C++ I. Šablony 2
Jazyk C++ I Šablony 2 AR 2013/2014 Jazyk C++ I Třídy template class TVektor { T *a; int n; static int PocInstanci; public: TVektor(int _n = 0) : n(_n) { a = new T[n]; PocInstanci++; } ~TVektor()
VíceÚvod do programovacích jazyků (Java)
Úvod do programovacích jazyků (Java) Michal Krátký Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programovacích jazyků (Java), 2007/2008 c 2006 2008 Michal Krátký Úvod do programovacích
VíceADT/ADS = abstraktní datové typy / struktury
DT = datové typy obor hodnot, které může proměnná nabývat, s operacemi na tomto oboru určen: obor hodnot + výpočetní operace např. INT = { 2 147 483 648 až +2 147 483 647} + {+,,*,/,} ADT/ADS = abstraktní
Více24-2-2 PROMĚNNÉ, KONSTANTY A DATOVÉ TYPY TEORIE DATUM VYTVOŘENÍ: 23.7.2013 KLÍČOVÁ AKTIVITA: 02 PROGRAMOVÁNÍ 2. ROČNÍK (PRG2) HODINOVÁ DOTACE: 1
24-2-2 PROMĚNNÉ, KONSTANTY A DATOVÉ TYPY TEORIE AUTOR DOKUMENTU: MGR. MARTINA SUKOVÁ DATUM VYTVOŘENÍ: 23.7.2013 KLÍČOVÁ AKTIVITA: 02 UČIVO: STUDIJNÍ OBOR: PROGRAMOVÁNÍ 2. ROČNÍK (PRG2) INFORMAČNÍ TECHNOLOGIE
VíceKonec a tak. PB173 Programování v C++11. Vladimír Štill, Jiří Weiser. Fakulta Informatiky, Masarykova Univerzita. 15.
Konec a tak PB173 Programování v C++11 Vladimír Štill, Jiří Weiser Fakulta Informatiky, Masarykova Univerzita 15. prosince 2014 Konec a tak PB173 15. prosince 2014 1 / 15 Náplň Perf constexpr initializer
VíceJazyk C++ II. Šablony a implementace
Jazyk C++ II Šablony a implementace AR 2013/2014 Jazyk C++ II Úvod Dědičnost a kompozice nejsou vždy tou správnou odpovědí na požadavky znovupoužitelnosti kódu. Proto máme možnost definování určité třídy
VíceÚvod do programovacích jazyků (Java)
Úvod do programovacích jazyků (Java) Michal Krátký Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programovacích jazyků (Java), 2007/2008 c 2006 2008 Michal Krátký Úvod do programovacích
VíceMATURITNÍ OTÁZKY ELEKTROTECHNIKA - POČÍTAČOVÉ SYSTÉMY 2003/2004 PROGRAMOVÉ VYBAVENÍ POČÍTAČŮ
MATURITNÍ OTÁZKY ELEKTROTECHNIKA - POČÍTAČOVÉ SYSTÉMY 2003/2004 PROGRAMOVÉ VYBAVENÍ POČÍTAČŮ 1) PROGRAM, ZDROJOVÝ KÓD, PŘEKLAD PROGRAMU 3 2) HISTORIE TVORBY PROGRAMŮ 3 3) SYNTAXE A SÉMANTIKA 3 4) SPECIFIKACE
VíceZákladní pojmy. Úvod do programování. Základní pojmy. Zápis algoritmu. Výraz. Základní pojmy
Úvod do programování Michal Krátký 1,Jiří Dvorský 1 1 Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programování, 2004/2005 Procesor Procesorem je objekt, který vykonává algoritmem popisovanou
VícePB161 Programování v jazyce C++ Přednáška 10
PB161 Programování v jazyce C++ Přednáška 10 Šablony Nikola Beneš 27. listopadu 2017 PB161 přednáška 10: šablony 27. listopadu 2017 1 / 33 Šablony PB161 přednáška 10: šablony 27. listopadu 2017 2 / 33
VíceZáklady programování (IZP)
Základy programování (IZP) Osmé počítačové cvičení Brno University of Technology, Faculty of Information Technology Božetěchova 1/2, 612 66 Brno - Královo Pole Petr Veigend, iveigend@fit.vutbr.cz 20.11.2017,
VíceSprávné vytvoření a otevření textového souboru pro čtení a zápis představuje
f1(&pole[4]); funkci f1 předáváme hodnotu 4. prvku adresu 4. prvku adresu 5. prvku hodnotu 5. prvku symbolická konstanta pro konec souboru je eof EOF FEOF feof Správné vytvoření a otevření textového souboru
VíceDynamické datové struktury I.
Dynamické datové struktury I. Seznam. Fronta. Zásobník. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK. Tomáš Bayer bayertom@natur.cuni.cz
VíceABSTRAKTNÍ DATOVÉ TYPY
Jurdič Radim ABSTRAKTNÍ DATOVÉ TYPY Veškeré hodnoty, s nimiž v programech pracujeme, můžeme rozdělit do několika skupin zvaných datové typy. Každý datový typ představuje množinu hodnot, nad kterými můžeme
VíceMělká a hluboká kopie
Karel Müller, Josef Vogel (ČVUT FIT) Mělká a hluboká kopie BI-PA2, 2011, Přednáška 5 1/28 Mělká a hluboká kopie Ing. Josef Vogel, CSc Katedra softwarového inženýrství Katedra teoretické informatiky, Fakulta
VíceZáklady jazyka C# Obsah přednášky. Architektura.NET Historie Vlastnosti jazyka C# Datové typy Příkazy Prostory jmen Třídy, rozhraní
Základy jazyka C# doc. Ing. Miroslav Beneš, Ph.D. katedra informatiky FEI VŠB-TUO A-1007 / 597 324 213 http://www.cs.vsb.cz/benes Miroslav.Benes@vsb.cz Obsah přednášky Architektura.NET Historie Vlastnosti
VícePB161 Programování v jazyce C++ Přednáška 2
PB161 Programování v jazyce C++ Přednáška 2 Základy objektů Reference, const Nikola Beneš 25. září 2018 PB161 přednáška 2: objekty, reference, const 25. září 2018 1 / 30 Jak funguje std::vector? (pro zvídavé)
VíceStřední škola pedagogická, hotelnictví a služeb, Litoměříce, příspěvková organizace
Střední škola pedagogická, hotelnictví a služeb, Litoměříce, příspěvková organizace Předmět: Vývoj aplikací Téma: Pole Vyučující: Ing. Milan Káža Třída: EK3 Hodina: 14 Číslo: V/5 Programování v jazyce
VíceIB015 Neimperativní programování. Časová složitost, Typové třídy, Moduly. Jiří Barnat Libor Škarvada
IB015 Neimperativní programování Časová složitost, Typové třídy, Moduly Jiří Barnat Libor Škarvada Sekce IB015 Neimperativní programování 07 str. 2/37 Časová složitost Časová složitost algoritmu IB015
VíceMichal Krátký. Úvod do programovacích jazyků (Java), 2006/2007
Úvod do programovacích jazyků (Java) Michal Krátký Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programovacích jazyků (Java), 2006/2007 c 2006 Michal Krátký Úvod do programovacích jazyků
VíceÚvod do programování - Java. Cvičení č.4
Úvod do programování - Java Cvičení č.4 1 Sekvence (posloupnost) Sekvence je tvořena posloupností jednoho nebo více příkazů, které se provádějí v pevně daném pořadí. Příkaz se začne provádět až po ukončení
VíceIB111 Programování a algoritmizace. Objektově orientované programování (OOP)
IB111 Programování a algoritmizace Objektově orientované programování (OOP) OP a OOP Objekt Kombinuje data a funkce a poskytuje určité rozhraní. OP = objektové programování Vše musí být objekty Např. Smalltalk,
VíceUkazatel (Pointer) jako datový typ - proměnné jsou umístěny v paměti na určitém místě (adrese) a zabírají určitý prostor (počet bytů), který je daný
Ukazatel (Pointer) jako datový typ - proměnné jsou umístěny v paměti na určitém místě (adrese) a zabírají určitý prostor (počet bytů), který je daný typem proměnné - ukazatel je tedy adresa společně s
VíceMichal Krátký. Úvod do programovacích jazyků (Java), 2006/2007
Úvod do programovacích jazyků (Java) Michal Krátký 1 Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programovacích jazyků (Java), 2006/2007 c 2006 Michal Krátký Úvod do programovacích jazyků
VíceAlgoritmizace a programování
Algoritmizace a programování Strukturované proměnné Struktura, union Jazyk C České vysoké učení technické Fakulta elektrotechnická A8B14ADP Jazyk C - Strukturované proměnné Ver.1.10 J. Zděnek 20151 Struktura
VíceVícerozměrná pole. Úvod do programování 2 Tomáš Kühr
Vícerozměrná pole Úvod do programování 2 Tomáš Kühr Organizační záležitosti Konzultace Pracovna 5.043 Úterý 9.40 11.20 (oficiální) Pátek 8.30 9.40, dle potřeby Emailem tomas.kuhr@upol.cz Web předmětu:
VíceNáplň. v.0.03 16.02.2014. - Jednoduché příklady na práci s poli v C - Vlastnosti třídění - Způsoby (algoritmy) třídění
Náplň v.0.03 16.02.2014 - Jednoduché příklady na práci s poli v C - Vlastnosti třídění - Způsoby (algoritmy) třídění Spojení dvou samostatně setříděných polí void Spoj(double apole1[], int adelka1, double
VíceStruktura programu v době běhu
Struktura programu v době běhu Miroslav Beneš Dušan Kolář Struktura programu v době běhu Vztah mezi zdrojovým programem a činností přeloženého programu reprezentace dat správa paměti aktivace podprogramů
VíceSpojový seznam. Jan Kybic.
Spojový seznam Jan Kybic http://cmp.felk.cvut.cz/~kybic kybic@fel.cvut.cz 2016 2017 1 / 25 Složitost operací u lineárních datových struktur v Pythonu operace zásob. fronta pole pole řetězce přidej na začátek
VíceStručný obsah První týden Druhý týden 211 Třetí týden 451 Rejstřík 787
Stručný obsah První týden 25 den 1 Začínáme 27 den 2 Anatomie programu C++ 43 den 3 Proměnné a konstanty 57 den 4 Výrazy a příkazy 79 den 5 Funkce 107 den 6 Objektově orientované programování 141 den 7
VíceProgramování II. Návrh programu I 2018/19
Programování II Návrh programu I 2018/19 Osnova přednášky Co víme? Objektový návrh programu. Příklad. Co víme? Třída Třída je popisem objektů se společnými vlastnostmi. class private:
Více8 Třídy, objekty, metody, předávání argumentů metod
8 Třídy, objekty, metody, předávání argumentů metod Studijní cíl Tento studijní blok má za cíl pokračovat v základních prvcích jazyka Java. Konkrétně bude věnována pozornost třídám a objektům, instančním
VícePointery II. Jan Hnilica Počítačové modelování 17
Pointery II 1 Pointery a pole Dosavadní způsob práce s poli zahrnoval: definici pole jakožto kolekce proměnných (prvků) jednoho typu, umístěných v paměti za sebou int pole[10]; práci s jednotlivými prvky
VíceO datových typech a jejich kontrole
.. O datových typech a jejich kontrole Programovací techniky doc. Ing. Jiří Rybička, Dr. ústav informatiky PEF MENDELU v Brně rybicka@mendelu.cz Typová kontrola Programovací techniky O datových typech
VícePolymorfismus. Časová náročnost lekce: 3 hodiny Datum ukončení a splnění lekce: 30.března
Polymorfismus Cíle lekce Cílem lekce je vysvětlit význam pojmu polymorfismus jako základní vlastnosti objektově orientovaného programování. Lekce objasňuje vztah časné a pozdní vazby a jejich využití.
VíceAlgoritmy II. Otázky k průběžnému testu znalostí
Algoritmy II Otázky k průběžnému testu znalostí Revize ze dne 19. února 2018 2 Lineární datové struktury 1 1. Vysvětlete co znamená, že zásobník představuje paměť typu LIFO. 2. Co je to vrchol zásobníku?
VíceMnožina čísel int stl-set-int.cpp
Řetězce, pole a STL V C++ je výhodné pro práci s řetězci použít třídu string, funkce C jsou stále k dispozici cstring, ukazatele a pole lze stále používat stejně, jako v C, použití iterátorů a dalších
VíceDomácí úkoly 2013/14
Domácí úkoly 2013/14 SIMD kontejner kontejner odpovídající poli s podporou SIMD operací Single Instruction Multiple Data simd_vector< T, S> T = logický prvek kontejneru pouze jednoduchý datový typ (bez
VíceZáklady programování (IZP)
Základy programování (IZP) Šesté počítačové cvičení Brno University of Technology, Faculty of Information Technology Božetěchova 1/2, 612 66 Brno - Královo Pole Petr Veigend, iveigend@fit.vutbr.cz 6. týden
VíceSpojová implementace lineárních datových struktur
Spojová implementace lineárních datových struktur doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 13. března 2017 Jiří Dvorský (VŠB
VíceObsah. Předmluva 13 Zpětná vazba od čtenářů 14 Zdrojové kódy ke knize 15 Errata 15
Předmluva 13 Zpětná vazba od čtenářů 14 Zdrojové kódy ke knize 15 Errata 15 KAPITOLA 1 Úvod do programo vání v jazyce C++ 17 Základní pojmy 17 Proměnné a konstanty 18 Typy příkazů 18 IDE integrované vývojové
VícePokročilé programování v jazyce C pro chemiky (C3220) Třídy v C++
Pokročilé programování v jazyce C pro chemiky (C3220) Třídy v C++ Třídy v C++ Třídy jsou uživatelsky definované typy podobné strukturám v C, kromě datových položek (proměnných) však mohou obsahovat i funkce
Více