Moduły. Źródło: a) Wczytywanie modułów. interparse rozdziela każdy element listy wcześniej podanym znakiem

Transkrypt

1 Autor: Roman Gęsiarz Moduły Źródło: a) Wczytywanie modułów b) Data.List c) Data.Char d) Data.Map e) Data.Set f) Tworzenie własnych modułów Łódź, dnia r. Ad. a) Wczytywanie modułów W Haskellu moduły możemy wczytać na dwa sposoby: - poziom skryptowy import Data.List numuniques :: (Eq a) => [a] -> Int numuniques = length. nub - poziom GHCI ghci> :m + Data.List ghci> :m + Data.List Data.Map Data.Set Ad. b) Data.List Moduł Data.List zapewnia dodatkowe funkcje do obsługi list interparse rozdziela każdy element listy wcześniej podanym znakiem ghci> intersperse '.' "MONKEY" "M.O.N.K.E.Y" ghci> intersperse 0 [1,2,3,4,5,6] [1,0,2,0,3,0,4,0,5,0,6] intercalate pobiera elementy listy i oddziela je podanym znakiem ghci> intercalate " " ["hey","there","guys"] "hey there guys" ghci> intercalate [0,0,0] [[1,2,3],[4,5,6],[7,8,9]] [1,2,3,0,0,0,4,5,6,0,0,0,7,8,9] Strona 1 z 9

2 transpose patrząc na liste jak na macierz wypisuje w oddzielnych listach kolumny tej macierzy ghci> transpose [[1,2,3],[4,5,6],[7,8,9]] [[1,4,7],[2,5,8],[3,6,9]] ghci> transpose ["hey","there","guys"] ["htg","ehu","yey","rs","e"] concat łączy ze sobą elementy z listy ghci> concat ["foo","bar","car"] "foobarcar" ghci> concat [[3,4,5],[2,3,4],[2,1,1]] [3,4,5,2,3,4,2,1,1] and pobiera wartość logiczną i zwraca wartość logiczną tylko wtedy kiedy lista spełnia pobraną wartość logiczną ghci> and $ map (>4) [5,6,7,8] ghci> and $ map (==4) [4,4,4,3,4] any i all biorą predykat a następnie sprawdzają go z listą ghci> any (==4) [2,3,5,6,1,4] ghci> all (>4) [6,9,10] ghci> all (`elem` ['A'..'Z']) "HEYGUYSwhatsup" ghci> any (`elem` ['A'..'Z']) "HEYGUYSwhatsup" or pobiera wartość logiczną i zwraca wartość logiczną tylko wtedy kiedy lista spełnia pobraną wartość logiczną ghci> or $ map (==4) [2,3,4,5,6,1] ghci> or $ map (>4) [1,2,3] iterate wykonuje iteracje wcześniej wskazaną ilość razy ghci> take 10 $ iterate (*2) 1 [1,2,4,8,16,32,64,128,256,512] ghci> take 3 $ iterate (++ "haha") "haha" Strona 2 z 9

3 ["haha","hahahaha","hahahahahaha"] splitat pobiera liczbę i listę a następnie dzieli listę w tym elemencie i podaje ją w krotce ghci> splitat 3 "heyman" ("hey","man") ghci> splitat 100 "heyman" ("heyman","") ghci> splitat (-3) "heyman" ("","heyman") ghci> let (a,b) = splitat 3 "foobar" in b ++ a "barfoo" takewhile/dropwhile pobiera wartość i listę, a następnie przeszukuje listę aż znajdzie daną wartość i odcina z listy wszystko co znajduje się za/przed elementem ghci> takewhile (>3) [6,5,4,3,2,1,2,3,4,5,4,3,2,1] [6,5,4] ghci> takewhile (/=' ') "This is a sentence" "This" ghci> dropwhile (/=' ') "This is a sentence" " is a sentence" ghci> dropwhile (<3) [1,2,2,2,3,4,5,4,3,2,1] [3,4,5,4,3,2,1] span działa podobnie do takewhile, ale wyświetla oba elementy listy ghci> let (fw, rest) = span (/=' ') "This is a sentence" in "First word:" ++ fw ++ ", the rest:" ++ rest "First word: This, the rest: is a sentence" break działa podobnie do span ghci> break (==4) [1,2,3,4,5,6,7] ([1,2,3],[4,5,6,7]) ghci> span (/=4) [1,2,3,4,5,6,7] ([1,2,3],[4,5,6,7]) sort sortuje elementy listy ghci> sort [8,5,3,2,1,6,4,2] [1,2,2,3,4,5,6,8] ghci> sort "This will be sorted soon" " Tbdeehiillnooorssstw" Strona 3 z 9

