web-dev-qa-db-ja.com

C ++でマップを逆に繰り返す方法

Gcc c ++のマップを逆に繰り返すのに問題があります。逆イテレータを使用すると、何も割り当てることができないようです-コンパイラが文句を言います。私はフォワードイテレータを使用していくつかの厄介なコードでそれを回避していますが、それはあまりエレガントではありません。何かご意見は?

26
Jack BeNimble

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;
}
47
GManNickG