forward_list::remove() y forward_list::remove_if() en C++ STL

La lista de reenvío en STL implementa una lista enlazada individualmente. La lista de reenvío se introdujo en C++ 11 y es más útil que otros contenedores en las operaciones de inserción, eliminación y movimiento (como ordenar) y permite la inserción y eliminación constante de elementos en el tiempo. Se diferencia de la lista por el hecho de que la lista de reenvío realiza un seguimiento de la ubicación solo del elemento siguiente, mientras que la lista realiza un seguimiento de los elementos anterior y siguiente.

reenviar_lista::eliminar()

La función Remove() se utiliza para eliminar todos los valores de la lista de reenvío que corresponden al valor dado como parámetro de la función. Esta función se encuentra en el archivo de encabezado <forward_list> .
Sintaxis: 

forwardlistname.remove(value)

Parámetros: El valor del elemento a eliminar se pasa como parámetro.

Resultado: Elimina todos los elementos del contenedor iguales al valor pasado como parámetro.

Complejidad temporal: Lineal en tamaño contenedor.

Ejemplos: 

Input :  forward_list forwardlist{1, 2, 3, 4, 5};
         forwardlist.remove(4);
Output : 1, 2, 3, 5

Input :  forward_list forwardlist{1, 2, 2, 2, 5, 6};
         forwardlist.remove(2);
Output : 1, 5, 6

Errores y excepciones:

• Muestra un error si el valor pasado no coincide con el tipo de lista de reenvío.
• No muestra ninguna garantía de lanzamiento de excepción si la comparación entre el valor y los elementos de la función de lista de reenvío no arroja ninguna excepción.

// CPP program to illustrate
// Implementation of remove() function
#include <forward_list>
#include <iostream>
using namespace std;
 
// Driver Code
int main()
{
    forward_list<int> myforwardlist{ 1, 2, 2, 2, 5, 6, 7 };
    myforwardlist.remove(2);
    for (auto it = myforwardlist.begin();
         it != myforwardlist.end(); ++it)
        cout << ' ' << *it;
    return 0;
}

 1 5 6 7

reenviar_lista::remove_if()

La función remove_if() se utiliza para eliminar todos los valores de la lista que se corresponden con el predicado o la condición dada como parámetro de la función. La función itera a través de cada miembro del contenedor de la lista y elimina todos los elementos que devuelven verdadero para el predicado. Esta función se encuentra en el archivo de encabezado <forward_list> .
Sintaxis: 

forwardlistname.remove_if(predicate)

Parámetros: el predicado en forma de puntero de función u objeto de función se pasa como parámetro.

Resultado: elimina todos los elementos del contenedor que devuelven verdadero para el predicado.

Complejidad temporal: Lineal en tamaño contenedor.

Ejemplos: 

Input  : forward_list forwardlist{1, 2, 3, 4, 5};
         forwardlist.remove_if(odd);
Output : 2, 4

Input  : forward_list forwardlist{1, 2, 2, 2, 5, 6, 7};
         forwardlist.remove_if(even);
Output : 1, 5, 7

Errores y excepciones: no muestra ninguna garantía de lanzamiento de excepción si la función de función de predicado no lanza ninguna excepción.

// CPP program to illustrate implementation
// of remove_if() function
#include <forward_list>
#include <iostream>
using namespace std;
 
// Predicate implemented as a function
bool even(const int& value) { return (value % 2) == 0; }
 
// Driver Code
int main()
{
    forward_list<int> myforwardlist{ 1, 2, 2, 2, 5, 6, 7 };
    myforwardlist.remove_if(even);
    for (auto it = myforwardlist.begin();
         it != myforwardlist.end(); ++it)
        cout << ' ' << *it;
    return 0;
}

 1 5 7

Aplicación de remove_if(): dada una lista de números enteros, elimine todos los números primos de la lista e imprima la lista. 

Input  : 2, 4, 6, 7, 9, 11, 13
Output : 4, 6, 9

// CPP program to illustrate
// Application of remove_if() function
#include <forward_list>
#include <iostream>
using namespace std;
 
// Predicate implemented as a function
bool prime(const int& value)
{
    int i;
    for (i = 2; i < value; i++) {
        if (value % i == 0) {
            return false;
            ;
            break;
        }
    }
    if (value == i) {
        return true;
        ;
    }
}
 
// Driver Code
int main()
{
    forward_list<int> myforwardlist{
        2, 4, 6, 7, 9, 11, 13
    };
    myforwardlist.remove_if(prime);
    for (auto it = myforwardlist.begin();
         it != myforwardlist.end(); ++it)
        cout << ' ' << *it;
    return 0;
}

 4 6 9

Veamos las diferencias en forma tabular -:

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.