Druhé cvičení - opakování (struktury, ukazatele, dynamicky alokovaná paměť)

Ukazatele

• deklarace ukazatele
• operátor získání adresy &
• operátor dereference *
• nulový ukazatel
• ukazatele jako logické hodnoty
• ukazatelová aritmetika
  • ukazatel + celé číslo
  • rozdíl ukazatelů
  • vztah polí a ukazatelů

Dynamická alokace paměti

• vytvoření dynamické proměnné: operátor new
  • parametr std::nothrow - v případě chyby operátor vrátí nulový ukazatel
• uvolnění dynamické proměnné: operátor delete
  • uvolnění pole - potřeba zadat hranaté závorky
  • ruční vynulování ukazatele po použití operátoru delete
• funkce malloc a free v jazyce C

Příklad: hledání minima v dynamicky alokovaném poli

• vytvoření a zrušení pole
• naplnění pole náhodnými čísly
  • funkce rand
  • potřeba inicializovat generátor pseudonáhodných čísel: funkce srand()
  • práce s referenční dokumentací ke standardní knihovně jazyka

Struktury

• definice struktury
• přístup k položce struktury: operátor tečka
• ukazatel na strukturu
  • význam operátoru ->
• v C++ plnohodnotný objektový typ

Příklad: jednosměrně zřetězený seznam se zarážkou

• operace se seznamem z hlediska složitosti
• prvek seznamu
  • načtení prvku
  • tisk prvku
• základní operace se seznamem
  • vytvoření seznamu
  • vložení prvku na konec seznamu
  • test prázdnosti

Přílohy

• prezentace ze cvičení: Attach:prc1-02.pdf
• hledání minima v dynamicky alokovaném poli: Attach:alokace.zip
• spojový seznam (neobjektová pracovní verze): Attach:seznam-pracovni.zip