Map et Vector

Bonjour,

Je voudrais juste savoir en quoi les map sont similaires et en quoi elles sont differentes des Vector.

Merci.

Tu veux les différences à quel niveau ? Pour quel langage ?

ben les differences au niveau de leur utilisation dans un algorithme et plutot pour du c++.

Ben, c'est donc déjà que le vecteur stocke un objet dans un tableau, le map stocke un objet et une clé d'identification, et l'accession à l'aide d'itérateurs est dans l'ordre des clés.
Mais bion, tu as déjà lu la FAQ à ce niveau j'imagine.

bien le bonjour,

à chaque utilisation de données sa structure de données.
C'est vrai en C++ mais aussi dans tous les autres langages. Le choix d'une bonne structure de données est crucial pour pouvoir toujours manipuler facilement et efficacement des données.

Un vector, est assimilable à un tableau, les éléments sont donc rangés les uns à la suite des autres. Il n'est pas pratique de rajouter des éléments en plein milieu du tableau, mais le parcours et la recherche d'éléments sont très rapides.

Alors que la map est assimilable à une table de hachage. C'est une liste associative (ou encore tableau associatif). A un élément est associé un autre élément. C'est donc une liste de correspondances. C'est une structure très confortable à manipuler même si elle est beaucoup plus lente, en effet, la strucure doit conserver des tableaux recensant toutes les clés et les associations qui vont avec. Le caractère confortable vient du fait que tous ces tableaux sont gérés en interne par la structure elle-même, c'est donc entièrement transparent pour toi.

ok merci a vous deux...