一. 什么是Lambda $*H_0w Qc
所谓Lambda,简单的说就是快速的小函数生成。 CS:j->
在C++中,STL的很多算法都要求使用者提供一个函数对象。例如for_each函数,会要求用户提供一个表明“行为”的函数对象。以vector<bool>为例,如果想使用for_each对其中的各元素全部赋值为true,一般需要这么一个函数对象, a+uSCs[C
",w@_}z:
['tGc{4
t}c ymX~
class filler BC Jo/m
{ fp.,MIS
public : kHo0I8
void operator ()( bool & i) const {i = true ;} )_,*2|b
} ; Nm\0>}
\WQ\q
\
J)x-Yhe
这样实现不但麻烦,而且不直观。而如果使用lambda,则允许用户使用一种直观和见解的方式来处理这个问题。以boost.lambda为例,刚才的问题可以这么解决: 4~P{H/]
HIk5Q'e k
ymrmvuh
#:3ca] k
for_each(v.begin(), v.end(), _1 = true ); ZMt9'w;
-iR}kP|
O7g
?x3
那么下面,就让我们来实现一个lambda库。 i'H{cN6
{SY@7G]
/[q6"R!uMz
z{]$WVs:^
二. 战前分析 CJ8X Ky
首先要说明的是,我并没有读过boost.lambda或其他任何lambda库的代码,因此如代码有雷同,纯属巧合。 =$X5O&E3'
开始实现以前,首先要分析出大致的实现手法。先让我们来看几段使用Lambda的代码 lr=? &>MXj
iyB02\d
Ckj2$c~
for_each(v.begin(), v.end(), _1 = 1 ); g1@zk$
/* --------------------------------------------- */ Q]S~H+eRy
vector < int *> vp( 10 ); I+rHb<
P%
transform(v.begin(), v.end(), vp.begin(), & _1); _<6
^r
/* --------------------------------------------- */ s+#gH@c
sort(vp.begin(), vp.end(), * _1 > * _2); IX$dDwY|O>
/* --------------------------------------------- */ p^3]Q
int b = * find_if(v.begin, v.end(), _1 >= 3 && _1 < 5 ); -=H*(M
/* --------------------------------------------- */ 07[A&