Comment ajouter un élément à un vecteur en langage C++
La classe de vecteur de bibliothèque standard C++ est un modèle de classe pour les conteneurs de séquences. Un vecteur stocke les éléments d’un type donné dans une disposition linéaire et permet un accès aléatoire rapide à n’importe quel élément. Les vecteurs gèrent les insertions et suppressions en temps fixe à la fin de la séquence. Ailleurs dans le vecteur, les insertions et suppressions d'éléments doivent s'effectuer en temps linéaire.
Maintenant que vous savez comment créer des vecteurs, apprenons comment y ajouter des éléments après qu'ils ont été créés. Dans cet exemple, nous commençons avec un vecteur vide et utilisons push_back() pour ajouter trois entiers. numbers.push_back(30); Après ces opérations, notre vecteur contient les éléments [10, 20, 30] dans cet ordre.
Utiliser push_back()
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. Une réallocation du vecteur se produit quand une fonction membre doit augmenter la taille de la séquence contenue dans l'objet vector au-delà de sa capacité de stockage actuelle.
Si cela se produit, les itérateurs ou les références qui pointent vers des parties modifiées dans la séquence deviennent non valides. D'autres insertions et suppressions peuvent modifier différentes adresses de stockage dans la séquence. Les allocateurs de la classe vector spécifient la façon dont la classe gère le stockage. Les allocateurs par défaut fournis avec les classes de conteneur de bibliothèque C++ Standard suffisent à satisfaire la plupart des besoins en programmation.
Exemple pratique et défi
DéfiFacileCré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.
Lire aussi: Optimiser vos calculs vectoriels : conseils et méthodes MATLAB
Autres méthodes pour ajouter des éléments
template <class... Types&&... Arguments de constructeur. template <class... void emplace_back(Types&&... Arguments de constructeur. Itérateur past-the-end pour le vecteur. Il pointe vers l’élément suivant le dernier élément du vecteur. Cet élément est un espace réservé et ne doit pas être déréférencement. Utilisez-le uniquement pour les comparaisons.
Vous pouvez utiliser cette fonction membre à la place de la fonction membre begin() afin de garantir que la valeur de retour est const_iterator. Vous pouvez utiliser cette fonction membre à la place de la fonction membre end() afin de garantir que la valeur de retour est const_iterator. En règle générale, il est utilisé avec le auto mot clé de déduction de type, comme illustré dans l’exemple suivant.
resize et assign
La fonction resize membre sera plus efficace si la mémoire suffisante est allouée pour l’adapter. Valeur d'initialisation des nouveaux éléments ajoutés au vecteur si la nouvelle taille est supérieure à la taille d'origine. Si la taille du conteneur est inférieure à la taille demandée, new_sizeresize ajoute des éléments au vecteur jusqu’à ce qu’il atteigne la taille demandée. Lorsque la taille du conteneur est supérieure à la taille demandée, resize supprime les éléments les plus proches de la fin du conteneur jusqu’à ce qu’il atteigne la taille new_size.
Tout d’abord, assign efface tous les éléments existants dans un vecteur. Les surcharges construisent un vecteur d’une taille spécifique ou avec des éléments d’une valeur spécifique. Ou, en tant que copie de tout ou partie d’un autre vecteur.
Accès et contraintes liés aux références et itérateurs
Type qui fournit une référence à un const élément stocké dans un vecteur. Si la valeur de retour d’un at objet vector est affectée à un const_reference, l’objet vectoriel ne peut pas être modifié. Référence à l’élément en indice dans l’argument. Si la valeur de retour d’un operator[] objet vector est affectée à un const_reference, l’objet vectoriel ne peut pas être modifié.
Lire aussi: ajouter des données à un std::vector dans une boucle
Itérateur à accès aléatoire qui traite le premier élément dans l’objet vector ou l’emplacement suivant un objet vector vide. Si la valeur de retour d’un begin objet est affectée à un vector::const_iterator, l’objet vector ne peut pas être modifié. Itérateur const past-the-end pour le vecteur. Il pointe vers l’élément suivant le dernier élément du vecteur. Cet élément est un espace réservé et ne doit pas être déréférencement. Utilisez-le uniquement pour les comparaisons.
Itérateur const inverse passé-à-bout pour le vecteur inversé. Il pointe vers l’élément suivant le dernier élément du vecteur inversé, qui est le même que l’élément avant le premier élément du vecteur non inversé. Cet élément est un espace réservé et ne doit pas être déréférencement. La valeur retournée par crend ne doit pas être déréférencement.
Si la valeur de retour d’un rbegin objet vector est affectée à un const_reverse_iterator, l’objet vectoriel ne peut pas être modifié. Si la valeur de retour d’une rend valeur est affectée à un const_reverse_iterator, l’objet vector ne peut pas être modifié. La valeur retournée par rend ne doit pas être déréférencement.
Sécurité d'exécution avec _ITERATOR_DEBUG_LEVEL
Lorsqu’elle est compilée à l’aide de _ITERATOR_DEBUG_LEVEL la valeur 1 ou 2, une erreur d’exécution se produit si vous tentez d’accéder à un élément dans un vecteur vide. Lorsqu’elle est compilée à l’aide de _ITERATOR_DEBUG_LEVEL la valeur 1 ou 2, une erreur d’exécution se produit si vous tentez d’accéder à un élément en dehors des limites du vecteur.
Cas particuliers et spécialisations
La vector<bool> classe est une spécialisation complète du vecteur de modèle de classe pour les éléments de type bool. Type qui représente l'objet allocateur stocké qui contient des informations détaillées sur l'allocation et la désallocation de mémoire du vecteur. Les deux premiers constructeurs spécifient un vecteur initial vide.
Lire aussi: Modifier Activité Kbis Auto-Entrepreneur
Conseils pratiques
- En règle générale, il est utilisé avec le mot clé de déduction de auto type, comme illustré dans l’exemple suivant.
- Utilisez emplace_back pour construire l'élément en place et éviter des copies inutiles.
- Préallouez de la mémoire avec reserve si vous connaissez la taille approximative pour réduire les réallocations.
- Lorsque vous manipulez des itérateurs, souvenez-vous que la réallocation rendra invalides les itérateurs et références aux éléments existants.
C++ Weekly - Épisode 278 - `emplace_back` contre `push_back`
| Opération | Complexité | Effet sur itérateurs |
|---|---|---|
| push_back | Amortie O(1), O(n) lors de réallocation | Réallocation invalide itérateurs |
| emplace_back | Amortie O(1) | Réallocation invalide itérateurs |
| insert (au milieu) | O(n) | Peut déplacer éléments, invalide itérateurs |
| resize | O(n) si allocation nécessaire | Peut invalider itérateurs si réallocation |
Fait partie de la section Logique et Flux du Journey C++ de Coddy - leçon 11 sur 56.
balises:
