If I change the key of a multimap to another value,
for e.g. iter->first = 80;
Will the map be reordered such that the element I just changed would be placed in the correct position?
If yes, then where does iter point to after the operation?
If I like to change the value of the key, would it be better to erase it and then insert the element again?
After changes to any STL container, most iterators are invalidated and you'd always be better off getting a new one than testing the old one.
Anyway I believe associative containers are always put in key order.
You cannot change the key. You can only change the value bound to it, as I recall.