std::erase, std::erase_if (std::list)
De cppreference.com
| Definido en el archivo de encabezado <...>
|
||
template< class T, class Alloc, class U > typename std::list<T, Alloc>::size_type erase(std::list<T, Alloc>& c, const U& value); |
(1) | (desde C++20) |
template< class T, class Alloc, class Pred > typename std::list<T, Alloc>::size_type erase_if(std::list<T, Alloc>& c, Pred pred); |
(2) | (desde C++20) |
1) Borra del contenedor todos los elementos que se comparan iguales a
value. Equivalente a return c.remove_if([&](auto& elem) { return elem == value; });2) Borra del contenedor todos los elementos que satisfacen el predicado
pred. Equivalente a return c.remove_if(pred);Parámetros
| c | - | Contenedor del cual borrar. |
| value | - | Valor a borrar. |
| pred | - | Predicado unario que devuelve true si el elemento debería ser borrado. La expresión |
Valor de retorno
El número de elementos borrados.
Complejidad
Lineal.
Ejemplo
Ejecuta este código
#include <iostream>
#include <numeric>
#include <list>
void imprimir_contenedor(const std::list<char>& c)
{
for (auto x : c) {
std::cout << x << ' ';
}
std::cout << '\n';
}
int main()
{
std::list<char> cnt(10);
std::iota(cnt.begin(), cnt.end(), '0');
std::cout << "Inicio:\n";
imprimir_contenedor(cnt);
std::erase(cnt, '3');
std::cout << "Borrar \'3\':\n";
imprimir_contenedor(cnt);
auto borrados = std::erase_if(cnt, [](char x) { return (x - '0') % 2 == 0; });
std::cout << "Borrar todos los pares:\n";
imprimir_contenedor(cnt);
std::cout << "En total se borraron " << borrados << " pares.\n";
}
Salida:
Inicio:
0 1 2 3 4 5 6 7 8 9
Borrar '3':
0 1 2 4 5 6 7 8 9
Borrar todos los pares:
1 5 7 9
En total se borraron 5 pares.
Notas
A diferencia de std::list::remove, erase acepta tipos heterogéneos y no obliga fuerza una conversión al tipo del valor del contenedor antes de invocar al operador ==.
Véase también
| Elimina elementos que satisfacen un criterio específico. (plantilla de función) | |
| Elimina elementos que satisfacen un criterio específico. (función miembro pública) |
