使用并行执行策略使用for_each在stl vector上迭代时，获取给定元素的索引的最佳方法是什么？

Question

在这样的代码中：

std::for_each(std::execution::par, Vals.begin(), Vals.end(), [&](const MyType& val) {
    Other[ind] = f(val); // ind should be the index of val in Vals.
});

获得值IND的最佳方法是什么？

这与以下问题相似：

• 每个“ > An-STDDECTOR的to-get-the-interator'>获得std :: vector迭代器索引的最有效方法是什么？

但是讨论的主要解决方案在这些问题中，这里不起作用：

it - Vals.begin()

我没有迭代器。

std::distance(Vals.begin(), it)

再次，没有迭代器。

在for_each案例中，具有单独的循环计数器变量不起作用。

我发现的解决方案是：

size_t ind = &val - &(*Vals.begin());

但这感觉就像是针对语言而不是使用它。这也有点容易发生且不远。有更好的东西吗？

顺便说一句，这个问题是否得到了很好的理解和赞赏？我每天面对几次。我觉得我在一个容器上迭代的时间超过一半，而不仅仅是数据，而不仅仅是数据。和基于范围的for和std :: for_each根本没有任何帮助。

编辑：当我说“容易出错”时，我的主要关注点是编译器在调用语言时可能会选择在堆栈上制作val副本。由于Val为const，这将是可以接受的。但是在那种情况下，瓦尔的指针不会在数组中，因此减去＆amp;*vals.begin（）是非常错误的。该语言是否允许这样的编译器实现，或者我们能确定要在Val内部使用的指针？

Answer 1

如果此不高度公式会困扰您，则可以将原始值范围转换为一系列迭代器，以便您可以直接在lambda中获取迭代器来计算索引并通过operator*（）<（）< /code>

auto ValIters = std::views::iota(Vals.begin(), Vals.end());
std::for_each(std::execution::par, ValIters.begin(), ValIters.end(), 
  [&](auto iter) {
    Other[iter - Vals.begin()] = f(*iter);
  });

demo

当前C ++ 20 ＆lt; a href =“ https://stackoverflow.com/a/71588682/11638718”>无法正常工作使用C ++ 17并行算法，但是如果您使用libstdc ++，我认为上面的示例可以很好地示例，尽管它并不是严格化的。

借助C ++ 23 view /a>，我们可以直接写作

ranges::for_each(std::execution::par, views::enumerate(Vals), [&](auto e) {
  auto [index, value] = e;
  Other[index] = f(value);
});