算法之旅，直奔<algorithm>之一 all_of

最新推荐文章于 2021-03-08 10:59:17 发布

原创最新推荐文章于 2021-03-08 10:59:17 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 3 个专栏收录

78 篇文章

订阅专栏

C++

35 篇文章

订阅专栏

algorithm

29 篇文章

订阅专栏

本文探讨了在C++中使用<algorithm>库的all_of函数进行快速排序优化的过程，通过实验对比自己编写的排序算法与库函数的效率，展示了如何在编程中高效利用标准库提高代码性能。

all_of（vs2010版本）

引言
上一次写了一个快速排序，分别用自己写的和库中的算法的函数进行了实验，耗费时间真心不忍直视，故此决心学习直奔<algorithm>库。

作用
all_of 的作用就是测试容器中所有的元素是否符合某个条件，如果符合返回为 true，否则返回 false。当然这个条件是自己定义的。

实验
实验数据是10个2，测试所有的数据都是偶数。

代码（C++）

#include <vector>
#include <algorithm>
#include <iterator>
#include <iostream>
using namespace std;

// function declare
bool Condition( int i );

int main()
{
	vector<int> v(10, 2);
	cout << "Among the numbers: ";
	copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
	cout << '\n';

	//if (all_of(v.cbegin(), v.cend(), [](int i){ return i % 2 == 0; })) 
	if (all_of(v.begin(), v.end(), Condition))
	{
		cout << "All numbers are even\n";
	}
	system("pause");
	return 0;
}

bool Condition( int i )
{
	return i % 2 == 0;
}