Espacios de nombres
Variantes
Acciones

std::erase_if (std::multiset)

De cppreference.com
< cpp‎ | container‎ | multiset
 
 
 
 
Definido en el archivo de encabezado <set>
template< class Key, class Compare, class Alloc, class Pred >

typename std::multiset<Key, Compare, Alloc>::size_type

    erase_if( std::multiset<Key, Compare, Alloc>& c, Pred pred );
(desde C++20)

Borra del contenedor todos los elementos que satisfacen el predicado pred. Es equivalente a

auto old_size = c.size();
for (auto i = c.begin(), last = c.end(); i != last; ) {
  if (pred(*i)) {
    i = c.erase(i);
  } else {
    ++i;
  }
}
return old_size - c.size();

Contenido

[editar] Parámetros

c - El contenedor del cual borrar.
pred - Un predicado que devuelve true si el elemento deberá ser borrado.

[editar] Valor de retorno

El número de elementos borrados.

[editar] Complejidad

Lineal.

[editar] Ejemplo

#include <set>
#include <iostream>
 
template<typename Os, typename Contenedor>
inline Os& operator<<(Os& os, Contenedor const& contenedor)
{
    os << "{ ";
    for (const auto& elem : contenedor) {
        os << elem << ' ';
    }
    return os << "}";
}
 
int main()
{
    std::multiset datos { 3, 3, 4, 5, 5, 6, 6, 7, 2, 1, 0 };
    std::cout << "Original:\n" << datos << '\n';
 
    auto divisible_por_3 = [](auto const& x) { return (x % 3) == 0; };
 
    const auto cuenta = std::erase_if(datos, divisible_por_3);
 
    std::cout << "Borrar todos los elementos divisibles por 3:\n" << datos << '\n'
              << cuenta << " elementos borrados.\n";
}

Salida:

Original:
{ 0 1 2 3 3 4 5 5 6 6 7 }
Borrar todos los elementos divisibles por 3:
{ 1 2 4 5 5 7 }
5 elementos borrados.

[editar] Véase también

Elimina elementos que satisfacen un criterio específico.
(plantilla de función) [editar]