为什么是lambda?
讲了这么多天的lambda表达式,有一个很基本的问题没有回答:为什么叫lambda表达式呢?
首先这个lambda就是罗马字母λ,lambda表达式即λ表达式。数学上有一个概念叫λ演算,其中的一个内容就是λ表达式。
考虑普通的数学函数表示方法:
f(x) = 2x + 1
按照λ表达式的规则,可以写成:
λx.(2x+1)
这个表达式可以读成“对于参数x,2x+1。这里的Lambda,λ,仅仅表达的是数学中"函数"的概念。
各种编程语言,也引入了λ(lambda)表达式。例如:
C#语言:(x) =>{ return 2x+1; }
Java语言:(x) ->{ return 2x+1; }
C++11中也同样引入了lambada表达式,
[](int x)->int{ return 2 * x + 1;}
对于程序员来讲,lambda表达式提供了一种实现无名函数的方法。
无名的烦恼
lambda表达式不需要定义函数(名),在大多数场景下,这是一种便利,但也会带来一些烦恼,例如递归调用。因为没有函数名,如何调用自己就成了一个问题。
当然了,这个问题是可以解决的。这里以阶乘为例进行说明,直接上代码:
function<int(int)> factorial =
[&](int n){
if(n < 2) return 1;
return n * factorial(n - 1);
};
cout << factorial(3) << endl;
lambda表达式的递归调用有几个要点:
使用标准库中的function模版类型定义表达式类型,其中模范参数与lambda表达式的返回值,参数一致。
使用引用捕获来获得factorial的使用权。
调用factorial实现递归调用。
作者观点
各种语言都是用lambda表达式这个名称,果然是有原因的。