为什么是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表达式的递归调用有几个要点：

  1. 使用标准库中的function模版类型定义表达式类型，其中模范参数与lambda表达式的返回值，参数一致。
  2. 使用引用捕获来获得factorial的使用权。
  3. 调用factorial实现递归调用。


作者观点


各种语言都是用lambda表达式这个名称，果然是有原因的。



觉得本文有帮助？请分享给更多人。

阅读更多更新文章，关注微信公众号【面向对象思考】

C++11新特性（35）- lambda表达式（6）_递归调用