multimap ou map de vecteur?? - C++ - Programmation
Marsh Posté le 12-08-2003 à 09:06:11
Y a des risques que le multimap soit + lourd en mem... Mais bon je suis zumble. Taz va te dire ça...
Marsh Posté le 12-08-2003 à 09:23:43
ben c'est pas meme chose du tout. le cout mémoire est pas trop important. si tu as besoin d'un conteneur associatif avec des clefs multipes, alors oui, multimap. sinon pas la peine d'émuler ça avec une map et des vector, c'est pure perte de temps.
equal_range est parfait.
multimap
Marsh Posté le 12-08-2003 à 10:18:18
ReplyMarsh Posté le 12-08-2003 à 14:09:40
tant qu'on y est c quoi la difference entre multimap et multiset ?????
j'ai cru comprendre quavec multiset la clé est la valeur elle meme mais jai pas trop capté qd meme
Marsh Posté le 12-08-2003 à 15:24:20
un set peut etre vu comme un conteneur associatif dont la clef est aussi la valeur associée. voilà. c'est un ensemble.
Marsh Posté le 12-08-2003 à 19:15:17
...et donc un multiset c'est un set qui autorise la redondance. C'est plus vraiment un "ensemble" au sens ontologique du terme, mais ça marche c'est l'essentiel.
Marsh Posté le 12-08-2003 à 19:42:45
ben c'est un multi-ensemble, ou un un sac (bag comme on dit)
Marsh Posté le 12-08-2003 à 01:16:09
Salut,
alors voilà ma question du jour:
qu'est-il préférable d'utiliser:
et on récupère les données grâce à:
ou bien
et on récupère les données grâce à:
Qu'en est-il question perfs, mémoire...
Parce que là j'hésite...
Si c'est comparable, je penche plutôt pour le multimap, avec le equal_range...
---------------
Another .Net Blog