Ďalšie dátové typy¶
Ciele¶
- Pochopiť význam typových parametrov a naučiť sa pracovať s parametrizovanými typmi. kroky
- Naučiť sa pracovať s rekurzívnymi dátovými typmi. krok 4
Úvod¶
Jednotlivé konštruktory môžu mať všeobecný parameter — typovú premennú, ten však musí byť označený aj v názve typu. To umožňuje definovať generické typy.
Napríklad, v štandardnej knižnici sú definované nasledovné parametrizované typy:
Pri definovaní konkrétnej hodnoty, typová premenná bude nahradená za konkrétny typ:
priklad1 :: Maybe Int
priklad1 = Just 5
priklad2 :: Either Int Char
priklad2 = Right 'a'
priklad3 :: Either (Maybe Int) [Bool]
priklad3 = Left Nothing
Postup¶
Krok 1: Možnocieľ 1¶
Úloha 1.1¶
Definujte funkcie pre bezpečnú prácu s zoznamami:
V prípade, že zoznam je prázdny, alebo index je mimo rozsahu zoznamu, výsledok funkcií bude Nothing.
Poznámka¶
V knižnici Data.Maybe už existuje funkcia listToMaybe zodpovedajúca safeHead, a v Data.List je definovaný operátor !? zodpovedajúci safeIndex.
Úloha 1.2¶
Rozšírte riešenie úlohy z minulého cvičenia o ďalšie funkcie:
Úloha 1.3¶
Vieme pri borrowerOf rozlíšiť prípad, že kniha nie je v databáze alebo nie je vypožičaná?
Krok 2: Buď, alebocieľ 1¶
Majme definované nasledovné typy reprezentujúce používateľský účet a rôzne dôvody zlyhania vytvárania účtu.
data Account = Account
{ username :: String
, password :: String
} deriving (Eq, Show)
data RegistrationError
= EmptyUsername
| PasswordTooShort Int
| PasswordMismatch
deriving (Eq, Show)
Úloha 2.1¶
Definujte funkciu register pre registráciu používateľa. Funkcia dostane používateľské meno, heslo a zopakované heslo. Jej výsledkom bude buď vytvorený účet, alebo typ chyby pri jeho vytváraní.
Nech pre účty platia tieto podmienky:
- používateľské meno nesmie vyť prázdne,
- heslo musí mať aspoň 8 znakov,
- heslo a zopakované heslo sa musia zhodovať.
Krok 3: Strom aritmetických výrazov¶
Úloha 3.1¶
Definujte dátový typ pre reprezentáciu stromu aritmetických výrazov s operátormi +, -``*, /, unárnym mínus, a číslami typu Double.
Príklad¶
Obr. 1:Príklad stromu výrazu
((1*2)+(3-4))
Úloha 3.2¶
Definujte funkciu pretty, ktorá vytvori textovú reprezentáciu výrazu (so zátvorkami).
Príklad¶
Úloha 3.3¶
Definujte funkciu eval, ktorá vypočíta zadaný výraz.
Príklad¶
Krok 4: Rekurzívne typycieľ 2¶
Úloha 4.1¶
Definujte typ pre binárny strom, kde každý list stromu môže obsahovať hodnotu ľubovoľného typu. Ten je ale rovnaký pre všetky listy.
Príklad¶
Obr. 2:Príklad binárneho stromu
Poznámka¶
Príklad podobného typu sme mali aj na prednáške. Ako sa odlišuje od typu definovaného tu?
Úloha 4.2¶
Definujte funkcie pre prácu s takýmto stromom:
leafCount :: BTree a -> Int
contains :: Eq a => a -> BTree a -> Bool
mapTree :: (a -> b) -> Tree a -> Tree b
Úloha 4.3¶
Definujte funkciu sumBTree pre výpočet súčtu hodnôt uložených v strome.
Príklad¶
Úloha 4.4¶
Definujte funkciu foldBtree, ktorá používa zadanú binárnu funkciu na výpočet hodnoty z údajov uložených v strome: