用ppl.h查找最大值

Question

在C++的ppl库中是否有一个简单的函数，您可以在其中执行类似于Concurrency::max(vec)的操作，其中vec是数字的向量？我可以写我自己的作品，但我希望我能挽救自己的工作。

编辑:对不起，也许我说得不够清楚。我需要最大的函数来利用并行化。

Answer 1

没有内置的任何内容，但是通过组合(一个约简变量)和一个并行循环(这里是parallel_for_each)，它是很简单的。但是，如果你正在做的工作只是数字的“最大值”，除非你看到的数字数量非常大，那么你可能很难看到加速。

你可以在msdn上读到更多关于它的信息。

#include <ppl.h>
#include <climits>
#include <vector>
#include <numeric>
#include <iostream>
using namespace Concurrency;
int main(int argc, _TCHAR* argv[])
{
    std::vector<int> vec(10);
    std::iota( begin(vec), end(vec), 1);
    combinable<int> locals([]{ return INT_MIN; });
    parallel_for_each( begin(vec), end(vec), [&locals](int cur){
        auto & localMax = locals.local();
        localMax = std::max(cur, localMax);
    });
    std::cout << "max is " << locals.combine([](int left, int right){ return std::max<int>(left, right);}) << std::endl;
    return 0;
}

Answer 2

它只是一个std::vector吗？如果是这样，您可以使用max_element。

auto it = std::max_element(std::begin(vec), std::end(vec));

迭代器it然后指向具有最大值的向量元素。