comment itérer en sens inverse sur une carte en C++

Question

Je rencontre des problèmes pour effectuer une itération inverse sur une carte dans gcc C++. Quand j'utilise un itérateur inversé, il semble que je ne puisse rien y assigner - le compilateur se plaint. Je travaille avec un code maladroit avec un itérateur avant, mais ce n'est pas très élégant. Des pensées?

Answer 1

Voici un exemple de itérer vers l'arrière par un 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 vous êtes pré-C++ 11, vous aurez juste besoin de préciser auto, qui est:

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

Notez que si vous utilisez boost, vous pouvez utiliser une boucle for-based avec un adaptateur inversé:

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

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