高阶函数

更新时间:2024-05-21 17:56

高阶函数(higher-order function),又称算子(运算符)或泛函,包含多于一个箭头的函数。

定义

在数学和计算机科学中,高阶函数是至少满足下列一个条件的函数:

数学

在数学中它们叫算子(运算符)或泛函。微积分中的导数就是常见的例子,因为它映射一个函数到另一个函数。

计算机科学

在无类型 lambda演算,所有函数都是高阶的;在有类型 lambda演算(大多数函数式编程语言都从中演化而来)中,高阶函数一般是那些函数型别包含多于一个箭头的函数。在函数式编程中,返回另一个函数的高阶函数被称为柯里化的函数。

在很多函数式编程语言中能找到的 map 函数是高阶函数的一个例子。它接受一个函数 f 作为参数,并返回接受一个列表并应用 f 到它的每个元素的一个函数。

范例

高阶函数的其他例子包括函数复合、积分和常量函数 λx.λy.x。

这是一个Python的例子, 其中函式 g() 有一引数以及回传一函数. 这个例子会打印 100 ( g(f,7)= (7+3)×(7+3) ).

参见

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}