Home/ Questions/Q 421897
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-12T19:01:41+00:00

I am looking for a container which provides std::map like interface but maintains the

  • 0

I am looking for a container which provides std::map like interface but maintains the order in which elements are inserted. Since there will not be too many elements in the map, the lookup performance is not a big issue. Will boost::unordered_map work in this case? i.e. does it maintain the order of insertion. I am new to boost library and hence want to know what exactly meant by ‘unordered’ ?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    unordered_map doesn’t maintain the order of insertion. Unordered in this case means that the observable order of elements (i.e. when you enumerate them) is unspecified and arbitrary. In fact, I would expect that the order of elements in an unordered_map can change during the lifetime of the map, due to rehashing when resizing the map (that’s implementation dependent though)

    • 0