4 group grupuje takie same elementy listy w oddzielne listy ghci> group [1,1,1,1,2,2,2,2,3,3,2,2,2,5,6,7] [[1,1,1,1],[2,2,2,2],[3,3],[2,2,2],[5],[6],[7]] inits and tails to standardowy początek i koniec listy tylko wykonywany rekurencyjnie aż do końca listy ghci> inits "w00t" ["","w","w0","w00","w00t"] ghci> tails "w00t" ["w00t","00t","0t","t",""] ghci> let w = "w00t" in zip (inits w) (tails w) [("","w00t"),("w","00t"),("w0","0t"),("w00","t"),("w00t","")] isinfixof przeszukuje listę i zwraca wartość logiczna jeśli znajdzie podany element ghci> "cat" `isinfixof` "im a cat burglar" ghci> "Cat" `isinfixof` "im a cat burglar" ghci> "cats" `isinfixof` "im a cat burglar" isprefixof /issuffixof sprawdza czy dany element jest na początku/końcu listy ghci> "hey" `isprefixof` "hey there!" ghci> "hey" `isprefixof` "oh hey there!" ghci> "there!" `issuffixof` "oh hey there!" ghci> "there!" `issuffixof` "oh hey there" Ad. c) Data.Char Moduł ten eksportuje dodatkowe funkcje działające na Char ach. Jest on również pomocny w mapowaniu i filtrowaniu stringów. iscontrol sprawdza czy znak jest znakiem kontrolnym isspace sprawdza czy w ciągu znaków występuje spacja, tabulator, znak nowej linii, itp. islower/isupper sprawdza czy znak jest małą/dużą literą isalpha sprawdza czy znak jest literą isalphanum sprawdza czy znak jest l literą lub liczbą Strona 4 z 9

5 isdigit/isoctdigit/ishexdigit sprawdza czy znak jest cyfrą/postaci binarnej/postaci heksadecymalnej isnumber sprawdza czy znak jest numeryczny. issymbol sprawdza czy znak jest symbolem matematycznym lub walutowym toupper zmienia znak na dużą literę tolower zamienia znak na małą literą ord zamienia znak na cyfrę jemu odpowiadającą i odwrotnie ghci> ord 'a' 97 ghci> chr 97 'a' ghci> map ord "abcdefgh" [97,98,99,100,101,102,103,104] Ad. d) Data.Map Data.Map lista asocjacji nazywana też słownikiem. Służy do przechowywania par kluczy i wartości. Dla przykładu utwórzmy książkę telefoniczną używając listy asocjacji gdzie numer będzie wartością a imię kluczem: phonebook = [("betty"," "),("bonnie"," "),("patsy"," "),("lucille"," "),("wendy"," "),("penny"," ") ] W liście asocjacji 1. element pary zawsze jest kluczem a 2. wartością. Najczęstszym zadaniem gdy mamy do czynienie z listami asocjacji jest wyszukiwanie wartości według podanego klucza. findkey :: (Eq k) => k -> [(k,v)] -> v findkey key xs = snd. head. filter (\(k,v) -> key == k) $ xs Funkcja przyjmuje klucz i listę. Lista jest filtrowana tak, aby pozostały tylko pary z pasującymi kluczami. Następnie jest wybierana 1 para a z niej poszukiwana wartość. Jeśli poszukiwany klucz nie istnieje zostanie zwrócony wyjątek: Exception: Prelude.head: empty list. Można tego uniknąć przez użycie typu danych Maybe. Jeśli nie znajdziemy klucza funkcja zwróci Nothing w przeciwnym przypadku zostanie zwrócona wartość pasująca do tego klucza. findkey :: (Eq k) => k -> [(k,v)] -> Maybe v findkey key [] = Nothing findkey key ((k,v):xs) = if key == k then Just v else findkey key xs Strona 5 z 9

6 ghci> findkey "penny" phonebook Just " " ghci> findkey "betty" phonebook Just " " ghci> findkey "wilma" phonebook Nothing Ponieważ Data.Map importuje funkcje, które kolidują z Data.List trzeba zrobić qualifed import: import qualified Data.Map as Map Funkcje zawarte w Data.Map Fromlist - przyjmuje listę asocjacji i zwraca mapę z tymi samymi asocjacjami. ghci> Map.fromList [(1,2),(3,4),(3,2),(5,5)] fromlist [(1,2),(3,2),(5,5)] Jeśli w którymś miejscu istnieją takie same klucze to wszelkie duplikaty są usuwane. Definicja funkcji fromlist: Map.fromList :: (Ord k) => [(k, v)] -> Map.Map k v Należy zauważyć że gdy robiliśmy listę asocjacji przy pomocy normalnej listy to klucze musiały być porównywalne (musiały należeć do klasy Eq). Przy użyciu mapy klucze muszą być Orderable żeby można je było umieścić na drzewie. Empty - Zwraca pusta mapę. ghci > Map.empty fromlist [] Insert - Przyjmowane wartości to klucz wartość i mapa. Funkcja wstawia podany klucz i wartość do mapy. ghci > Map.insert Map.empty fromlist [(3,100)] Null - Sprawdza czy mapa jest pusta ghci > Map.null Map.empty ghci > Map.null $ Map.fromList [(2,3),(5,5)] Strona 6 z 9

