C++ <list> push_back-Funktion

C++-Containerklasse <list>


Unter den vielen Containern,list(doppelt verkettete Liste) ist eine Datenstruktur mit effizientem Einfügen und Löschen, undpush_backist die Schlüsselfunktion zum Hinzufügen von Elementen am Ende der verketteten Liste.

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

push_backimplementiert eine verkettete Listedynamisches Wachstum, Sie müssen die endgültige Größe des Containers nicht im Voraus festlegen und können während der Programmlaufzeit nach Bedarf jederzeit und überall Elemente hinzufügen.

Wortdefinitionen: pushbedeutet Schieben,backbedeutet "das Ende", zusammen bedeutet es also "nach hinten schieben", was sehr anschaulich ist.


Grundlegende Syntax und Parameter

push_backist eine Memberfunktion von Container-Klassen, Sie müssen also zuerst ein Container-Objekt haben und dann den Punktoperator verwenden., um sie aufzurufen.

Syntaxformat

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

Parameterbeschreibung

  • Parameter: value
    • Typ: übereinstimmend mit dem Elementtyp, der bei der Definition des Containers angegeben wurde, oder ein Wert, der in diesen Typ konvertiert werden kann.
    • Beschreibung: der Wert, den Sie am Ende des Containers hinzufügen möchten. Er kann eine Variable, ein Literal (wie z. B.10, "hello"), oder das Ergebnis eines Ausdrucks.

Funktionsbeschreibung

  • Rückgabewert: void(kein Rückgabewert). Ihr Zweck ist ausschließlich das "Hinzufügen eines Elements"; sobald das Hinzufügen abgeschlossen ist, endet die Funktion.
  • Auswirkung: des Containerssize()(aktuelle Anzahl der Elemente) erhöht sich um 1. Das neue Element wird das letzte Element der verknüpften Liste.

Beispiel

Lass es uns anhand einer Reihe von Beispielen, von einfach bis komplex, gründlich beherrschen:push_backVerwendung.

Beispiel 1: Grundlegende Verwendung - Verwalten von Ganzzahlen

Beispiel

#include <iostream>
#include <list> // 1. Muss die Headerdatei list einbinden

int main() {
    // 2. Eine leere Liste zum Speichern von Ganzzahlen erstellen
    std::list<int> numbers;

    std::cout << "Anfangs beträgt die Größe der Liste: " << numbers.size() << std::endl;

    // 3. push_back verwenden, um Elemente hinzuzufügen
    numbers.push_back(10); // Ganzzahl 10 am Ende hinzufügen
    numbers.push_back(20); // Füge 20 nach 10 hinzu
    numbers.push_back(30); // Füge 30 nach 20 hinzu

    std::cout << "Nach dem Hinzufügen ist die Größe der Liste: " << numbers.size() << std::endl;

    // 4. Alle Elemente durchlaufen und ausgeben
    std::cout << "Die Elemente in der Liste sind: ";
    for(int n : numbers) {
        std::cout << n << " ";
    }
    std::cout << std::endl;

    return 0;
}

Erwartete Ausgabe:

初始时,list的大小是: 0
添加后,list的大小是: 3
list中的元素是: 10 20 30

Codeanalyse:

  1. #include <list>ist zu verwendenlistDie Voraussetzung eines Containers.
  2. std::list<int> numbers;Erstellte eine namensnumbersder leerenlist, die später speichern wirdintGanzzahlen vom Typ.
  3. dreimalpush_backaufrufen, sequenziell10, 20, 30hinzufügen zunumbersEnde. Die Reihenfolge des Hinzufügens ist die der Elemente inlistder endgültigen Reihenfolge in
  4. numbers.size()Gibt die aktuelle Anzahl der Elemente zurück.

Beispiel 2: Strings verwalten

listEs kann nicht nur Zahlen, sondern auch Strings, benutzerdefinierte Typen und jeden anderen Datentyp speichern.

Beispiel

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

int main() {
    // Erstelle eine Liste, die std::string speichert
    std::list<std::string> tasks;

    // Verwende push_back, um To-do-Einträge hinzuzufügen
    tasks.push_back("C++-Liste lernen");
    tasks.push_back("Hausaufgaben machen");
    tasks.push_back("Technische Dokumentation lesen");

    std::cout << "Heutige To-do-Einträge (" << tasks.size() << " Einträge):" << std::endl;
    for(const auto& task : tasks) {
        std::cout << "- " << task << std::endl;
    }

    return 0;
}

Erwartete Ausgabe:

今日待办事项 (3 项):
- 学习 C++ list
- 写作业
- 阅读技术文档

Codeanalyse:

  • std::list<std::string>deklariert den Elementtyp alsstd::stringcontainer.
  • push_backDer Parameter ist ein String-Literal.

Beispiel 3: Verwendung mit push_front

push_backundpush_frontkönnen zusammen verwendet werden, um eine verkettete Liste aufzubauen.

Beispiel

#include <iostream>
#include <list>

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

    // Zuerst am Kopf einfügen
    data.push_front(30);
    data.push_front(20);
    data.push_front(10);

    // Dann am Ende einfügen
    data.push_back(40);
    data.push_back(50);

    std::cout << "Elemente: ";
    for(int n : data) {
        std::cout << n << " ";
    }
    std::cout << std::endl;

    return 0;
}

Erwartete Ausgabe:

元素: 10 20 30 40 50

Codeanalyse:

  • Erste Verwendungpush_front10, 20, 30 am Kopf hinzufügen
  • Dann verwendenpush_back40, 50 am Ende hinzufügen
  • Die endgültige Reihenfolge ist 10 -> 20 -> 30 -> 40 -> 50

C++-Containerklasse <list>

Weitere Erweiterungen