Funktion af højere orden

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 13. februar 2020; checks kræver 9 redigeringer .

En højere-ordens funktion er en funktion  i programmering , der tager andre funktioner som argumenter eller returnerer en anden funktion som et resultat. Grundtanken er, at funktioner har samme status som andre dataobjekter. Brugen af ​​højere ordens funktioner fører til abstrakte og kompakte programmer, givet kompleksiteten af ​​de beregninger, de udfører. [en]

Eksempel

Følgende kildekode, skrevet i Python , indeholder en højere-ordens funktion g(), der tager en funktion som sit første argument. Som et resultat vil "100" blive vist på skærmen (resultatet af beregningen (7+3)×(7+3)).

def f ( x ): returner x + 3 def g ( funktion , x ): returner funktion ( x ) * funktion ( x ) print ( g ( f , 7 ))

Noter

  1. A. Field, P. Harrison Funktionel programmering: Pr. fra engelsk. - M .: Mir, 1993. - 637 s., ill. ISBN 5-03-001870-0 . Side 55 [Kapitel 3: Funktioner i højere orden].