STLの逆イテレーター

rbegin()とrend()を使う。逆順なんだけどイテレータは加算でOK。

for (auto ite = map.rbegin(); ite != map.rend(); ++ite) {

....

}