C++ <list> push_front-Funktion
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 Containers
size()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 <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 <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 Mal
push_frontBeide fügen neue Elemente am Kopf hinzu. - Die endgültige Reihenfolge der verketteten Liste ist 1 -> 2 -> 3 -> 4 -> 5.
Weitere Erweiterungen