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 mediante la semántica de movimiento. 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, value_type&& val );

Parámetros

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

• val - Valor que se 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(), move(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