泛型算法中的定制操作
很多算法都会比较输入序列中的元素，通过定制比较动作，可以控制算法按照编程者的意图工作。本文以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 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++终于算是赶上潮流了。
觉得本文有帮助？请分享给更多人。
阅读更多更新文章，请扫下面二维码，关注微信公众号【面向对象思考】
