C++ <list> función pop_front

C++ 容器类 <list>Clase contenedor <list> de C++


pop_frontEs utilizado en list paraeliminar el primer elemento de la lista enlazada, y es una de las operaciones características de la lista enlazada.

pop_frontEs una función miembro de la clase contenedor, utilizada para eliminar el primer elemento de la lista enlazada.

A diferencia de vector,listla complejidad temporal de eliminar un elemento al principio es O(1), muy eficiente.

Significado de las palabras: pop'pop' es sacar/expulsar,front'front' es la parte delantera; juntos significan extraer el elemento frontal.


Sintaxis básica y parámetros

pop_frontEs una función miembro de la clase contenedor, no requiere parámetros al llamarla.

Formato de sintaxis

void pop_front();

Descripción de parámetros

  • Parámetro: Sin parámetros.

Descripción de la función

  • Valor de retorno: void(Sin valor de retorno).
  • Efecto: El tamaño del contenedorsize()se reduce en 1. El primer elemento se elimina.
  • Nota: Si la lista enlazada está vacía, llamar apop_frontes un comportamiento indefinido.

Ejemplo

Ejemplo 1: Uso básico - eliminar el primer elemento

Ejemplo

#include <iostream>
#include <list>

int main() {
    std::list<int> numbers = {10, 20, 30, 40, 50};

    std::cout << "Lista original: ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    // Eliminar el primer elemento
    numbers.pop_front();
    std::cout << "Después de pop_front(): ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    numbers.pop_front();
    std::cout << "Después de pop_front() nuevamente: ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    return 0;
}

Resultado esperado:

原始 list: 10 20 30 40 50
pop_front() 后: 20 30 40 50
再 pop_front() 后: 30 40 50

Ejemplo 2: Implementar una cola

Usandopush_backypop_frontse puede implementar una cola.

Ejemplo

#include <iostream>
#include <list>
#include <string>

class Queue {
private:
    std::list<std::string> data;

public:
    void enqueue(const std::string& item) {
        data.push_back(item);
    }

    void dequeue() {
        if(!data.empty()) {
            data.pop_front();
        }
    }

    std::string front() const {
        return data.front();
    }

    bool empty() const {
        return data.empty();
    }

    size_t size() const {
        return data.size();
    }
};

int main() {
    Queue q;

    q.enqueue("Usuario A");
    q.enqueue("Usuario B");
    q.enqueue("Usuario C");

    std::cout << "Tamaño de la cola: " << q.size() << std::endl;

    while(!q.empty()) {
        std::cout << "Procesando: " << q.front() << std::endl;
        q.dequeue();
    }

    return 0;
}

Resultado esperado:

队列大小: 3
处理: 用户A
处理: 用户B
处理: 用户C

C++ 容器类 <list>Clase contenedor <list> de C++

Otras extensiones