Itération inversée d'une carte donnée itérateur

Question

Je souhaite trouver un élément dans la carte en utilisant map::find(key), puis parcourir la carte dans l'ordre inverse depuis le point où j'ai trouvé l'élément, jusqu'au début (c'est-à-dire jusqu'à map::rend()).

Cependant, j'obtiens une erreur de compilation lorsque j'essaie d'assigner mon itérateur à un reverse_iterator. Comment puis-je résoudre ceci?

Answer 1

La conversion d'un itérateur en un itérateur inverse via le constructeur devrait fonctionner correctement, par ex. std::map<K, V>::reverse_iterator rit(mypos).

Un exemple minimal en utilisant std :: vecteur:

#include <vector> 
#include <iostream> 
#include <algorithm> 

int main() { 
    typedef std::vector<int> intVec; 
    intVec vec; 
    for(int i = 0; i < 20; ++i) vec.push_back(i); 

    for(intVec::reverse_iterator it(std::find(vec.begin(), vec.end(), 10)); 
     it != vec.rend(); it++) 
    std::cout << *it; 
} 

Answer 2

Faire la conversion explicite:

std::map<int, int> SomeMap; 

for (int i = 0; i < 10; i++) 
    SomeMap[ i ] = i; 

std::map<int, int>::iterator it = SomeMap.find(5); 
std::map<int, int>::reverse_iterator itr(it); 

for (itr; itr != SomeMap.rend(); itr++) 
    std::cout << itr->first << std::endl;