Функция pop_front C++ <list>

C++ класс контейнера <list>


pop_frontиспользуется в списке, чтобыудалить головной элемент связного списка.Функция является одной из характерных операций связного списка.

pop_frontЭто функция-член класса-контейнера, используемая для удаления первого элемента связного списка.

В отличие от vector,listВременная сложность удаления элемента в голове — O(1), что очень эффективно.

Определения слов: pop— это pop,frontозначает "front"; вместе это означает извлечение первого элемента.


Базовый синтаксис и параметры

pop_frontЭто функция-член класса-контейнера; для её вызова не требуется параметров.

Формат синтаксиса

void pop_front();

Описание параметра

  • Параметр: Нет параметров

Описание функции

  • Возвращаемое значение: void(Нет возвращаемого значения).
  • Влияниена контейнерsize()уменьшится на 1. Первый элемент удаляется.
  • Примечание: если связанный список пуст, вызовpop_frontявляется неопределённым поведением.

Пример

Пример 1: базовое использование — удаление головного элемента

Пример

#include <iostream>
#include <list>

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

    std::cout << "исходный список: ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    // Удалить головной элемент
    numbers.pop_front();
    std::cout << "после pop_front(): ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    numbers.pop_front();
    std::cout << "после повторного pop_front(): ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    return 0;
}

Ожидаемый вывод:

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

Пример 2: Реализация очереди

Использованиеpush_backиpop_frontМожно реализовать очередь.

Пример

#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("User A");
    q.enqueue("Пользователь B");
    q.enqueue("Пользователь C");

    std::cout << "Размер очереди: " << q.size() << std::endl;

    while(!q.empty()) {
        std::cout << "Обработка: " << q.front() << std::endl;
        q.dequeue();
    }

    return 0;
}

Ожидаемый вывод:

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

C++ класс контейнера <list>

Другие расширения