Fonction push_front de <list> en C++
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 conteneur
size()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 <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 <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 fois
push_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.
autres extensions