Fonction pop_front de <list> en C++

Classe conteneur C++ <list>


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 conteneursize()diminuera de 1. Le premier élément est supprimé.
  • Remarque: si la liste chaînée est vide, appelerpop_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;
}

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;
}

Sortie attendue :

队列大小: 3
处理: 用户A
处理: 用户B
处理: 用户C

Classe conteneur C++ <list>

autres extensions