C++11新特性(35)- lambda表達式(6)
為什么是lambda?
講了這么多天的lambda表達式,有一個很基本的問題沒有回答:為什么叫l(wèi)ambda表達式呢?
首先這個lambda就是羅馬字母λ,lambda表達式即λ表達式。數(shù)學上有一個概念叫λ演算,其中的一個內(nèi)容就是λ表達式。
考慮普通的數(shù)學函數(shù)表示方法:
f(x) = 2x + 1
按照λ表達式的規(guī)則,可以寫成:
λx.(2x+1)
這個表達式可以讀成“對于參數(shù)x,2x+1。這里的Lambda,λ,僅僅表達的是數(shù)學中"函數(shù)"的概念。
各種編程語言,也引入了λ(lambda)表達式。例如:
C#語言:(x) =>{ return 2x+1; }
Java語言:(x) ->{ return 2x+1; }
C++11中也同樣引入了lambada表達式,
[](int x)->int{ return 2 * x + 1;}
對于程序員來講,lambda表達式提供了一種實現(xiàn)無名函數(shù)的方法。
無名的煩惱
lambda表達式不需要定義函數(shù)(名),在大多數(shù)場景下,這是一種便利,但也會帶來一些煩惱,例如遞歸調(diào)用。因為沒有函數(shù)名,如何調(diào)用自己就成了一個問題。
當然了,這個問題是可以解決的。這里以階乘為例進行說明,直接上代碼:
functionfactorial =
? ? ? ?[&](int n){
? ? ? ? ? if(n < 2) return 1;
? ? ? ? ? return n * factorial(n - 1);
? ? ? ?};
cout << factorial(3) << endl;
lambda表達式的遞歸調(diào)用有幾個要點:
使用標準庫中的function模版類型定義表達式類型,其中模范參數(shù)與lambda表達式的返回值,參數(shù)一致。
使用引用捕獲來獲得factorial的使用權(quán)。
調(diào)用factorial實現(xiàn)遞歸調(diào)用。
作者觀點
各種語言都是用lambda表達式這個名稱,果然是有原因的。