Cvičenie 4 – Dátové typy¶
Useful Files¶
Ciele¶
- Vyskúšať prácu s vlastnou dátovou štruktúrou.
- Naučiť sa definovať vlastné algebraické údajové typy a funkcie na prácu s nimi.
- Naučiť sa pracovať so štruktúrami definovanými pomocou record syntaxe.
Navigation¶
Krok 1: Vlastné dátové typy¶
Majme dátový typ Date pre reprezentáciu dátumov v tvare rok–mesiac–deň:
Úloha 1.1¶
Definujte funkciu isLastInMonth a pomocou nej funkciu nextDay:
Poznámka
Využite funkciu isLeapYear z cvičenia 1.
isLeapYear :: Int -> Bool
isLeapYear year
| year `mod` 400 == 0 = True
| year `mod` 100 == 0 = False
| year `mod` 4 == 0 = True
| otherwise = False
daysInMonth :: Int -> Int -> Int
daysInMonth y m
| m == 2 = if isLeapYear y then 29 else 28
| m `elem` [4,6,9,11] = 30
| otherwise = 31
isLastInMonth :: Date -> Bool
isLastInMonth (Date y m d) = d == daysInMonth y m
nextDay :: Date -> Date
nextDay (Date y m d)
| not (isLastInMonth (Date y m d)) = Date y m (d + 1)
| m == 12 = Date (y + 1) 1 1
| otherwise = Date y (m + 1) 1
Krok 2: Algebraické dátové typy¶
Haskell podporuje algebraické dátové typy, takže dátový typ môže mať niekoľko konštruktorov s rôznymi typmi parametrov.
Poznámka
Konštruktor nie je to isté, ako názov typu, no oba sa môžu volať rovnako, hlavne ak je konštruktor iba jeden.
Definujme vlastný typ pre tvary, konkrétne obdĺžnik a kruh:
data Point = Point Double Double
deriving (Eq, Show)
data Shape = Circle Point Double
| Rectangle Point Point
deriving Show
smallCircle = Circle (Point 0 0) 1
largeCircle = Circle (Point 0 0) 10
someRectangle = Rectangle (Point 0 0) (Point 10 5)
aSquare = Rectangle (Point 0 0) (Point 10 10)
shapes = [smallCircle, largeCircle, someRectangle, aSquare]
Konštruktory typu sa dajú použiť aj pri porovnávaní vzorov na ľavej strane definície funkcie:
area :: Shape -> Double
area (Circle _ r) = pi * r^2
area (Rectangle (Point x1 y1) (Point x2 y2)) = (abs (x2-x1)) * (abs (y2-y1))
Úloha 2.1¶
Definujte funkciu perimeter, ktorá vypočíta obvod zadaného útvaru:
Úloha 2.2¶
Definujte funkciu move, ktorá posunie útvar o zadaný vektor:
Krok 3: Zložitejšie štruktúry¶
Haskell umožňuje priradiť mená zložkám definovanej dátovej štruktúry. Takémuto zápisu sa hovorí record syntax.
Haskell automaticky vygeneruje funkcie name a age, ktoré vrátia hodnoty zodpovedajúcich polí štruktúry. Napríklad:
Môžeme tiež upravovať hodnoty jednotlivých polí. Výsledkom je však vždy nová štruktúra, v ktorej hodnoty ostatných polí sú skopírované. Napríklad:
Majme dátové typy pre reprezentáciu kníh v knižnici a ich stavu:
data LoanStatus
= Available
| Borrowed String -- meno osoby, ktorá si knihu požičala
deriving (Eq, Show)
data Book = Book
{ title :: String
, author :: String
, loanStatus :: LoanStatus
} deriving (Eq, Show)
Úloha 3.1¶
Implementujte funkcie pre manipuláciu s knihami:
availableTitles, ktorá vráti zoznam názvov kníh, ktoré sú dostupnéborrowedBy, ktorá vráti knihy vypožičané zadanou osobouborrowBook– vráti knihu s nastaveným stavom vypožičania (alebo vráti bez zmeny, ak už je vypožičaná)returnBook– vráti knihu so stavom zmeneným naAvailable
availableTitles :: [Book] -> [String]
borrowedBy :: String -> [Book] -> [Book]
borrowBook :: String -> Book -> Book
returnBook :: Book -> Book
V niektorých prípadoch potrebujeme, aby funkcia nemusela vždy vrátiť výsledok. Napríklad, ak chceme vypožičať knihu, ktorá už je vypožičaná, tak je to neplatná operácia. Pre tento prípad sa nám hodí typ Maybe, ktorý je podobný Optional v jazyku Java.
Úloha 3.2¶
Zmeňte typ návratovej hodnoty funkcie borrowBook na Maybe Book. V prípade, ak je kniha už vypožičaná, funkcia vráti Nothing, inak vráti Just s novou hodnotou knihy.