C++11新特性（30）- lambda表达式（1）

泛型算法中的定制操作

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

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

代码的输出如下：

.

This
a
is
predicate

缺省动作是按照字母顺序排序的。

谓词

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

bool compare(const string& s1, const string& s2){
    return s1.size() < s2.size();
}

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

sort(v.begin(), v.end(), compare);
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;
}

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

没有定义函数（没有函数名）。

依然定义了动作，参数。

由于执行代码的内容中小于号变成了大于号，代码的输出就变成了下面这样。

predicate
This
is
.
a

这种没有定义函数的指定动作（谓词）的方式就是lambda表达式。

作者观点

lambda表达式在javascript等语言中早已存在，C++终于算是赶上潮流了。