función deque insert() en C++ STL

La función deque::insert() es una función integrada en C++ que se utiliza para insertar elementos en la deque. La función insert() se puede utilizar de tres formas:

• Extiende deque insertando un nuevo elemento val en una posición .
• Extiende deque insertando n nuevo elemento de valor val en el deque.
• Extiende deque insertando un nuevo elemento en el rango [first, last) .

Sintaxis:

deque_name.insert (iterator position, const value_type& val)
                or
deque_name.insert (iterator position, size_type n, const value_type& val)
                or
deque_name.insert (iterator position, InputIterator first, InputIterator last)

Parámetros: La función acepta cuatro parámetros que se especifican a continuación:

• position : especifica la posición en la que se insertarán el elemento o los elementos.
• val : especifica el valor que se asignará al elemento recién insertado.
• n : especifica el número de elementos a insertar. Cada elemento se inicializa en una copia de val.
• primero, último : especifica los iteradores que especifican un rango de elementos que se insertarán. El rango incluye todos los elementos entre el primero y el último, incluido el elemento señalado por el primero pero no el señalado por el último.

Valor devuelto: la función devuelve un iterador que apunta al primero de los elementos recién insertados. Los siguientes programas ilustran la función anterior: Programa 1: 

// CPP program to illustrate the
// deque::insert() function
// insert elements by iterator
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
 deque<int> dq = { 1, 2, 3, 4, 5 };
 
 deque<int>::iterator it = dq.begin();
 ++it;
 
 it = dq.insert(it, 10); // 1 10 2 3 4 5
 
 std::cout << "Deque contains:";
 for (it = dq.begin(); it != dq.end(); ++it)
  cout << ' ' << *it;
 cout << '\n';
 
 return 0;
}

Deque contains: 1 10 2 3 4 5

Complejidad de tiempo: O(n)

Espacio Auxiliar: O(1)

Programa 2: 

// CPP program to illustrate the
// deque::insert() function
// program for second syntax
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
 deque<int> dq = { 1, 2, 3, 4, 5 };
 
 deque<int>::iterator it = dq.begin();
 
 // 0 0 1 2 3 4 5
 dq.insert(it, 2, 0);
 
 std::cout << "Deque contains:";
 
 for (it = dq.begin(); it != dq.end(); ++it)
  cout << ' ' << *it;
 cout << '\n';
 
 return 0;
}

Deque contains: 0 0 1 2 3 4 5

Complejidad de tiempo: O(n)

Espacio Auxiliar: O(1)

Programa 3: 

// CPP program to illustrate the
// deque::insert() function
// program for third syntax
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
 deque<int> dq = { 1, 2, 3, 4, 5 };
 
 deque<int>::iterator it = dq.begin();
 ++it;
 
 vector<int> v(2, 10);
 
 // 1 10 10 2 3 4 5
 dq.insert(it, v.begin(), v.end());
 
 std::cout << "Deque contains:";
 for (it = dq.begin(); it != dq.end(); ++it)
  cout << ' ' << *it;
 cout << '\n';
 
 return 0;
}

Deque contains: 1 10 10 2 3 4 5

Complejidad de tiempo: O(n)

Espacio Auxiliar: O(1)