CKTIS / C++
std::remove_if — eliminación lógica mediante un predicado
std::remove_if desplaza los elementos que se conservan al principio de un rango y devuelve su nuevo final lógico. No cambia el tamaño del contenedor; en std::vector, erase completa la eliminación.
Versión: C++23; repository compiler flag, production runtime not attested
Sintaxis
#include <algorithm>
template<class ForwardIterator, class Predicate>
constexpr ForwardIterator remove_if(ForwardIterator first, ForwardIterator last, Predicate pred);
// Usage:
auto new_end = std::remove_if(first, last, pred);std::remove_if, declarado en <algorithm>, procesa el rango [first, last). El predicado pred identifica los elementos que se eliminarán: un resultado interpretado como true significa que el elemento se descarta. Los elementos que se conservan se desplazan al principio sin cambiar su orden relativo. El iterador devuelto new_end marca el final de los valores conservados.
El algoritmo no reduce el tamaño del contenedor. Los elementos de [new_end, last) siguen existiendo, pero están en estados válidos aunque no especificados: no trates esa parte final como una colección de los valores descartados. Para std::vector, la llamada values.erase(new_end, values.end()) elimina esa parte. Este es el patrón erase-remove; usa la sobrecarga de erase que recibe un rango.
La sobrecarga mostrada, sin política de ejecución, requiere iteradores modificables de categoría forward como mínimo y elementos que cumplan los requisitos de asignación por movimiento. El predicado no debe modificar el elemento que se está comprobando. Para N elementos, el algoritmo realiza exactamente N llamadas al predicado y tiene complejidad lineal.
Si no se descarta nada, el resultado es last; si se descarta todo o el rango está vacío, el resultado es first. El ejemplo muestra que el tamaño sigue siendo 6 antes de erase y que después quedan 1 3 5. La fuente es un borrador de estándar en evolución; esta descripción y el ejemplo se limitan a la funcionalidad disponible en C++23.
Ejemplos
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> values{1, 2, 3, 4, 5, 6};
auto new_end = std::remove_if(values.begin(), values.end(),
[](int x) { return x % 2 == 0; });
std::cout << "size before erase: " << values.size() << '\n';
values.erase(new_end, values.end());
std::cout << "kept:";
for (int x : values) {
std::cout << ' ' << x;
}
std::cout << '\n';
}
Resultado
size before erase: 6 kept: 1 3 5
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.