有一个循环.
for (int i = 0; i < n; ++i) {
//...
v[i] = o.f(i);
//...
}
每个v [i] = o.f(i)独立于所有其他v [i] = o.f(i).
n可以是任何值,也可以不是核心数的倍数.使用所有核心执行此操作的最简单方法是什么？
解决方法
<算法>中的算法的
ExecutionPolicy重载.为此目的而存在.
std::transform将函数应用于源范围的每个元素以分配给目标范围.
v.begin()是一个可接受的目的地,只要v的大小合适即可.你的代码片段在使用v [i]时会假设这一点,所以我也会这样做.
然后我们需要一个迭代器,它将值[0,n)作为我们的源,所以boost::counting_iterator<int>.
最后,我们需要一个将o.f应用于我们的值的Callable,所以让我们在lambda中捕获o.
#include <algorithm>
#include <execution>
#include <boost/iterator/counting_iterator.hpp>
// assert(v.size() >= n)
std::transform(std::execution::par,boost::counting_iterator<int>(0),boost::counting_iterator<int>(n),v.begin(),[&o](int i){ return o.f(i); });
如果o.f不执行任何“矢量化 – 不安全操作”,则可以使用std::execution::par_unseq,它可以在同一个线程上交错调用(即展开循环并使用SIMD指令)
