C++ <list> push_front-Funktion

C++-Containerklasse <list>


push_frontwird in list verwendet, umein Element am Kopf der verketteten Liste hinzuzufügenDie Funktion ist eine der charakteristischen Operationen einer verketteten Liste.

push_frontist eine Memberfunktion, die verwendet wird, umverkettete Liste (list)desHeadersein neues Element hinzufügen.

Anders als bei vector,listDie Zeitkomplexität des Einfügens eines Elements am Kopf ist O(1), was sehr effizient ist.

Wortdefinitionen: pushbedeutet Schieben,frontEs bedeutet "vorne"; zusammengesetzt bedeutet es "nach vorne schieben", was sehr anschaulich ist.


Grundlegende Syntax und Parameter

push_frontEs ist eine Memberfunktion der Container-Klasse, und ihr Aufruf erfordert keine Argumente.

Syntaxformat

void push_front(const T& value);
void push_front(T&& value);  // C++11 之后(支持右值)

Parameterbeschreibung

  • Parameter: value
    • Typ: derselbe wie der Elementtyp, der beim Definieren des Containers angegeben wurde.
    • Beschreibung: der Wert, den Sie am Kopf des Containers hinzufügen möchten.

Funktionsbeschreibung

  • Rückgabewert: void(kein Rückgabewert).
  • Auswirkung: des Containerssize()Es wird um 1 erhöht. Das neue Element wird das erste Element der verketteten Liste.

Beispiel

Lass es uns anhand von Beispielen gründlich meistern.push_frontVerwendung.

Beispiel 1: Grundlegende Verwendung - Hinzufügen eines Elements am Kopf.

Beispiel

#include <iostream>
#include <list>

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

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

    // Füge ein Element am Anfang hinzu
    numbers.push_front(10);

    std::cout << Nach push_front(10):;
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    return 0;
}

Erwartete Ausgabe:

原始 list: 20 30 40
push_front(10) 后: 10 20 30 40

Codeanalyse:

  • push_front(10)Füge 10 am Kopf der verketteten Liste hinzu, wodurch es das erste Element wird.
  • Beispiel 2: Aufbau einer verketteten Liste

    Nutzungpush_frontEs ist praktisch, eine verkettete Liste vom Kopf aus aufzubauen.

    Beispiel

    #include <iostream>
    #include <list>

    int main() {
        std::list<int> data;

        // Füge sequenziell am Kopf hinzu; die endgültige Reihenfolge ist umgekehrt zur Einfügereihenfolge.
        data.push_front(5);
        data.push_front(4);
        data.push_front(3);
        data.push_front(2);
        data.push_front(1);

        std::cout << Konstruierte verkettete Liste:;
        for(int n : data) std::cout << n << " ";
        std::cout << std::endl;

        return 0;
    }

    Erwartete Ausgabe:

    构建的链表: 1 2 3 4 5
    

    Codeanalyse:

    • Jedes Malpush_frontBeide fügen neue Elemente am Kopf hinzu.
    • Die endgültige Reihenfolge der verketteten Liste ist 1 -> 2 -> 3 -> 4 -> 5.

    C++-Containerklasse <list>

    Weitere Erweiterungen