Question on maps stl...

What is the difference between ordered map and unordered map?

One of them uses a red-black tree to sort out the map’s keys such that searching for a key takes O(log(N)) in time complexity. The other one uses a hash to store the map’s keys such that searching for a key takes O(1) in time complexity. You know which is which :wink:

Answers to such questions can be simply googled.

//