C++ <list> pop_back-Funktion
pop_backwird in list verwendet, umdas Element am Ende der verknüpften Liste zu löschender Funktion.
pop_backist eine Memberfunktion der Containerklasse, die verwendet wird, um das letzte Element der verketteten Liste zu löschen.
In der Liste,pop_backhat eine Zeitkomplexität von O(1), sehr effizient.
Wortdefinitionen: popbedeutet pop,backbedeutet „back/hinten“, und zusammen bedeutet es das Entfernen des hinteren Elements.
Grundlegende Syntax und Parameter
pop_backist eine Memberfunktion der Container-Klasse, und ihr Aufruf erfordert keine Parameter.
Syntaxformat
void pop_back();
Parameterbeschreibung
- Parameter: Keine Parameter
Funktionsbeschreibung
- Rückgabewert:
void(Kein Rückgabewert). - Auswirkung: des Containers
size()verringert sich um 1. Das letzte Element wird gelöscht. - Hinweis: Wenn die verkettete Liste leer ist, rufen Sie
pop_backIst undefiniertes Verhalten.
Beispiel
Beispiel 1: Grundlegende Verwendung – Löschen des letzten Elements
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;
// Letztes Element entfernen
numbers.pop_back();
std::cout << "Nach pop_back(): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.pop_back();
std::cout << "Nach erneutem pop_back(): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#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;
// Letztes Element entfernen
numbers.pop_back();
std::cout << "Nach pop_back(): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.pop_back();
std::cout << "Nach erneutem pop_back(): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Erwartete Ausgabe:
原始 list: 10 20 30 40 50 pop_back() 后: 10 20 30 40 再 pop_back() 后: 10 20 30
Beispiel 2: Sichere Verwendung von pop_back
Prüfen Sie, ob die verkettete Liste vor der Verwendung leer ist.
Beispiel
#include <iostream>
#include <list>
void safePopBack(std::list<int>& lst) {
if(!lst.empty()) {
lst.pop_back();
std::cout << "Löschen erfolgreich" << std::endl;
} else {
std::cout << "Die Liste ist leer, Löschen nicht möglich" << std::endl;
}
}
int main() {
std::list<int> data = {1, 2, 3};
safePopBack(data);
safePopBack(data);
safePopBack(data);
safePopBack(data); // Sie ist jetzt leer
return 0;
}
#include <list>
void safePopBack(std::list<int>& lst) {
if(!lst.empty()) {
lst.pop_back();
std::cout << "Löschen erfolgreich" << std::endl;
} else {
std::cout << "Die Liste ist leer, Löschen nicht möglich" << std::endl;
}
}
int main() {
std::list<int> data = {1, 2, 3};
safePopBack(data);
safePopBack(data);
safePopBack(data);
safePopBack(data); // Sie ist jetzt leer
return 0;
}
Erwartete Ausgabe:
Deletion successful Deletion successful Deletion successful The linked list is empty, cannot delete
Weitere Erweiterungen