c++11新增的便利算法实例分析资源-CSDN文库

18 浏览量 2020-12-26 06:31:11 上传评论收藏 64KB PDF 举报

资源推荐

资源详情

资源评论

c++11新增的便利算法实例分析新增的便利算法实例分析

C++是一门应用非常广泛的程序设计语言，而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 <iostream>

#include <algorithm>

#include <vector>

using namespace std;

int main()

{

vector<int> 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<int> 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 odd

none is odd

at least one is even

算法库的查找算法新增了一个find_if_not，它的含义和find_if是相反的，即查找不符合某个条件的元素，find_if也可以实现

find_if_not的功能，只需要将判断式改为否定的判断式即可，现在新增了find_if_not之后，就不需要再写否定的判断式了，可

读性也变得更好。下面是它的基本用法：

#include <iostream>

#include <algorithm>

#include <vector>

using namespace std;

int main()

{

vector<int> 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;

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

内容反馈

weixin_38726193

粉丝: 12
资源: 936

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip