C++ <list> pop_front-Funktion
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 Containers
size()verringert sich um 1. Das erste Element wird gelöscht. - Hinweis: Wenn die verkettete Liste leer ist, rufen Sie
pop_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;
}
#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;
}
#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
Weitere Erweiterungen