博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
c++11新增的一些便利的算法
阅读量:7087 次
发布时间:2019-06-28

本文共 4746 字,大约阅读时间需要 15 分钟。

  c++11新增加了一些便利的算法,这些新增的算法使我们的代码写起来更简洁方便,这里仅仅列举一些常用的新增算法,算是做个总结,更多的新增算法读者可以参考http://en.cppreference.com/w/cpp/algorithm。

  算法库新增了三个用于判断的算法all_of、any_of和none_of:

template< class InputIt, class UnaryPredicate >bool all_of( InputIt first, InputIt last, UnaryPredicate p );template< class InputIt, class UnaryPredicate >bool any_of( InputIt first, InputIt last, UnaryPredicate p );template< class InputIt, class UnaryPredicate >bool none_of( InputIt first, InputIt last, UnaryPredicate p );
  • all_of:检查区间[first, last)中是否所有的元素都满足一元判断式p,所有的元素都满足条件返回true,否则返回false。
  • any_of:检查区间[first, last)中是否至少有一个元素都满足一元判断式p,只要有一个元素满足条件就返回true,否则返回true。
  • none_of:检查区间[first, last)中是否所有的元素都不满足一元判断式p,所有的元素都不满足条件返回true,否则返回false。

下面是这几个算法的示例:

#include 
#include
#include
using namespace std;int main(){ vector
v = { 1, 3, 5, 7, 9 };   auto isEven = [](int i){
return i % 2 != 0; bool isallOdd = std::all_of(v.begin(), v.end(), isEven); if (isallOdd) cout << "all is odd" << endl; bool isNoneEven = std::none_of(v.begin(), v.end(), isEven); if (isNoneEven) cout << "none is even" << endl; vector
v1 = { 1, 3, 5, 7, 8, 9 }; bool anyof = std::any_of(v1.begin(), v1.end(), isEven); if (anyof) cout << "at least one is even" << endl;}

输出:

all is oddnone is oddat least one is even

       算法库的查找算法新增了一个find_if_not,它的含义和find_if是相反的,即查找不符合某个条件的元素,find_if也可以实现find_if_not的功能,只需要将判断式改为否定的判断式即可,现在新增了find_if_not之后,就不需要再写否定的判断式了,可读性也变得更好。下面是它的基本用法:

#include 
#include
#include
using namespace std;int main(){ vector
v = { 1, 3, 5, 7, 9,4 }; auto isEven = [](int i){
return i % 2 == 0;}; auto firstEven = std::find_if(v.begin(), v.end(), isEven); if (firstEven!=v.end()) cout << "the first even is " <<* firstEven << endl; //用find_if来查找奇数则需要重新写一个否定含义的判断式  auto isNotEven = [](int i){
return i % 2 != 0;};  auto firstOdd = std::find_if(v.begin(), v.end(),isNotEven); if (firstOdd!=v.end()) cout << "the first odd is " <<* firstOdd << endl; //用find_if_not来查找奇数则无需新定义判断式 auto odd = std::find_if_not(v.begin(), v.end(), isEven); if (odd!=v.end()) cout << "the first odd is " <<* odd << endl;}

将输出:

the first even is 4the first odd is 1the first odd is 1

  可以看到使用find_if_not不需要再定义新的否定含义的判断式了,更简便了。

  算法库还增加了一个copy_if算法,它相比原来的copy算法多了一个判断式,用起来更方便了,下面是它的基本用法:

#include 
#include
#include
using namespace std;int main(){ vector
v = { 1, 3, 5, 7, 9, 4 }; std::vector
v1(v.size());    //根据条件拷贝    auto it = std::copy_if(v.begin(), v.end(), v1.begin(), [](int i){
return i%2!=0;});    //缩减vector到合适大小   v1.resize(std::distance(v1.begin(),it)); for(int i : v1) { cout<
<<" "; } cout<

       算法库新增了iota用来方便的生成有序序列,比如我们需要一个定长数组,这个数组中的元素都是在某一个数值的基础之上递增的,那么用iota可以很方便的生成这个数组了。下面是它的基本用法:

#include 
#include
#include
#include
using namespace std; int main(){vector
v(4) ;//循环遍历赋值来初始化数组//for(int i=1; i<=4; i++)//{// v.push_back(i);//}//直接通过iota初始化数组,更简洁 std::iota(v.begin(), v.end(), 1); for(auto n: v) { cout << n << ' '; } cout << endl; std::array
array; std::iota(array.begin(), array.end(), 1); for(auto n: array) { cout << n << ' '; } std::cout << endl;}

将输出:

1 2 3 41 2 3 4

  可以看到使用iota比遍历赋值来初始化数组更简洁,需要注意的是iota初始化的序列需要指定大小,如果上面的代码中:vector<int> v(4) ;没有指定初始化大小为4的话,则输出为空。

       算法库还新增了一个同时获取最大值和最小值的算法minmax_element,这样我们如果想获取最大值和最小值的时候就不用分别调用max_element和max_element算法了,用起来会更方便,minmax_element会将最小值和最大值的迭代器放到一个pair中返回,下面是它的基本用法:

#include 
#include
#include
using namespace std;int main() { // your code goes here vector
v = { 1, 2, 5, 7, 9, 4 }; auto result = minmax_element(v.begin(), v.end()); cout<<*result.first<<" "<<*result.second<

将输出:

1 9

       算法库新增了is_ sorted和is_ sorted_until算法,is_sort用来判断某个序列是否是排好序的,is_sort_until则用来返回序列中前面已经排好序的部分序列。下面是它们的基本用法:

#include 
#include
#include
using namespace std;int main() { vector
v = { 1, 2, 5, 7, 9, 4 }; auto pos = is_sorted_until(v.begin(), v.end()); for(auto it=v.begin(); it!=pos; ++it) { cout<<*it<< " "; } cout<

将输出:

1 2 5 7 90

总结:这些新增的算法让我们用起来更加简便,也增强了代码的可读性。

转载地址:http://ymyql.baihongyu.com/

你可能感兴趣的文章
物联网的应用会让黑客掌控一切吗?
查看>>
当当网Docker应用实践
查看>>
Docker数据安全隐患分析
查看>>
李包罗:撬动旧医疗体制的有力杠杆是什么?
查看>>
支付宝陷“隐私门”:加强监管避免隐私不当收集
查看>>
一个可能有用的封闭PGSQL操作的PYTHON函数
查看>>
落实网络安全法 多互联网公司推送个人信息保护条款
查看>>
这种口令解决方案可替代多因子验证
查看>>
区块链的业务价值是通过数据共享降低信任成本
查看>>
新华三G3系列服务器带来数据中心变革的新体验
查看>>
VMware收购Apteligent 借力移动应用管理强化云和终端用户计算
查看>>
下一代动态网络分析工具FakeNet-NG的Linux平台初体验
查看>>
戴尔安全简化融合网络的管理
查看>>
如何管理云计算和虚拟化环境中的服务器
查看>>
《中国人工智能学会通讯》——12.25 结束语
查看>>
奥巴马拟为网络安全建设增投140亿美元
查看>>
新一代NGIPS 掌控下一代网络安全
查看>>
2012年教育行业IT投资同比增长率超20%
查看>>
一种混合型云计算安全架构
查看>>
大显身手or过度神话?八卦黄金周大数据
查看>>