Traductions de cette page?:

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.

Constructeurscreation d'un vecteur et initialisation éventuelle avec des valeurs données
Opérateurscomparaison, affectation et accès aux éléments du vecteur
assignaffecte des éléments au vecteur
atretourne l'élément situé à un emplacement donné du vecteur
backretourne une référence sur le dernier élément du vecteur
beginretourne un itérateur sur le premier élément du vecteur
capacityretourne le nombre d'élément que le vecteur peut contenir sans allouer davantage de mémoire
clearsupprime tous les éléments du vecteur
emptyretourne vrai si le vecteur ne contient pas d'éléments
endretourne un itérateur situé juste après le dernier élément du vecteur
erasesupprime des éléments du vecteur
frontretourne une référence sur le premier élément du vecteur
insertinsère des éléments dans le vecteur
max_sizeretourne la taille maximale du vecteur
pop_backsupprime le dernier élément du vecteur
push_backajoute un élément à la fin du vecteur
rbeginretourne un reverse_iterator vers la fin du vecteur
rendretourne un reverse_iterator vers le début du vecteur
reservepositionne la taille minimale du vecteur
resizechange la taille du vecteur
sizeretourne 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éfinit 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.