À retenir
- C'est un tableau dont la taille est dynamique (extensible).
- Il garantit que les éléments sont rangés de manière ordonnée.
- L'accès à un élément précis par sa position (index) est extrêmement rapide.
En programmation, un vecteur est une structure de données qui permet de stocker une liste d'éléments de même type les uns après les autres. C'est une sorte de tableau flexible : contrairement à un tableau classique dont la taille est figée, le vecteur peut s'agrandir automatiquement quand on y ajoute de nouvelles informations.
Étymologie
Le mot provient du latin veho, qui signifie « transporter ». À l'origine, il désignait celui qui conduit un véhicule. En mathématiques, il représente un déplacement, puis en informatique, il a fini par désigner une structure qui « porte » une série de données organisées linéairement.
Exemples d'usage
- En langage C++, utiliser
std::vectorpour gérer une liste d'utilisateurs dont le nombre change en temps réel. - En Java, la classe
Vectorétait historiquement utilisée pour stocker des objets de façon sécurisée entre plusieurs fils d'exécution (threads). - Stocker les coordonnées (x, y, z) d'un personnage dans un moteur de jeu vidéo.
Cas d'usage
On utilise les vecteurs principalement dans le développement logiciel pour gérer des collections de données dont on ne connaît pas la taille à l'avance. Ils sont omniprésents dans le traitement de données, la création d'interfaces graphiques ou le développement de jeux pour lister des inventaires, des scores ou des entités.
Bonnes pratiques
Si vous savez à l'avance combien d'éléments votre vecteur va contenir, utilisez une fonction de réservation (comme reserve() en C++) pour éviter que l'ordinateur ne doive redimensionner la mémoire trop souvent, ce qui ralentit le programme. Évitez aussi d'insérer des éléments au tout début d'un grand vecteur, car cela oblige à décaler tous les autres éléments.
Synonymes
Antonymes
Conseil
Pour bien débuter, voyez le vecteur comme une file d'attente extensible. C'est l'outil le plus polyvalent pour stocker des listes simples. Si vous apprenez le C++, c'est souvent la structure de données à privilégier par défaut avant d'en explorer d'autres plus complexes.
Questions fréquentes
Quelle est la différence entre un vecteur et un tableau ?
Un tableau a une taille fixe définie à sa création, alors qu'un vecteur peut grossir ou rétrécir selon les besoins du programme.
Est-ce que tous les langages utilisent le mot 'vecteur' ?
Non, certains langages comme Python ou JavaScript utilisent plutôt le terme 'Liste' ou 'Array dynamique' pour des concepts très similaires.