forward_list::before_begin() en C++ STL

forward_list::before_begin() es una función incorporada en C++ STL que devuelve un iterador que apunta a la posición anterior al primer elemento de forward_list. La lista de reenvío en STL es una implementación de lista enlazada individualmente. Esta función se encuentra en el archivo de encabezado <forward_list> .

Sintaxis: 

forwardlist_name.before_begin()

Valor devuelto: la función devuelve un iterador que apunta a la posición anterior al primer elemento de la lista_delantera.
El siguiente programa demuestra la función anterior: 

// C++ program to illustrate the
// before_begin() function
#include <bits/stdc++.h>
using namespace std;
 
// Driver Code
int main()
{
    // initialising the forward list
    forward_list<int> fl = { 20, 30, 40, 50 };
 
    // performing before_begin function
    auto it = fl.before_begin();
 
    // inserting element before the first element
    fl.insert_after(it, 10);
 
    cout << "Element of the list are:" << endl;
 
    // loop to print the elements of the list
    for (auto it = fl.begin(); it != fl.end(); ++it)
        cout << *it << " ";
 
    return 0;
}

Element of the list are:
10 20 30 40 50 

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)

Debe leer: 

• Lista de reenvío en C++
• Diferencia entre lista de reenvío y lista en C++

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