Czy multimapa sortuje się sama alfabetycznie

Question

Wstawiam do multimapy randomowo pary stringów.
Przy wypisywaniu multimapy są one wypisywane alfabetycznie (a nie w kolejności insertów).

Czy tak powinno być (robiłem jeszcze inne algorytmy, któe nieopatrznie mogly coś popsuć)?
Czy jest tak we wszystkich kontenerach asocjacyjnych?

Answer 1

Tak, w std::map przy iterowaniu iteratorem będziesz dostawał wartości posortowane według klucza. Dla std::multimap jeśli klucze są identyczne, kolejność będzie zgodna z kolejnością wstawienia.

(no i nie chodzi o to że "sama się sortuje", tylko sama natura tego jak jest zaimplementowana - drzewem czerwono-czarnym - sprawia że elemeny będą "posortowane".)

Jak sama nazwa wskazuje, std::unordered_map i std::unordered_set nie mają żadnej konkretnej kolejności elementów.