Fonction push_front de <list> en C++

Classe conteneur C++ <list>


push_frontest utilisée dans list pourajouter un élément en tête de la liste chaînéeLa fonction est l'une des opérations caractéristiques d'une liste chaînée.

push_frontest une fonction membre utilisée pourla liste chaînée (list)deen-têteajouter un nouvel élément.

Contrairement à vector,listLa complexité temporelle de l'insertion d'un élément en tête est O(1), ce qui est très efficace.

Définitions de mots: push, c'est pousser,frontIl signifie « avant » ; combinés ensemble, cela signifie « pousser vers l'avant », ce qui est très imagé.


Syntaxe de base et paramètres

push_frontC'est une fonction membre de la classe conteneur, et l'appeler ne nécessite aucun argument.

Format de syntaxe

void push_front(const T& value);
void push_front(T&& value);  // C++11 之后(支持右值)

Description des paramètres

  • Paramètre: value
    • Type : identique au type d'élément spécifié lors de la définition du conteneur.
    • Description : la valeur que vous souhaitez ajouter en tête du conteneur.

Description de la fonction

  • Valeur de retour: void(aucune valeur de retour).
  • Effet: du conteneursize()Il augmentera de 1. Le nouvel élément devient le premier élément de la liste chaînée.

Exemple

Maîtrisons-le parfaitement à l'aide d'exemples.push_frontUtilisation.

Exemple 1 : Utilisation de base - ajout d'un élément en tête.

Exemple

#include <iostream>
#include <list>

int main() {
    std::list<int> numbers = {20, 30, 40};

    std::cout << "liste originale : ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    // Ajouter un élément au début
    numbers.push_front(10);

    std::cout << Après push_front(10) :;
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    return 0;
}

Sortie attendue :

原始 list: 20 30 40
push_front(10) 后: 10 20 30 40

Analyse du code :

  • push_front(10)Ajoutez 10 en tête de la liste chaînée, ce qui en fait le premier élément.
  • Exemple 2 : Construction d'une liste chaînée

    Utilisationpush_frontIl est pratique de construire une liste chaînée à partir de la tête.

    Exemple

    #include <iostream>
    #include <list>

    int main() {
        std::list<int> data;

        // Ajouter séquentiellement en tête ; l'ordre final est inversé par rapport à l'ordre d'insertion.
        data.push_front(5);
        data.push_front(4);
        data.push_front(3);
        data.push_front(2);
        data.push_front(1);

        std::cout << Liste chaînée construite :;
        for(int n : data) std::cout << n << " ";
        std::cout << std::endl;

        return 0;
    }

    Sortie attendue :

    构建的链表: 1 2 3 4 5
    

    Analyse du code :

    • Chaque foispush_frontLes deux ajoutent de nouveaux éléments en tête.
    • L'ordre final de la liste chaînée est 1 -> 2 -> 3 -> 4 -> 5.

    Classe conteneur C++ <list>

    autres extensions