Kapitola 5. Seznamy

Obsah

5.1. Seznamy v Haskellu
5.2. Generátory seznamů
5.3. Základní operace nad seznamy

Seznamy patří k základním datovým typům mnoha funkcionálních i logických jazyků. Jsou užitečné v mnoha situacích - můžeme pomocí nich reprezentovat text jako seznam řádků a řádky jako seznamy slov nebo znaků, dále různé kolekce informací, např. účet z obchodu nebo posloupnost údajů z měřicího přístroje. Intuitivně jsme si je zavedli již v předchozí kapitole, zde se jim budeme věnovat systematicky.

Manipulace se seznamy zahrnuje akce jako spojování seznamů, řazení, výběr některé hodnoty nebo transformace všech prvků seznamu určitým způsobem. Můžeme kombinovat všechny prvky seznamu do jediné hodnoty, např. určením jejich součtu, maxima nebo logického součinu. Pro tyto operace obsahuje Haskell rozsáhlou sadu zabudovaných funkcí a operátorů, jejichž definice najdeme buď v základním souboru Prelude.hs, nebo v knihovním modulu List.hs.