Fonction pop_front de <list> en C++
pop_frontest utilisée dans la liste poursupprimer l'élément de tête de la liste chaînéeLa fonction est l'une des opérations caractéristiques d'une liste chaînée.
pop_frontC'est une fonction membre de la classe conteneur, utilisée pour supprimer le premier élément d'une liste chaînée.
Contrairement à vector,listLa complexité temporelle de la suppression d'un élément en tête est O(1), ce qui est très efficace.
Définitions de mots: popsert à dépiler,frontsignifie "front"; ensemble, cela signifie retirer l'élément en tête.
Syntaxe de base et paramètres
pop_frontC'est une fonction membre de la classe conteneur; son appel ne nécessite aucun paramètre.
Format de syntaxe
void pop_front();
Description des paramètres
- Paramètre: Aucun paramètre
Description de la fonction
- Valeur de retour:
void(Aucune valeur de retour). - Effet: du conteneur
size()diminuera de 1. Le premier élément est supprimé. - Remarque: si la liste chaînée est vide, appeler
pop_frontest un comportement indéfini.
Exemple
Exemple 1: utilisation de base - suppression de l'élément de tête
Exemple
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {10, 20, 30, 40, 50};
std::cout << "liste originale : ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Supprimer l'élément de tête
numbers.pop_front();
std::cout << "après pop_front(): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.pop_front();
std::cout << "après pop_front() à nouveau: ";
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 << "liste originale : ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Supprimer l'élément de tête
numbers.pop_front();
std::cout << "après pop_front(): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.pop_front();
std::cout << "après pop_front() à nouveau: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Sortie attendue :
原始 list: 10 20 30 40 50 pop_front() 后: 20 30 40 50 再 pop_front() 后: 30 40 50
Exemple 2: Implémentation d'une file
Utilisationpush_backetpop_frontPeut implémenter une file.
Exemple
#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.front();
}
bool empty() const {
return data.empty();
}
size_t size() const {
return data.size();
}
};
int main() {
Queue q;
q.enqueue("Utilisateur A");
q.enqueue("Utilisateur B");
q.enqueue("Utilisateur C");
std::cout << "Taille de la file : " << q.size() << std::endl;
while(!q.empty()) {
std::cout << "Traitement : " << 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.front();
}
bool empty() const {
return data.empty();
}
size_t size() const {
return data.size();
}
};
int main() {
Queue q;
q.enqueue("Utilisateur A");
q.enqueue("Utilisateur B");
q.enqueue("Utilisateur C");
std::cout << "Taille de la file : " << q.size() << std::endl;
while(!q.empty()) {
std::cout << "Traitement : " << q.front() << std::endl;
q.dequeue();
}
return 0;
}
Sortie attendue :
队列大小: 3 处理: 用户A 处理: 用户B 处理: 用户C
autres extensions