Question

我正在尝试使用openmp来通过std :: set多线程循环。当我写下面的代码 -

    #pragma omp parallel for
    for (std::set<A>::const_iterator i = s.begin(); i != s.end(); ++i) {
            const A a = *i;
            operate(a);
    }

我收到此错误：

error: invalid type for iteration variable 'i'
error: invalid controlling predicate
error: invalid increment expression.

是否有另一种正确的方法来使用openmp迭代std容器？ 我知道我可以使用int i并从0迭代到s.size()以及循环体中的迭代器或operator[]，但这看起来不太干净。

Answer 1

stl迭代器的循环并行化仅适用于OpenMP 3.0，并且仅适用于随机访问迭代器（例如vector和deque）。你应该可以这样做：

#pragma omp parallel {
   for (std::set<A>::const_iterator i = s.begin(); i != s.end(); ++i) {
      #pragma omp single nowait {
         operate(*i);
      }
   }
}

开销很大，但因为每个线程遍历整个序列（但只在其中一些上执行operate）。使用int i的方法效率更高。

作为替代方案，请查看GCC的std::for_each并行实现。看我的评论。

编辑：STL Parallism TS，很可能是C ++ 17的一部分，将来可能是迭代标准容器的好选择。

通过openmp中的std容器进行迭代

1 个答案: