• View
• Edit
• History
• Print

Deváté cvičení: návrhový vzor iterátor

Dynamické pole

• konstruktor a kopírovací konstruktor
• přístup k prvkům
  • přetížení indexovacího operátoru
• zvětšení velikosti pole
  • lineární složitost
  • potřeba hluboké kopie
  • funkce memset a memcpy

Návrhový vzor iterátor

• iterátor jako zobecnění indexu
• abstraktní iterátor
  • vrácení dat z aktuálního prvku
  • posunutí na další prvek
  • vrácení iterátoru na začátek
• iterátor seznamu
• iterátor dynamického pole
• umožňuje implementaci algoritmu nezávislého na podkladové datové struktuře
  • tisk posloupnosti
  • hledání nejmenšího prvku v posloupnosti
• iterátory ve standardní šablonové knihovně

Přílohy

• spojový seznam (finální verze): Attach:list-oop-final.zip
• prezentace ze cvičení: Attach:prc1-09.pdf