7 Size - Zwraca rozmiar mapy ghci > Map.size Map.empty 0 ghci > Map.size $ Map.fromList [(2,4),(3,3),(4,2),(5,4),(6,4)] 5 Singleton - Tworzy mapę z 1 elementem. Przyjmowane argumenty to klucz i wartość. ghci > Map.singleton 3 9 fromlist [(3,9)] ghci > Map.insert 5 9 $ Map.singleton 3 9 fromlist [(3,9),(5,9)] Member - Sprawdza czy podany klucz należy do mapy. ghci > Map.member 3 $ Map.fromList [(3,6),(4,3),(6,9)] ghci > Map.member 3 $ Map.fromList [(2,5),(4,5)] Map - Działa tak samo jak funkcje z Data.List tylko operują na mapach ghci > Map.map (*100) $ Map.fromList [(1,1),(2,4),(3,9)] fromlist [(1,100),(2,400),(3,900)] tolist - Jest przeciwnością fromlist czyli zamienia mapę na listę ghci > Map.toList. Map.insert 9 2 $ Map.singleton 4 3 [(4,3),(9,2)] Keys - Zwraca klucze z mapy Map.keys $ Map.fromList [(3,6),(4,3),(6,9)] [3,4,6] Elems - Zwraca wartości z mapy Map.elems $ Map.fromList [(3,6),(4,3),(6,9)] [6,3,9] Ad. e) Data.Set Sety są typem pomiędzy listami a mapami. Wszystkie jego elementy są unikalne i muszą należeć do klasy orderable. Operacje na setach są szybsze niż na listach. Ponieważ nazwy funkcji z Data.Set są takie same jak w Data.List trzeba zrobić qualifed import: Strona 7 z 9

8 import qualified Data.Set as Set Jeśli mamy 2 teksty i chcemy sprawdzić jakie litery zostały w nich użyte można do tego wykorzystać Data.Set. text1 = "I just had an anime dream. Anime... Reality... Are they so different?" text2 = "The old man left his garbage can out and now his trash is all over my lawn!" ghci > let set1 = Set.fromList text1 ghci > let set2 = Set.fromList text2 ghci > set1 fromlist ".?AIRadefhijlmnorstuy" ghci > set2 fromlist "!Tabcdefghilmnorstuvwy" Funkcja fromlist przekonwertowała tekst na set. Elementy są unikalne oraz są ustawione w kolejności rosnącej. Intersection - Funkcja wypisuje elementy wspólne setów ghci > Set.intersection set1 set2 fromlist " adefhilmnorstuy" Difference - Funkcja pokazuje które litery występują w 1 secie a których nie ma w 2 secie. ghci > Set.difference set1 set2 fromlist ".?AIRj" ghci > Set.difference set2 set1 fromlist "!Tbcgvw" Subset - Funkcja służy do sprawdzania czy set A jest podzbiorem setu B. ghci > Set.fromList [2,3,4] `Set.isSubsetOf ` Set.fromList [1,2,3,4,5] Sety są często używane do usuwania duplikatów przez konwersję fromlist a potem tolist. Tak naprawdę Data.List posiada funkcję nub która też może usuwać duplikaty ale przy dużych listach pierwsza metoda jest dużo szybsza. f) Tworzenie własnych modułów Podobne funkcje można łączyć w moduły dzięki czemu nie trzeba ich od nowa pisać gdy są potrzebne w innym programie aby ich użyć wystarczy zaimportować moduł. Dla przykładu utworzymy moduł Geometry który będzie liczył pole, obwód i wysokości trójkąta. W tym celu tworzymy plik Geometry hs. module Geometry Strona 8 z 9

9 module Geometry ( trojkatpole, trojkatobwod, trojkatwysokosc ) where trojkatpole :: Float -> Float -> Float -> Float trojkatpole a b c = (sqrt((a+b+c)*(a+b-c)*(a-b+c)*(-a+b+c)))/4 trojkatobwod :: Float -> Float -> Float -> Float trojkatobwod a b c = a + b + c trojkatwysokosc :: Float -> Float -> Float -> [(Float)] trojkatwysokosc a b c = [(sqrt(- (a + b + c)*(a + b - c)*(a - b - c)*(a - b + c)))/(2*a),(sqrt(- (a + b + c)*(a + b - c)*(a - b - c)*(a - b + c)))/(2*b),(sqrt(- (a + b + c)*(a + b - c)*(a - b - c)*(a - b + c)))/(2*c)] Teraz aby użyć tego modułu wystarczy go zaimportować: import Geometry Plik geometry.hs musi się znajdować w tym samym folderze co program w którym go importujemy. *Geometry> trojkatpole Strona 9 z 9