Skip to content

← Späť na FP Labs

Cvičenie 4 – Dátové typy

Useful Files


Ciele

  1. Vyskúšať prácu s vlastnou dátovou štruktúrou.
  2. Naučiť sa definovať vlastné algebraické údajové typy a funkcie na prácu s nimi.
  3. Naučiť sa pracovať so štruktúrami definovanými pomocou record syntaxe.
  1. Krok 1: Vlastné dátové typy
    1. Úloha 1.1
  2. Krok 2: Algebraické dátové typy
    1. Úloha 2.1
    2. Úloha 2.2
  3. Krok 3: Zložitejšie štruktúry
    1. Úloha 3.1
    2. Úloha 3.2

Krok 1: Vlastné dátové typy

Majme dátový typ Date pre reprezentáciu dátumov v tvare rok–mesiac–deň:

data Date = Date Int Int Int
            deriving Show

today = Date 2020 10 14

Úloha 1.1

Definujte funkciu isLastInMonth a pomocou nej funkciu nextDay:

isLastInMonth :: Date -> Bool
nextDay :: Date -> Date

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:

perimeter :: Shape -> Double

Úloha 2.2

Definujte funkciu move, ktorá posunie útvar o zadaný vektor:

data Vector = Vec Double Double
    deriving (Eq, Show)

move :: Vector -> Shape -> Shape

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.

data Person = Person
  { name :: String
  , age  :: Int
  } deriving (Eq, Show)

Haskell automaticky vygeneruje funkcie name a age, ktoré vrátia hodnoty zodpovedajúcich polí štruktúry. Napríklad:

name (Person "John" 30) == "John"

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:

john = Person "John" 30
olderJohn = john { age = 31 }

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 osobou
  • borrowBook – 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 na Available
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.


Top