C++ 定制比较动作lambda表达式

一、泛型算法中的定制操作

很多算法都会比较输入序列中的元素，通过定制比较动作，可以控制算法按照编程者的意图工作。本文以string排序为例进行说明，首先是缺省的排序动作：

vector<string>　v{"This","is","a","predicate","."};
sort(v.begin(),v.end());
for(auto s:v)
{ 　 cout<<s<<endl;}

代码的输出如下：
.
This
a
is
predicate
缺省动作是按照字母顺序排序的。

二、谓词

假如有一个需求，希望按照字符串长度从小到大排序。可以先定义一个比较函数。

bool comp(conststring& s1,conststring& s2)
{ 　return s1.size()<s2.size();}

然后将这个函数传递给sort算法即可：

sort(v.begin(),v.end(),comp);
for(auto s:v){ 　cout<<s<<endl;}

代码的输出如下：
.
a
is
This
predicate
这种作为参数传递给sort算法的函数可以看作一个动作，它有一个名称：谓词。

三、lambda表达式

前面的例子中，定义了一个函数传递给sort算法。这个函数可以重复使用还好，如果只是用使用一次的话就显得比较麻烦。这种情况下可以使用C++11提供的新特性：lamada表达式。代码如下：

sort(v.begin(),v.end(),　 [](const string& s1,const　string& s2){ 　　 return s1.size()>s2.size();　 });
for(auto s:v){　 cout<<s<<endl;}

和使用谓词的情况比较可以看到：

1、没有定义函数（没有函数名）。
2、依然定义了动作，参数。
由于执行代码的内容中小于号变成了大于号，代码的输出就变成了下面这样。
predicate
This
is
.
a
这种没有定义函数的指定动作（谓词）的方式就是lambda表达式。