Biblioteca Deque C ++ - Función erase ()

Descripción

La función C ++ std::deque::erase() elimina el rango del elemento de la deque y modifica el tamaño de la deque.

Declaración

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

C ++ 98

iterator erase (iterator first, iterator last);

C ++ 11

iterator erase (const_iterator first, const_iterator last );

Parámetros

  • first - Ingrese el iterador a la posición inicial en el rango.

  • last - Ingrese el iterador a la posición final en el rango.

Valor devuelto

Devuelve un iterador de acceso aleatorio.

Excepciones

Si el rango no es válido, el comportamiento no está definido.

Complejidad del tiempo

Lineal es decir O (n)

Ejemplo

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

#include <deque>

using namespace std;

int main(void) {

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

   cout << "Contents of deque before erase operation" << endl;

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

   d.erase(d.begin(), d.begin() + 2);

   cout << "Contents of deque after erase operation" << 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:

Contents of deque before erase operation
1
2
3
4
5
Contents of deque after erase operation
3
4
5