La lista::pop_front() es una función integrada en C++ STL que se usa para eliminar un elemento del frente de un contenedor de lista. Por lo tanto, esta función reduce el tamaño del contenedor en 1, ya que elimina el elemento del principio de una lista. Sintaxis :
list_name.pop_front();
Parámetros : La función no acepta ningún parámetro. Valor devuelto : esta función no devuelve nada. El siguiente programa ilustra la función list::pop_front() en C++ STL:
CPP
// CPP program to illustrate the
// list::pop_front() function
#include <bits/stdc++.h>
using namespace std;
int main()
{
// Creating a list
list<int> demoList;
// Adding elements to the list
// using push_back()
demoList.push_back(10);
demoList.push_back(20);
demoList.push_back(30);
demoList.push_back(40);
// Initial List:
cout << "Initial List: ";
for (auto itr = demoList.begin(); itr != demoList.end(); itr++)
cout << *itr << " ";
// removing an element from the front of List
// using pop_front
demoList.pop_front();
// List after removing element from front
cout << "\n\nList after removing an element from front: ";
for (auto itr = demoList.begin(); itr != demoList.end(); itr++)
cout << *itr << " ";
return 0;
}
Producción:
Initial List: 10 20 30 40 List after removing an element from front: 20 30 40
Complejidad de tiempo: O(n)
Espacio Auxiliar: O(1)