Dividir un conjunto (C++)

Question

Tengo un std::set<int> que tiene n elementos en él. Y quiero deshacerme de los elementos más grandes n-k y mantener los primeros (menos) k elementos. ¿Cómo debería hacerlo? ¿Hay una función predefinida para esto?

Answer 1

A std::set se ordena.

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

Answer 2

Usar la función de borrado:

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