23

这个问题适用于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();

有没有办法使用迭代器根据它在集合中的位置来获取这样的索引值？

4

3 回答 3

31

使用STL distance，即std::distance(set.begin(), mySetIterator)

请注意：

返回第一个和最后一个之间的元素数。如果 last 不能通过（可能重复）首先递增从 first 到达，则行为未定义。

备注：复杂度是线性的；

但是，如果 InputIt 额外满足 LegacyRandomAccessIterator 的要求，复杂性是不变的。

于 2012-11-22T03:43:10.733 回答
6

std::set并且set::unordered_set是关联容器，而不是序列容器，因此索引的概念本身没有多大意义。

如果您需要检索关联容器的索引，则应该更改设计（即使没有最少或最近插入元素的概念，此类容器中的索引也会发生变化）。

于 2012-11-22T03:43:49.923 回答
6

std::set只有一个bidirectional iterator，这意味着你不能做你想做的事情operator +（或-）。这些仅适用于random access iterators，如std::vector提供。

您需要使用std::distance来获取“索引”，并std::advance从集合的开头移动到结尾。

auto distance = std::distance(mySet.begin(), someIterator);
auto it = mySet.begin();
std::advance(it, distance);

assert(it == someIterator);
于 2012-11-22T03:46:47.663 回答