cómo iterar en reversa sobre un mapa en C++

Question

Tengo problemas para iterar en reversa sobre un mapa en gcc C++. Cuando uso un iterador inverso, parece que no puedo asignarle nada; el compilador se queja. Estoy trabajando con un código incómodo utilizando un iterador directo, pero no es muy elegante. ¿Alguna idea?

Answer 1

He aquí un ejemplo de la iteración hacia atrás a través de una std::map:

#include <iostream> 
#include <map> 
#include <string> 

int main() { 
    std::map<std::string, std::string> m; 
    m["a"] = "1"; 
    m["b"] = "2"; 
    m["c"] = "3"; 

    for (auto iter = m.rbegin(); iter != m.rend(); ++iter) { 
     std::cout << iter->first << ": " << iter->second << std::endl; 
    } 
} 

Si usted es pre-C++ 11, usted sólo tiene que explicar auto, que es:

std::map<std::string, std::string>::reverse_iterator 

Tenga en cuenta que si usa boost, puede usar un bucle for basado en rango con un adaptador inverso:

#include <boost/range/adaptor/reversed.hpp> 

for (auto& iter : boost::adaptors::reverse(m)) { 
    std::cout << iter.first << ": " << iter.second << std::endl; 
}