C++17 新特性：并行算法

#include <iostream>
#include <vector>
#include <execution>
#include <algorithm>
#include <chrono>
using namespace std;

int main(int argc, char *argv[])
{
	auto count = std::numeric_limits<int>::max() / (sizeof(int) * 40);
	cout << "count:"<<count<<endl;//13421772
	vector<int> inc(count);
	std::generate(inc.begin(), inc.end(), []() {return rand(); });

	std::vector<int> outc(count);
	//获取当前时间
	auto beforetime = std::chrono::system_clock::now();
	//①直接进行for循环  //6153ms
	/*for (size_t i = 0; i < inc.size(); i++)
		outc[i] = inc[i] * 10;*/
	//②并行算法 //49ms
	//transform(std::execution::par_unseq, inc.begin(), inc.end(), outc.begin(), [](auto i) {return i * 10; });
	//③串行执行 算法  257ms
	//transform(inc.begin(), inc.end(), outc.begin(), [](auto i) {return i * 10; });
	//④串行排序 //17818ms
	//sort(inc.begin(), inc.end());
	//⑤并行排序 //4773ms
	sort(std::execution::par,inc.begin(), inc.end());

	//获取结束时间
	auto aftertime = std::chrono::system_clock::now();

	//得到一个算法耗时
	cout << std::chrono::duration_cast<std::chrono::milliseconds>(aftertime - beforetime).count() << "ms" << endl;

	return 0;
}

c++ 17 在标准库中新引用了并行算法库execution,通过上面的demo进行一个直观的理解，

上面运用到循环遍历以及排序示例（数据量为1300多万），通过运行得到以下结果：

①直接进行for循环遍历赋值，耗时为：6153ms

②利用算法库transform串行执行赋值，耗时为：257ms

③利用并行算法execution执行，耗时为：49ms

④利用算法库sort串行方式，耗时为：17818ms

⑤sort并行方式，耗时为：4773ms

相比之下，并行算法能够提升性能，能够加速几倍到几十倍之间。