Erase final member of std::set

Question

How can I delete the last member from a set?

For example:

set<int> setInt; setInt.insert(1); setInt.insert(4); setInt.insert(3); setInt.insert(2); 

How can I delete 4 from setInt? I tried something like:

 setInt.erase(setInt.rbegin()); 

but I received an error.

Answer 1

in C++11

setInt.erase(std::prev(setInt.end())); 

You can decide how you want to handle cases where the set is empty.

Answer 2

if (!setInt.empty()) {     std::set<int>::iterator it = setInt.end();     --it;     setInt.erase(it); } 

By the way, if you're doing this a lot (adding things to a set in arbitrary order and then removing the top element), you could also take a look at std::priority_queue, see whether that suits your usage.