Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Concept
Vecteur (structure de données)
Résumé
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
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.