Vecteurs C++ (vector)

Les vecteurs (std::vector) sont des classes conteneurs dont les éléments sont contigus et stockés dans un tableau.

L'accès au contenu d'un vecteur peut être effectué avec une complexité algorithmique constante. L'ajout à la fin d'un vecteur est de complexité amortie constante, tandis que la recherche d'une valeur donnée ou l'insertion d'élément dans le vecteur est de complexité linéaire.

Constructeurs	creation d'un vecteur et initialisation éventuelle avec des valeurs données
Opérateurs	comparaison, affectation et accès aux éléments du vecteur
assign	affecte des éléments au vecteur
at	retourne l'élément situé à un emplacement donné du vecteur
back	retourne une référence sur le dernier élément du vecteur
begin	retourne un itérateur sur le premier élément du vecteur
capacity	retourne le nombre d'élément que le vecteur peut contenir sans allouer davantage de mémoire
clear	supprime tous les éléments du vecteur
empty	retourne vrai si le vecteur ne contient pas d'éléments
end	retourne un itérateur situé juste après le dernier élément du vecteur
erase	supprime des éléments du vecteur
front	retourne une référence sur le premier élément du vecteur
insert	insère des éléments dans le vecteur
max_size	retourne la taille maximale du vecteur
pop_back	supprime le dernier élément du vecteur
push_back	ajoute un élément à la fin du vecteur
rbegin	retourne un reverse_iterator vers la fin du vecteur
rend	retourne un reverse_iterator vers le début du vecteur
reserve	positionne la taille minimale du vecteur
resize	change la taille du vecteur
size	retourne le nombre d'éléments contenus dans le vecteur
swap	échange le contenu du vecteur avec celui d'un autre

Notes :

Le vecteur de booléens (vector<bool>) est défini comme une spécialisation du template de vecteur. Il permet d'utiliser moins de mémoire. Une variable booléenne normale (bool) utilise de 1 à 4 octets de mémoire, tandis qu'un vecteur de booléen n'utilise qu'un seul bit par valeur booléenne.