lambda - lambda 是一种高阶函数吗？

Question

我在其中一个职位发布中看到了这个问题，它询问什么是 lambda 函数以及它与高阶函数的关系。我已经知道如何使用 lambda 函数，但不太自信地解释它，所以我做了一点谷歌搜索，发现了这个:What is a lambda (function)?而这个 http://en.wikipedia.org/wiki/Higher-order_function

HOF 的定义表示至少应该采用一个或多个函数或返回一个函数适合 lambda 是什么，所以我的问题是.. lambda 是一种 HOF 吗？

或者谁能​​进一步解释他们的关系？

Answer 1

The definition of HOF which says should at least take one or more function or return a function fits on what a lambda is

可以？ (lambda (x) (x+1)) (或 x => x+1 或 \x -> x+1 或 fun x -> x+1 ，取决于您的语言的语法)是一个 lambda。然而它既不接受一个函数作为它的参数(它接受一个整数)，也不返回一个。

所以不，lambda 不一定是高阶函数，尽管它们可以。

lambda 是一个匿名函数。因此，它是一个函数。但如果它接受或返回一个函数，它只是一个高阶函数，而大多数 lambdas 没有。然而，lambda 最常用作高级函数的参数(即，如果你做 Where(s => s.Length > 5) Where 是一个高阶函数，而 s => s.Length > 5 是一个(一阶)lambda)，所以它们是相关的。