¿Cómo eliminarías los elementos de un std :: vector en función de alguna propiedad de los elementos?

Question

Si, por ejemplo, tiene un std::vector<MyClass>, donde MyClass tiene un método público: bool isTiredOfLife(), ¿cómo elimina los elementos que devuelven verdadero?

Answer 1

prefiero remove_if

v.erase(remove_if(v.begin(), v.end(), 
       mem_fun_ref(&MyClass::isTiredOfLife)), 
     v.end()); 

remove_if devuelve un iterador que apunta después de que el último elemento que aún está en la secuencia. erase borra todo desde su primer argumento hasta el último (ambos iteradores).

Answer 2

Usar remove_if es la forma "correcta" de hacerlo. Tenga cuidado de NO usar un iterador para recorrer y borrar, porque la eliminación de elementos invalida el iterador. De hecho, cualquier ejemplo que use borrar() como su método principal es una mala idea para los vectores, porque borrar es O (n), lo que hará que su algoritmo sea O (n^2). Esto debería ser un algoritmo O (n).

El método que proporciono a continuación es probable que sea más rápido que remove_if pero, a diferencia de remove_if, NO conservará el orden relativo de los elementos. Si le importa mantener el orden (es decir, su vector está ordenado), use remove_if, como en la respuesta anterior. Si no le importa el orden, y si el número de elementos a borrar es típicamente menos de un cuarto del vector, este método es probable que sea más rápido:

for(size_t i = 0; i < vec.size();) 
    if(vec[i].isTiredOfLife()) 
    { 
     vec[i] = vec.back(); 
     vec.pop_back(); 
    } 
    else 
     ++i;