c++ - 使用 ppl.h 查找最大值

Question

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

编辑：对不起，我可能不够清楚。我需要 max 函数来利用并行化。

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指向具有最大值的向量元素。