Biblioteca C ++ Forward_list - función insert_after ()

Descripción

La función C ++ std::forward_list::insert_after()extiende el iterador insertando un nuevo elemento después de la posición en forward_list. Esta función miembro aumenta el tamaño de forward_list.

Declaración

A continuación se muestra la declaración de la función std :: forward_list :: insert_after () del encabezado std :: forward_list.

C ++ 11

iterator insert_after ( const_iterator position, const value_type& val );

Parámetros

• position - Posición en el forward_list después de qué nuevo elemento se insertará.

• val - Valor a asignar al elemento recién insertado.

Valor devuelto

Devuelve un iterador de acceso aleatorio que apunta al elemento recién insertado.

Excepciones

Si la reasignación falla, se lanza la excepción bad_alloc .

Complejidad del tiempo

Lineal es decir O (n)

Ejemplo

El siguiente ejemplo muestra el uso de la función std :: forward_list :: insert_after ().

#include <iostream>
#include <forward_list>

using namespace std;

int main(void) {

   forward_list<int> fl ={1};

   for (int i = 4; i > 0; --i)
      fl.insert_after(fl.begin(), i + 1);

   cout << "List contains following elements" << endl;

   for (auto it = fl.begin(); it != fl.end(); ++it)
      cout << *it << endl;

   return 0;
}

Compilemos y ejecutemos el programa anterior, esto producirá el siguiente resultado:

List contains following elements
1
2
3
4
5