<分区>
这个问题适用于 std::set 和 std::unsorted_set。
我有一个指向集合中元素的迭代器。我想使用迭代器根据元素在集合中的位置获取元素的“索引”。
例如，我的集合的索引如下:
int index = 0;
for(MySetType::iterator begin = mySet.begin(); begin != mySet.end(); begin++)
{
cout << "The index for this element is " << index;
index++;
}
我曾尝试使用迭代器进行算术运算，但它不起作用:
int index = mySetIterator - mySet.begin();
有没有办法使用迭代器根据它在集合中的位置来获取这样的索引值？
最佳答案
使用STL distance ，即 std::distance(set.begin(), mySetIterator)
请注意:
Returns the number of elements between first and last. The behavior is undefined if last is not reachable from first by (possibly repeatedly) incrementing first.
备注:复杂度是线性的；
However, if InputIt additionally meets the requirements of LegacyRandomAccessIterator, complexity is constant.
关于c++ - 通过迭代器获取集合元素的 "index"，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13505562/