CKTIS / C++
std::vector — tableau dynamique
std::vector gère une séquence d’éléments dont la taille peut varier. Découvrez la différence entre taille et capacité, l’ajout et la suppression d’éléments, l’accès par itérateurs et les règles d’invalidation des pointeurs et des références.
Version : C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <vector>
std::vector<T> values;
// PMR variant:
#include <memory_resource>
std::pmr::vector<T> pooled;std::vector<T> de <vector> gère automatiquement la mémoire et stocke les éléments de façon contiguë, à l’exception de la spécialisation std::vector<bool>. L’accès par indice coûte O(1), l’ajout en fin de séquence coûte O(1) amorti et l’insertion au milieu coûte O(n). Périmètre de cette entrée : C++23 ; une option du compilateur dans le dépôt ne garantit pas l’environnement d’exécution en production. La source est un brouillon en évolution, et non une norme C++23 figée.
std::vector::size indique le nombre d’éléments ; std::vector::empty vérifie s’il est nul. std::vector::reserve(n) garantit une capacité d’au moins n, sans modifier la taille ni créer d’éléments. Il ne faut pas indexer la mémoire réservée à elle seule. std::vector::resize(n) modifie le nombre d’éléments : la fonction supprime ceux de la fin ou en ajoute qui sont insérés par défaut ; resize(n, value) ajoute des copies de value. std::vector::clear détruit tous les éléments tout en conservant la capacité.
std::vector::push_back ajoute une copie ou déplace une valeur ; std::vector::emplace_back construit un élément à la fin à partir d’arguments. std::vector::insert insère avant l’itérateur fourni. std::vector::pop_back supprime le dernier élément sans le renvoyer. std::vector::front et std::vector::back renvoient des références au premier et au dernier élément ; ces trois dernières opérations exigent un conteneur non vide. std::vector::begin et std::vector::end délimitent [begin(), end()) ; il ne faut pas déréférencer end(). std::vector::data expose un pointeur vers le stockage contigu des éléments sans transférer la propriété ; il ne faut pas le déréférencer si le conteneur est vide.
Une réallocation invalide tous les pointeurs, références et itérateurs, y compris l’ancien end(). Sans réallocation, une insertion les invalide à partir de la position d’insertion, y compris l’ancien end(). std::vector::swap échange le contenu et la capacité en O(1) ; si les allocateurs ne sont pas échangés, ils doivent être égaux. std::pmr::vector<T> est un alias utilisant std::pmr::polymorphic_allocator<T> ; incluez <memory_resource> pour utiliser une ressource mémoire et gardez la ressource fournie en vie plus longtemps que le conteneur qui l’utilise.
Exemples
#include <iostream>
#include <vector>
int main() {
std::vector<int> values;
values.reserve(6);
values.push_back(10);
values.emplace_back(30);
values.insert(values.begin() + 1, 20);
values.resize(4, 40);
values.pop_back();
for (auto it = values.begin(); it != values.end(); ++it) {
std::cout << *it << ' ';
}
std::cout << '\n';
std::cout << values.size() << ' ' << values.front() << ' '
<< values.back() << ' ' << values.data()[1] << '\n';
std::vector<int> other;
values.swap(other);
other.clear();
std::cout << std::boolalpha << values.empty() << ' '
<< other.empty() << '\n';
}
Résultat
10 20 30 3 10 30 20 true true
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.