一. 什么是Lambda >>!+Ri\@
所谓Lambda,简单的说就是快速的小函数生成。 _VM J q9.
在C++中,STL的很多算法都要求使用者提供一个函数对象。例如for_each函数,会要求用户提供一个表明“行为”的函数对象。以vector<bool>为例,如果想使用for_each对其中的各元素全部赋值为true,一般需要这么一个函数对象, NtT)Wl
ivGxtx
U'#{v7u
Xi|v!^IT
class filler Sa<R8X'J
{ pF8'S{y
public : vJcvyz#%1
void operator ()( bool & i) const {i = true ;} 61C&vm
} ; p]a IMF_
{@3=vBl%O+
_c #P
这样实现不但麻烦,而且不直观。而如果使用lambda,则允许用户使用一种直观和见解的方式来处理这个问题。以boost.lambda为例,刚才的问题可以这么解决: ~#j`+
m<076O4|`
`[ne<F?e
.t}nznh
for_each(v.begin(), v.end(), _1 = true ); UbuxD })
wicg8[T=B
}M9'N%PU
那么下面,就让我们来实现一个lambda库。 =+"XV8Fi,
](0A/,#q6
S@*@*>s^
g6*}&.&
二. 战前分析 hpw;w}m
首先要说明的是,我并没有读过boost.lambda或其他任何lambda库的代码,因此如代码有雷同,纯属巧合。 f|apk,o_
开始实现以前,首先要分析出大致的实现手法。先让我们来看几段使用Lambda的代码 Uz62!)
$[1 M2>[
,Qh4=+jwqn
for_each(v.begin(), v.end(), _1 = 1 ); N4D_ 43jz
/* --------------------------------------------- */ Z`:V~8=l
vector < int *> vp( 10 ); :)MZgW
transform(v.begin(), v.end(), vp.begin(), & _1); A&t}s
#3
/* --------------------------------------------- */ )c!f J7o:
sort(vp.begin(), vp.end(), * _1 > * _2);
N.2rF
/* --------------------------------------------- */ O0Z'vbFG
int b = * find_if(v.begin, v.end(), _1 >= 3 && _1 < 5 ); +
6}FUi!"e
/* --------------------------------------------- */ 0\i&