通过std :: for_each中的向量位置

Question

我有一个稀疏压缩列格式的数据结构。

对于我给定的算法，我需要迭代数据“列”中的所有值并执行一系列操作。目前，它使用常规 for 循环运行良好。老板希望我将其重新编码为 for_each 循环，以便将来并行化。

对于那些不熟悉稀疏压缩列的人来说，它使用 2（或 3）个向量来表示数据。一个向量只是一长串值。第二个向量是每列开始位置的索引。

当前版本 // 用于处理第5列中的数据 向量值； 向量列索引； 向量行索引；

int column = 5;
for(int i = conIndex[5]; i != colIndex[6]; i++){
    value = values[i];
    row = rowIndex[i];
    // do stuff
}

关键是我需要知道值列中的位置（作为整数），以便查找行位置（还有一些我不想在此处列出的其他内容。）

如果我使用 std::for_each() 函数，我会得到该位置的值，而不是该位置。我需要这个职位本身。

一种想法是创建一个与我的数据长度相同的整数向量，但显然效率不高。这样，我可以将该虚拟向量上的迭代器传递给 for_each 中的函数，并且传递给我的函数的值将是位置。然而，这似乎是效率最低的方法。

有什么想法吗？

我的挑战是我需要知道向量中的位置。 for_each 接受一个迭代器并将该迭代器的值发送给函数。

Answer 1

使用 boost::counting_iterator，或实现您自己的。

Answer 2

@nm的答案可能是最好的，但是只有标准库提供的内容，尽管我想痛苦慢：

void your_loop_func(const T& val){
    iterator it = values.find(val);
    std::ptrdiff_t index = it - values.begin();
    value = val;
    row = rowIndices[index];
 }

而且写了这一点，我确实只能推荐Boost Counting_iterator版本。 ）