Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

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.

Fuentes