C++のマップを逆に反復する方法

Question

gcc C++のマップを逆に反復するのに問題があります。逆の反復子を使うと、何かを割り当てることができないようだ。コンパイラは不平を言う。私は順方向イテレータを使用していくつかの厄介なコードでそれを回避しようとしていますが、あまりエレガントではありません。何かご意見は？

Answer 1

はここ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; 
    } 
} 

あなたは事前にC++ 11であれば、あなたがある、autoを綴るするだけ必要があります：

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

ブーストを使用している場合は、逆アダプタで範囲ベースのforループを使用できます。

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

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