Fold

Functionele programmeertalen bezitten een aantal fold (of reduce) hogere-ordefuncties waarmee een datastructuur (vaak een lijst) in een bepaalde volgorde wordt doorlopen en gaandeweg een bepaalde waarde wordt berekend. Een foldfunctie maakt gebruik van twee zaken: een functie die elementen van de datastructuur combineert en de datastructuur zelf. Een voorbeeld: fold (+) [1,2,3,4,5] wat resulteert in 1 + 2 + 3 + 4 + 5 = 15. In dit voorbeeld is ‘+’ een associatieve operatie waardoor het irrelevant is hoe de haakjes geplaatst worden. Als benadering van de werking van fold zou men de komma’s in de lijst kunnen vervangen door de meegegeven functie.

Geef een antwoord

Het e-mailadres wordt niet gepubliceerd.