使用ppl.h查找最大值

时间:2014-04-08 13:50:42

标签: c++ max ppl

在C ++的ppl库中是否有一个简单的函数可以执行Concurrency::max(vec)之类的操作,其中vec是数字的向量?我可以自己写,但我希望能把自己的工作保存下来。

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

2 个答案:

答案 0 :(得分:2)

没有内置任何东西,但它可以直接使用可组合(缩减变量)和并行循环(此处为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;
}

答案 1 :(得分:0)

只是std::vector吗?如果是这样,您可以使用max_element

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

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