Vecteurs en C++ (vecteur)
Un type de tableau dynamique en C++ est le vecteur (vecteur).
Vecteur (vecteur) — c'est une structure de données qui est déjà un modèle d'un tableau dynamique.
Les tableaux ordinaires en C++ n'ont pas de fonctions ni de méthodes spéciales pour travailler avec eux. Les vecteurs en C++ sont des structures de données qui contiennent plus de fonctions supplémentaires pour travailler avec des éléments.
Créer un vecteur
#include <vecteur>
...
int main()
{
// déclaration du vecteur entier v pour 10 éléments
vecteur <int> v(10);
// idem avec des valeurs initiales nulles (vecteur v1)
vecteur <int> v1(10, 0);
...
Remplissage vectoriel
Méthode 1
Nous allouons de la mémoire pour le n-ème nombre d'éléments et les remplissons en les lisant au clavier.
international ;
cin>> n;
vecteur a(n);
pour (int je = 0; je < n; je++)
cin>> un[i] ;
Méthode 2
La deuxième méthode est nécessaire lorsque le nombre d'éléments est inconnu. Tout d'abord, un vecteur vide est créé, puis, à l'aide de la méthode push_back(), un nouvel élément est ajouté à la fin du vecteur.
international ;
cin>> n;
vecteura ;
pour (int je = 0; je < n; je++) {
intb ;
cin>> b;
a.push_back(b);
}
Taille du vecteur
int b = a.size();
|
Itérateurs
L' itérateur ( iterator ), qui existent en plusieurs types.
Itérateur - structure de données qui « indique» ; sur certains éléments de conteneur, et (pour certains conteneurs) peut naviguer vers l'élément précédent/suivant.
Le vecteur utilise le plus puissant - itérateur à accès aléatoire(itérateur à accès aléatoire). Un itérateur à accès aléatoire peut accéder à un élément arbitraire du vecteur en plus du mouvement séquentiel.
Les avantages des itérateurs
1) ; Lors de la suppression d'éléments et de l'itération sur des éléments à l'aide d'indices ([]), nous devons garder une trace du nombre d'éléments restants tout le temps afin de ne pas aller au-delà du vecteur, et en utilisant un itérateur, vous peut utiliser end()< /code> indiquant la fin du vecteur.
2) À l'aide d'un itérateur, vous pouvez facilement supprimer et insérer dynamiquement des éléments dans un vecteur.
Déclaration de l'itérateur
1) Déclarer un itérateur pour un vecteur entier et le pointer vers le premier élément du vecteur.
vecteur <int> monvecteur = { 1, 2, 3, 4, 5 } ;
vecteur <int>::iterator it = myvector.begin();
2) Déclarer un itérateur pour un vecteur entier et le pointer vers l'élément après le dernierdans le vecteur.
vecteur <int> monvecteur = { 1, 2, 3, 4, 5 } ;
vecteur <int>::iterator it = myvector.end(); // pointe sur l'élément après le dernier,
vecteur <int>::iterator it1 = myvector.end() - 1 ; // pointant vers le dernier élément.
Obtenir et afficher une valeur
Obtenir et afficher l'élément pointé par l'itérateur.
cout << *il ;
Déplacer la position de l'itérateur
Déplacez la position de l'itérateur de 3 positions vers l'avant.
avance(il, 3);
Créer un nouvel itérateur à partir d'un itérateur existant
Créez un nouvel itérateur basé sur un itérateur existant, en avançant de 3 positions.
auto it1 = suivant(it, 3);
Afficher les valeurs vectorielles à l'aide d'un itérateur
vecteur<int>::itérateur it ;
for (it = myvector.begin(); it != myvector.end(); ++it) {
cout<<*il<<" ";
}
Parcours vectoriel
Pour parcourir le vecteur du dernier élément au premier, un itérateur inverse reverse_iterator est utilisé, il est obtenu par :
1) rbegin() - ; renvoie un itérateur inverse pointant sur le dernier élément du vecteur, l'application de l'opération ++ conduit au passage à l'élément précédent ;
2) rend() - retourne un itérateur inverse pointant sur l'élément précédent du vecteur, l'application de l'opération ++ conduit à la transition au suivant.
vecteur<int>::reverse_iterator it = myvector.rbegin(); // pointe vers le dernier élément
vector<int>::reverse_iterator it = myvector.rend(); // pointe vers un élément,
// qui vient avant le premier,
|