qu'est ce que c'est que ce map ???Résolu

Question

Bonjour, j'ai touv&#233; dans du code std::map<long machin,truc

Je ne comprend pas ce que c'est que cette m&#233;thode map de la class standard ... (d&#233;sol&#233; si cette question est naze)
++

wis : in tartiflette I trust (like the others)

nightlord666 · Accepted Answer

Une map est un tableau associatif définit dans la STL du C++. Elle permet de faire du code comme ceci: #include #include #include std::map capitales; int main() { capitales["France"] = "Paris"; capitales["Allemagne"] = "Berlin"; std::cout << capitales["France"] << std::endl; return 0; }

luhtor · Answer

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.

luhtor · Answer

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

vecchio56 · Answer

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

wismerhill__ · Answer

Merci de cet exemple eclairant !!!
A plus tous et encore merci

wis : in tartiflette I trust (like the others)

Taron31 · Answer

Vecchio56 : j'aimerais savoir ce que signifie une recherche de cl&#233; en log n, tu veux dire operator< ?

___________________
MVS - Most Valuable Student ( Microsoft)

vecchio56 · Answer

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

Taron31 · Answer

ok merci, encore des maths :-)

___________________
MVS - Most Valuable Student ( Microsoft)

wassim999 · Answer

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)

vecchio56 · Answer

Absolument aucun rapport

_____________________________________
Un éditeur de ressources gratuit pour Windows

Qu'est ce que c'est que ce map ???

10 réponses

Votre réponse