Question

It appears to from my simple testing but I’m wondering if this is guaranteed?

Are there conditions where the ordering will be not be guaranteed?

Edit: The case I’m particularly interested in is if I populate a map with a large number of entries, will the order of the itertator be the same across multiple runs of my executable? What if the entries are inserted in a different order?

Answer 1

Yes, it maintains an internal order, so iteration over a set that isn’t changing should always be the same. From here:

Internally, the elements in the map
are sorted from lower to higher key
value following a specific strict weak
ordering criterion set on
construction.