将multimap迭代器转换为随机访问迭代器

Question

我搜索了其他问题，但他们似乎没有帮助我。我需要使用迭代器来浏览多图，但我不想遍历多图的每个元素，我想用n增加迭代器。所以基本上是这样的：

for(typename multimap<string, int>::iterator it = words.begin(); it != words.end(); it = it + words.count(it->first))
{
    ...
}

在这种情况下，我想通过words.count（it-＆gt; first）增加迭代器（它不是真正重要的，它只是一个数字）。我知道我需要一个随机访问迭代器，但我不知道如何声明它。

Answer 1

std::multimap有BidirectionalIterator，您无法将其更改为RandomAccessIterator。您可以做的一件事是使用std::advance从多图表中增加正确量的迭代器。这是一个线性操作，但它给出了相同的语义

for(typename multimap<string, int>::iterator it = words.begin(); it != words.end(); std::advance(it, words.count(it->first)))