一. 什么是Lambda BnG{)\s
所谓Lambda,简单的说就是快速的小函数生成。 [xXV5 JU
在C++中,STL的很多算法都要求使用者提供一个函数对象。例如for_each函数,会要求用户提供一个表明“行为”的函数对象。以vector<bool>为例,如果想使用for_each对其中的各元素全部赋值为true,一般需要这么一个函数对象, a_zf*;
Z ?ATWCa
@vO~'Xxq!
id)J;!^;J
class filler ?[.g~DK,
{ WHr:M/qD
public : [4-u{Tu
void operator ()( bool & i) const {i = true ;} /px`FuJI(
} ; ")u)AQ
&-KQ
m20n
?SX0e(+}}
这样实现不但麻烦,而且不直观。而如果使用lambda,则允许用户使用一种直观和见解的方式来处理这个问题。以boost.lambda为例,刚才的问题可以这么解决: ;I>77gi`]
zX8{(
&D` $YUl@
k~]\kv=
for_each(v.begin(), v.end(), _1 = true ); U\q?tvn'J
R+Rb[,m
h:
zi8;(
那么下面,就让我们来实现一个lambda库。 787}s`,}
!/Wv\qm
UO'X"`
nz`"f,
二. 战前分析 |99Z&
<8f
首先要说明的是,我并没有读过boost.lambda或其他任何lambda库的代码,因此如代码有雷同,纯属巧合。 Yt;@@xe&
开始实现以前,首先要分析出大致的实现手法。先让我们来看几段使用Lambda的代码 tp b(.`G
$]b&3_O$N8
TZ:dY x
for_each(v.begin(), v.end(), _1 = 1 ); GEAVc9V
/* --------------------------------------------- */ HgRfMiC
vector < int *> vp( 10 );
L/: u
transform(v.begin(), v.end(), vp.begin(), & _1); LESF*rh=
/* --------------------------------------------- */ #~ [mn_C
sort(vp.begin(), vp.end(), * _1 > * _2); 5O"wPsl
/* --------------------------------------------- */
(<#Ns W!z
int b = * find_if(v.begin, v.end(), _1 >= 3 && _1 < 5 ); pl.=u0 *
/* --------------------------------------------- */ |Vc:o_n7
for_each(vp.begin(), vp.end(), cout << * _1 << ' \n ' ); Pl[WCh
/* --------------------------------------------- */ }u'O<d~z?
for_each(vp.begin(), vp.end(), cout << constant( ' \n ' ) << * _1); &?7+8n&+
@0rwvyE=+3
d*<