map iteracja od końca

Witam, może ktoś mi powiedzieć jak iterowac mape od końca??
od początku jest tak:

for (map<string,vector<Connection> >::iterator i = m.begin(); i != m.end(); ++i) 

ale jeżeli zaczne od m.end i będę sprawdzał dopóki i!=m.begin(); To nie sprawdzi mi jednego elementu i zacznie od jakiegoś poza mapą..
Albo może ktoś wie jak sortować mape malejąco a nie rosnąco??

for (map<string, vector<Connection> >::reverse_iterator i = m.rbegin(); i != m.rend(); i++)

Podziękować:)
Chociaż i tak w końcu znalazłem tutaj http://en.wikipedia.org/wiki/Map_(C%2B%2B)