C++: двойная итерация по карте

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. Как указано в комментариях, вы должны должны быть осторожны при использовании 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

Простейшее решение было бы пропустить первый один:

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

Answer 3

Даже если вы не знаете о некоторых из более новые объекты на C++, такие как std::next() (что является хорошим способом решения этой проблемы), это, как представляется, является довольно сложной задачей:

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