在C ++中对向量进行并行操作的最快方法？

Question

我正在尝试并行处理C ++中大量对象的操作。 我以前用Java编写过并行程序，但是我刚开始使用C ++。

当前代码在向量上使用迭代器。 什么是最快的并行化方法？ 我目前的想法是...

1. 使用.size（）函数并在向量中使用forloop。 但是，我担心.size（）函数的运行时，是O（N）还是O（1）？ 而且forloops会比使用迭代器慢吗？

2. 以某种方式拆分向量，并为新向量并行创建迭代器？ 如果是这样，那么以快速的运行时间分割向量的好方法是什么？

还是有一些更快的方法来做到这一点？

Answer 1

但是，我担心.size（）函数的运行时，是O（N）还是O（1）？

vector<...>::size()为O（1）。

而且forloops会比使用迭代器慢吗？

在大多数情况下，我对此表示怀疑。 在某些情况下，可以基于迭代器的值类型来优化采用迭代器的算法。 进行基准测试。

以某种方式拆分向量，并为新向量并行创建迭代器？ 如果是这样，那么以快速的运行时间分割向量的好方法是什么？

向量迭代器是随机访问的。 仅查找起点到终点的距离（O（1）），然后将其分成两部分，这是非常便宜的操作。

auto begin = v.begin();
auto end = v.end();
auto mid = begin + (end - begin)/2;
algorithm(begin, mid);
algorithm(mid, end);

Answer 2

如果向量没有被迭代器修改，我会将向量划分为N个部分，并为每个线程分配其向量，然后，如果需要，一个线程会汇总所有其他线程的结果。

Answer 3

看看增强线程。 我觉得它们很直观

Answer 4

我相信这个答案是有意义的： https : //stackoverflow.com/a/2547725/1524700根据您的平台，我还将英特尔线程构建模块添加到列表中。