Libreria di elenchi C ++ - funzione erase ()

Descrizione

La funzione C ++ std::list::erase() rimuove un singolo elemento dall'elenco e ne diminuisce la dimensione di uno.

Dichiarazione

Di seguito è riportata la dichiarazione per la funzione std :: list :: erase () nel modulo std :: list header.

C ++ 98

iterator erase (iterator position);

C ++ 11

iterator erase (const_iterator position);

Parametri

position - Iteratore per l'elemento della lista.

Valore di ritorno

Restituisce un iteratore ad accesso casuale che punta alla posizione da cui è stato rimosso l'elemento.

Eccezioni

Se la posizione non è valida, il comportamento non è definito.

Complessità temporale

Lineare cioè O (n)

Esempio

Il seguente esempio mostra l'utilizzo della funzione std :: list :: erase ().

#include <iostream>
#include <list>

using namespace std;

int main(void) {
   list<int> l = {1, 2, 3, 4, 5};

   cout << "Size of list befor erase operation = " << l.size() << endl;

   l.erase(l.begin());

   cout << "Size of list after erase operation = " << l.size() << endl;

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

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

   return 0;
}

Compiliamo ed eseguiamo il programma sopra, questo produrrà il seguente risultato:

Size of list befor erase operation = 5
Size of list after erase operation = 4
List contains following elements
2
3
4
5