Biblioteca C ++ Deque - función insert ()

Descripción

La función C ++ std::deque::insert()extiende el contenedor insertando un nuevo elemento en la posición en la deque. Si ocurre la reasignación, el asignador interno cumple los requisitos de almacenamiento para este contenedor .

Declaración

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

C ++ 98

iterator insert (iterator position, const value_type& val);

C ++ 11

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

Parámetros

position - Índice en la etiqueta donde se inserta el nuevo elemento.
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 :: deque :: insert ().

#include <iostream>
#include <deque>

using namespace std;

int main(void) {

   deque<int> d = {3, 4, 5};

   auto it = d.insert(d.begin(), 2);
   d.insert(it, 1);

   cout << "Content of deque are" << endl;

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

   return 0;
}

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

Content of deque are
1
2
3
4
5

↰ Previous page