在 TBB parallel_for 循环中获取迭代器

Question

我对概念上简单的代码有疑问。我需要从一个循环内的一个向量中收集一些迭代器，我想使用 TBB 功能来并行化这个循环。这是一个最小的（不是）工作示例：

#include <tbb/tbb.h>

#include <vector>

int main()
{
    std::vector<int> v{1,2,3,4,5,6,7,8};
    tbb::concurrent_vector<decltype(v)::iterator> cv;
    tbb::parallel_for(std::begin(v), std::end(v), [&](const auto& iter)
    {
        cv.emplace_back(iter);
    });
}

如您所见，我对迭代器感兴趣，而不是值。我可以使用指针或引用包装器完成类似的事情（这里是下面的示例），但我想了解我无法做我想做的事情的原因......

#include <tbb/tbb.h>

#include <vector>

int main()
{
    std::vector<int> v{1,2,3,4,5,6,7,8};
    tbb::concurrent_vector<std::reference_wrapper<decltype(v)::value_type>> cv;
    tbb::parallel_for_each(std::begin(v), std::end(v), [&](auto& element)
    {
        cv.emplace_back(std::ref(element));
    });
}

Answer 1

您正在尝试使用以下 parallel_for 重载：

template <typename Index, typename Function>
void parallel_for(Index first, Index last, const Function& f);

此重载使用两个索引来指定块范围。 Index 类型必须转换为整数，以便在函数体中，即您指定的 lambda，您可以使用 v[index] 访问（索引）向量的元素。

但是，您将迭代器传递给此重载，而编译器无法将这些迭代器转换为整数，因此出现了错误。

解决方法如下：

tbb::parallel_for(static_cast<std::size_t>(0), v.size(), // use index to specify the range
    [&](std::size_t index) {
        cv.emplace_back(v.begin() + index);  // access element with v[index]
    });

在 TBB parallel_for 循环中获取迭代器

Getting iterators within TBB parallel_for loop

c++

iterator

tbb

c++14