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

CKTIS / C++

std::erase_if: eliminar elementos que cumplen un predicado

std::erase_if prueba elementos de un contenedor compatible, borra aquellos cuyo predicado es true y devuelve cuántos eliminó.

Versión: C++23

Sintaxis

template<class Key, class T, class Compare, class Allocator, class Predicate>
typename std::map<Key, T, Compare, Allocator>::size_type
erase_if(std::map<Key, T, Compare, Allocator>& c, Predicate pred);
// Corresponding overloads exist for other supported containers.

std::erase_if(c, pred) es una familia de sobrecargas de los encabezados de contenedor. Cubre secuencias y cadenas, además de contenedores asociativos ordenados, no ordenados y planos de C++23. No cubre std::array, cuyo tamaño no cambia.

Para vector, deque y cadenas, el efecto equivale a remove_if seguido del miembro erase. Los mapas y conjuntos normales, ordenados o no, evalúan pred(*it); flat_map y flat_multimap de C++23 pasan en cambio pair<const Key&, const T&>. El resultado es size_type, no un iterador.

El predicado debe ser estable para el elemento examinado y no puede invalidar el recorrido modificando por separado el mismo contenedor. Las garantías de excepción, la invalidación y la complejidad dependen de la sobrecarga; una excepción del predicado puede dejar el contenedor parcialmente modificado.

Ejemplos

#include <iostream>
#include <map>

int main() {
    std::map<int, int> values{{1, 10}, {2, 20}, {3, 30}};
    const auto removed = std::erase_if(values, [](const auto& item) {
        return item.first % 2 != 0;
    });
    std::cout << removed << ' ' << values.size() << ' ' << values.begin()->first << '\n';
}

Resultado

2 1 2

std::erase_if → 2 1 2

Fuentes