Borrar el miembro final de std :: set

Question

¿Cómo puedo eliminar el último miembro de un conjunto?

Por ejemplo:

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

¿Cómo puedo eliminar 4 de setInt? Intenté algo como:

setInt.erase(setInt.rbegin()); 

pero recibí un error.

Answer 1

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

Por cierto, si está haciendo esto mucho (añadiendo cosas a un conjunto en orden arbitrario y luego retirar el elemento superior), que podría también echar un vistazo a std::priority_queue, ver si que se adapte a su uso.

Answer 2

en C++ 11

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

Puede decidir cómo desea manejar los casos en que el conjunto está vacío.

Answer 3

Si desea eliminar 4 en lugar de la última, debe usar el método de búsqueda. Según el caso de uso 4 puede que no sea el último.

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

Si desea borrar el último elemento de uso:.

if (!setInt.empty()) { 
    setInt.erase(--setInt.rbegin().base()); 
    // line above is equal to 
    // setInt.erase(--setInt.end()); 
} 

---

Aunque no estaba segura de si - * Final(); es O.K. Leí algo de lectura. Entonces, - en rbegin(). Base() conduce al mismo resultado que - al final(). Y ambos deberían funcionar.

Answer 4

Compruebe si el conjunto está vacío o no. De lo contrario, obtenga el último elemento y configúrelo como iterador, reduzca ese iterador y borre el último elemento.

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

Answer 5

Me propongo utilizar un nombre diferente para rbegin que tiene un tipo adecuado:

setInt.erase(--setInt.end()); 

Suponiendo que usted marcó setInt no está vacío!

BTW. esto funciona porque puede llamar al operador de disminución de mutación de forma temporal (del tipo std::set<int>::iterator). Este temporal se pasará a la función de borrado.