Question

The question is self-explanatory. But to complement suppose: map<int,int> with at least 10 inserted elements. What is the correct way to delete the last inserted element?

By the last element inserted I mean, not the last element of the map, but the element that I inserted the last time I inserted an element.

Answer 1

Save an iterator to the last inserted element. The elements in the map are ordered by the key values, not by insertion order.

map::insert returns an iterator to the last inserted element (and a bool indicating if an insertion took place).

auto p = yourMap.insert(k,v);
if(p.second) {
    lastInsert = p.first;
} else {
    //Ambiguous. Depending on what you want
    //this could be an error, or you update the value and the iterator,
    //or you update just the value.
}

http://en.cppreference.com/w/cpp/container/map/insert