这篇文章主要介绍“C++11泛型算法中的定制操作举例分析”,在日常操作中,相信很多人在C++11泛型算法中的定制操作举例分析问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C++11泛型算法中的定制操作举例分析”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
泛型算法中的定制操作
很多算法都会比较输入序列中的元素,通过定制比较动作,可以控制算法按照编程者的意图工作。本文以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表达式。
到此,关于“C++11泛型算法中的定制操作举例分析”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注编程网网站,小编会继续努力为大家带来更多实用的文章!