Dividere un set (C++)

Question

Ho uno std::set<int> che contiene n elementi. E voglio liberarmi degli elementi più grandi di n-k e mantenere i primi (almeno) elementi . Come dovrei farlo? C'è una funzione predefinita per questo?

Answer 1

A std::set è ordinato.

std::set<int>::const_iterator i = myset.begin(); 
std::advance(i, k); 
myset.erase(i, myset.end()); 

Answer 2

Utilizzare la funzione di cancellazione:

http://www.cplusplus.com/reference/stl/set/erase/