Ajouter un élément à un vecteur dans une boucle en langage C++

Les vecteurs (std::vector) sont des tableaux dynamiques capables de se redimensionner automatiquement et constituent le modèle des conteneurs séquentiels en C++. Ils sont stockés de façon contiguë en mémoire et offrent des opérations d'ajout, suppression et parcours très pratiques lorsque la taille finale n'est pas connue à l'avance. Maintenant que vous savez comment créer des vecteurs, apprenons comment y ajouter des éléments après qu'ils ont été créés.

push_back() : ajouter des éléments en fin de vecteur

La fonction push_back() de std::vector permet d'ajouter un élément à la fin du vecteur. Dans cet exemple, nous commençons avec un vecteur vide et utilisons push_back() pour ajouter trois entiers. Après ces opérations, notre vecteur contient les éléments [10, 20, 30] dans cet ordre.

numbers.push_back(30);

La beauté de push_back() est qu'il gère automatiquement toute la gestion de la mémoire. Lorsque vous ajoutez des éléments et que le vecteur manque d'espace, il alloue automatiquement plus de mémoire et copie les éléments existants vers le nouvel emplacement. Cela rend les vecteurs incroyablement pratiques pour construire des collections de données lorsque vous ne connaissez pas la taille finale à l'avance.

Exemple pratique : ajout dans une boucle for

La boucle FOR est une des structures les plus utilisées en programmation, et ce pour de bonnes raisons. Elle offre une syntaxe compacte qui regroupe en une seule ligne l’initialisation, la condition, et la modification de la variable de contrôle. Dans cet exemple, la boucle commence avec i = 0, vérifie si i < 5 à chaque itération, et incrémente i avec i++ à la fin de chaque cycle.

Créez un programme qui démontre l'ajout d'éléments à un vecteur en utilisant la méthode push_back(). Utilisez la méthode .size() pour obtenir le nombre actuel d'éléments dans le vecteur après chaque ajout.

La boucle FOR est un outil puissant et polyvalent en C++ qui permet de gérer des itérations de manière claire et efficace. Cependant, pour tirer le meilleur parti de cet outil, il est essentiel de suivre des bonnes pratiques, comme limiter la portée des variables et éviter des conditions trop complexes.

Conseils lors de l'utilisation de push_back() dans une boucle

Si vous pouvez estimer la taille finale, utilisez reserve(n) pour allouer l'espace nécessaire à l'avance et éviter des réallocations coûteuses.
Privilégiez push_back() pour ajouter des éléments à la fin du vecteur ; emplace_back() peut être préféré si vous voulez construire l'objet directement en place.
Après chaque push_back(), .size() retourne le nombre actuel d'éléments dans le vecteur.
Attention : l'ajout peut invalider des itérateurs s'il y a réallocation.

Variantes d'insertion : insert() et emplace()

La fonction insert() de la classe std::vector permet d'ajouter un ou plusieurs éléments à une position spécifique dans un vecteur. Elle permet d'ajouter un seul élément, plusieurs copies, une plage d'éléments ou une liste d'initialisation. Bien que flexible, elle peut invalider les itérateurs et entraîner des réallocations coûteuses si la capacité du vecteur est dépassée.

emplace(p, x) ajoute un élément x à la position désignée par l'itérateur p et décale le reste. emplace_back(x) ajoute un élément x à la fin de la liste et peut être plus efficace que push_back() pour construire en place.

Pour des insertions optimisées, utilisez reserve() et préférez push_back() pour ajouter des éléments en fin de vecteur.

Lire aussi: INPI et Micro-Entreprise : Démarches

Parcours du vecteur : indexation et itérateurs

Le parcours d'un vector peut s'effectuer avec une boucle for indexée ou en utilisant des itérateurs. Une boucle for basée sur la plage (for-range) permet de parcourir facilement un std::vector ou toute autre séquence définie par begin() et end(). Le nom déclaré dans la partie for-range-declaration est local dans l’instruction for et ne peut pas être redéclaré dans expression ou statement.

La boucle for basée sur une plage s’achève lorsque l’une des instructions break, return ou goto est exécutée à l’intérieur de son corps.

Gestion des pointeurs dans un vecteur de pointeurs

Vous pouvez remplir un vector de pointeurs d'objets, mais il faut gérer correctement l'initialisation et la durée de vie des objets pointés. Les pointeurs doivent être :

Soit initialisés à NULL (comportement par défaut).
Soit initialisés avec l'adresse d'objets existants par ailleurs (faites gaffe à la durée de vie de ces objets).
Soit initialisés avec l'adresse d'objets alloués dynamiquement (et il faudra penser à les delete plus tard).

La méthode avec reserve est souvent préférable pour éviter des constructions inutiles d'objets : elle réserve l'espace mémoire mais n'initialise pas des éléments supplémentaires. Dans certains cas, l'utilisation d'objets intelligents (std::unique_ptr, std::shared_ptr) est recommandée pour gérer la durée de vie automatiquement.

Opérations utiles et caractéristiques des vecteurs

vector() : constructeur par défaut, conteneur vide.
vector(nombre d'éléments) : crée un conteneur avec nombre d'éléments initialisés par défaut.
vector(n, val) : crée un conteneur de n éléments initialisés à val.
size(), capacity(), reserve(n) : connaître et gérer la capacité et la taille.
resize(nb), resize(nb, val) : redimensionne le vector en ajoutant ou supprimant des éléments.
clear() : efface tous les éléments d'un conteneur.
empty() : retourne vrai si le vecteur est vide.
Les opérateurs de comparaison sont surchargés pour comparer lexicographiquement des vecteurs.

Bonnes pratiques et pièges à éviter

Prévoir reserve(n) lorsqu'on connaît une estimation de la taille finale pour éviter les réallocations coûteuses.
Utiliser emplace_back() pour construire les objets directement dans le conteneur quand c'est possible.
Attention aux itérateurs invalidés après push_back() si une réallocation se produit.
Pour des opérations fréquentes en tête de conteneur (push_front), préférez std::list ou std::deque plutôt que vector.
Limiter la portée des variables de boucle et garder des conditions simples améliore la lisibilité et la sécurité.

Tableau récapitulatif : méthodes courantes de std::vector

Méthode	Description
push_back(x)	Ajoute x à la fin du vecteur (réallocation possible).
emplace_back(args...)	Construit un élément en place à la fin (plus efficace).
insert(pos, ...)	Insère à une position donnée (peut être coûteux).
reserve(n)	Réserve de la capacité pour n éléments sans initialiser.
resize(n)	Redimensionne la taille à n (ajoute ou supprime des éléments).
size(), capacity(), empty()	Informations sur la taille et la capacité.

InnoDB B+Tree Performance Optimization, Part 1: Insert Path Improvements & Concurrent Split Handling

Cas d'usage et erreurs communes

Il arrive de vouloir initialiser un vecteur de pointeurs dans une classe statique partagée par des classes dérivées. Attention : l'initialisation statique de membres complexes peut nécessiter une définition en-dehors de la déclaration de classe (dans un fichier .cpp). Des erreurs comme expected identifier before numeric constant proviennent souvent d'une mauvaise initialisation ou d'un copier-coller incorrect. Une autre erreur classique est la confusion entre pointeurs et objets ou l'oubli de gérer la durée de vie des objets pointés.

Lire aussi: Comment Calculer la TVA ?

En résumé : utilisez push_back() et emplace_back() pour ajouter des éléments en fin de vecteur, reserve() pour optimiser les allocations, insert() pour des insertions à des positions arbitraires, et préférez les pointeurs intelligents lorsque vous stockez des pointeurs dans un vecteur.

balises: