Funktionen höherer Ordnung (Haskell)
Aus Infostudium Wiki
Definition
- Funktionen, deren Argumente selbst wieder Funktionen sein können.
- Solche Funktionen heißen Funktionen höherer Ordnung (engl. higher-order functions) oder Funktionale.
- Offensichtlich ist dabei das Durchlaufen der Liste ein immer wieder vorkommendes Muster; lediglich die auszuführende Operation variiert.
- Funktionen höherer Ordnung abstrahieren nun von den auszuführenden Operationen, indem sie typische Operationsmuster zur Verfügung stellen.
Die typischen Beispiele hierfür sind die Funktionen map und filter
Beispiel
map f [] = [] map f (x:xs) = (f x): map f xs
f ist hierbei Platzhalter für eine Funktion, die dann als Parameter das x bekommt.
