Vecteur (structure de données)

En informatique, un vecteur désigne un conteneur d'éléments ordonnés et accessibles par des indices, dont la taille est dynamique : elle est mise à jour automatiquement lors d'ajouts ou de suppressions d'éléments. On retrouve les vecteurs dans de nombreux langages de programmation, notamment le C++ et le Java. Ils sont alors inclus dans des bibliothèques et l'utilisateur n'a pas besoin d'en programmer un. En langage objet, la classe vecteur est généralement polymorphe, c'est-à-dire qu'il est possible de l'utiliser avec n'importe quel type d'objet. Exemple de manipulation d'un vecteur en C++: #include #include int main() { std::vector v; // vector v manipulant des entiers(type int) v.push_back(1); // Empile l'entier 1 v.push_back(2); // Empile l'entier 2 v.pop_back(); // Dépile un élément v.insert(6, v.begin() + 1); // Insère 6 après le premier élément std::cout < v.capacity(); // Affiche 3, le nombre d'éléments } Le vecteur utilisé ici est . Le vector est un modèle. On peut donc l'utiliser avec n'importe quel type. Par exemple, pour faire un vecteur de char, il faut écrire vector