qu'est ce que c'est que ce map ???

Bonjour, j'ai touvé dans du code std::map<long machin,truc

Je ne comprend pas ce que c'est que cette méthode map de la class standard ... (désolé si cette question est naze)
++


wis : in tartiflette I trust (like the others)

C'est un conteneur de la STL du C++ au meme titre que les vectors ou listes.
Tapes C++ map dans google tu trouveras des choses.

Une map est un conteneur qui pour chaque entité présente dans celui-ci fait l'association entre 2 objets. Cette association est souvent appelée pair. Un des objets de cette entité est considéré comme la clé, et l'autre comme la valeur. Ceci permet de stocker des objets par une référence (la clé) qui ne correspond pas a l'objet lui-même. On peut ainsi 'accéder à un objet dont on a comme connaissance que sa clé. La clé peut avoir différente forme : entier, chaîne de caractère, objets, etc. Typiquement, un tableau est une sorte de map : il associe un index à un élément du tableau.

Ce qui est important avec les map (a mon avis) c'est que la recherche d'une clé se fait en log n.

Merci de cet exemple eclairant !!!
A plus tous et encore merci


wis : in tartiflette I trust (like the others)

Vecchio56 : j'aimerais savoir ce que signifie une recherche de clé en log n, tu veux dire operator< ?

___________________
MVS - Most Valuable Student ( Microsoft)

je veux dire que quand tu fais capitales["France"], forcément ca implique une recherche, et celle ci est rapide (log n). Après, c'est sur que ce temps dépend du temps pris par l'opérateur <
Mais en gros l'idée c'est qu'en ajoutant des éléments, le temps de recherche n'augmente presque pas

ok merci, encore des maths :-)

___________________
MVS - Most Valuable Student ( Microsoft)

est ce que le map que vous parlez est une bien une carte geographique exploitable par des autres programmes et applications pour determiner une zone bien determiner au cours d'une recherche (cas d'une localisationavec le GPS)