c ++：通过map进行双重迭代

Question

我想遍历地图，但内部循环只会遍历元素的上部。 使用矢量它看起来像这样：

for(auto element1 = myVector.begin() ; element1 != myVector.end() ; ++element1){
    for(auto element2 = element1 + 1; element2 != myVector.end() ; ++element2){
         //my stuff
    }
}

但是使用地图element1 + 1 返回错误no operator matches this operand.. 我相信这是因为元素没有在地图中排序。

那么我该如何正确地做到这一点呢？我目前正在使用这种混乱的解决方法，需要在每个循环中进行测试：

for(auto element1 = myMap.begin() ; element1 != myMap.end() ; ++element1){
    for(auto element2 = element1; element2 != myMap.end() ; ++element2){
         if(element->first != element2->first)
         //my stuff
    }
}

Answer 1

您可以使用std::next 来执行此操作：

for(auto element1 = myMap.begin() ; element1 != myMap.end() ; ++element1) {
    for(auto element2 = std::next(element1) ; element2 != myMap.end() ; ++element2) {
        //my stuff
    }
}

这里是关于std::next 的一些附加背景信息。 std::next 有一个可选的第二个参数，它是传递的迭代器后面的元素数。例如std::next(element1, 2) 将返回element1 之后的第二个元素的迭代器。正如 cmets 中所指出的，您必须在使用 std::next 时要小心，尤其是在循环中。如果it 指向myMap.end() 之前的元素，那么使用std::next(it, 2) 会导致未定义的行为。您要确保使用它永远不会超过容器的末尾。

你可以把std::next想成是这样实现的：

// If distance is negative, then i must meet the requirements of BidirectionalIterator
// Otherwise, i must meet the requirements of ForwardIterator.
template<class ForwardIterator>
ForwardIterator next(ForwardInterator i, int distance) {
    for( ; distance < 0 ; ++distance) {
        --i;
    }
    for( ; distance > 0 ; --distance) {
        ++i;
    }

    return i;
}

可以这样等效地实现：

template<class ForwardIterator>
ForwardIterator next(ForwardIterator i, int distance) {
    std::advance(i, distance);
    return i;
}

Answer 2

即使您不了解一些较新的 C++ 工具，例如 std::next()（这是解决此问题的好方法），这似乎是一个需要解决的相当基本的问题：

for(auto element1 = myMap.begin() ; element1 != myMap.end() ; ++element1){
    auto element2 = element1;
    ++element2;
    for(; element2 != myMap.end() ; ++element2){
         //my stuff
    }
}

Answer 3

最简单的解决方案是跳过第一个：

for(auto element1 = myMap.begin() ; element1 != myMap.end() ; ++element1){
    for(auto element2 = element1; element2 != myMap.end() ; ++element2){
         if( element2 == element1 ) continue;
         //my stuff
    }
}