C++17:如何在并行 STL 中获取工作项的索引

Question

有没有办法知道并行算法中工作项的 ID/索引？

这在生成 iota 时很有用:

std::vector<int> vec(max_size);
std::for_each(std::execution::par, vec.begin(), vec.end(), 
   [](int& elem) {
    elem = work_item_index;
});

但是如何有效地计算 work_item_index 值呢？

Answer 1

编辑:这种方法不能保证有效，因为在并行执行中不能依赖元素标识(即地址)。

正确的解决方案是将迭代器范围与索引范围联系起来，如 Caleth 的回答所示。

<罢工>您可以使用指针算法:

int* beg = vec.data();
std::for_each(std::execution::par, vec.begin(), vec.end(), 
   [beg](int& elem) {
    elem = &elem - beg;
});

显然，这只适用于连续存储元素的容器。