sorting in std::map where key is a std::string

Question

I have a std::map mymap

Now, if I insert values in the map like:

std::map  mymap;
mymap[\"first\"] = \"hi\";
mymap[\"third\"] = \"         


        

Answer 1

std::map is already ordered. If you were using unordered_map, now you'd have a problem!

Entries in std::map are ordered by the key, or itr->first. itr->second as you have it, refers to the value associated with the key.

Further more, you're not iterating over the map, you're iterating over file_line (I don't know what that is, but I'm going to assume it's different from mymap. That is what you should be iterating over).