C++ <list> pop_front-Funktion

C++-Containerklasse <list>


pop_frontwird in der Liste verwendet, umdas Kopfelement der verketteten Liste zu entfernenDie Funktion ist eine der charakteristischen Operationen einer verketteten Liste.

pop_frontEs ist eine Memberfunktion der Containerklasse, die verwendet wird, um das erste Element einer verketteten Liste zu löschen.

Anders als bei vector,listDie Zeitkomplexität beim Löschen eines Elements am Kopf ist O(1), was sehr effizient ist.

Wortdefinitionen: popbedeutet pop,frontbedeutet "front"; zusammen bedeutet es, das vordere Element zu entfernen.


Grundlegende Syntax und Parameter

pop_frontEs ist eine Memberfunktion der Containerklasse; für ihren Aufruf sind keine Parameter erforderlich.

Syntaxformat

void pop_front();

Parameterbeschreibung

  • Parameter: Keine Parameter

Funktionsbeschreibung

  • Rückgabewert: void(Kein Rückgabewert).
  • Auswirkung: des Containerssize()verringert sich um 1. Das erste Element wird gelöscht.
  • Hinweis: Wenn die verkettete Liste leer ist, rufen Siepop_frontist undefiniertes Verhalten.

Beispiel

Beispiel 1: Grundlegende Verwendung - Löschen des Kopfelements

Beispiel

#include <iostream>
#include <list>

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

    std::cout << "ursprüngliche Liste: ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    // Kopfelement löschen
    numbers.pop_front();
    std::cout << "nach pop_front(): ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    numbers.pop_front();
    std::cout << "nach erneutem pop_front(): ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    return 0;
}

Erwartete Ausgabe:

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

Beispiel 2: Implementierung einer Warteschlange

Nutzungpush_backundpop_frontKann eine Warteschlange implementieren

Beispiel

#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.⟦⟧frontfront();
    }

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

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

int main() {
    Queue q;

    q.enqueue("User A");
    q.enqueue("Benutzer B");
    q.enqueue("Benutzer C");

    std::cout << "Warteschlangengröße: " << q.size() << std::endl;

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

    return 0;
}

Erwartete Ausgabe:

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

C++-Containerklasse <list>

Weitere Erweiterungen