Cette action est irreversible, confirmez la suppression du commentaire ?
Signaler le commentaire
Veuillez sélectionner un problème
Nudité
Violence
Harcèlement
Fraude
Vente illégale
Discours haineux
Terrorisme
Autre
Christophe Lephay
"Zoubidaman" a écrit dans le message de news:
Bonjour,
je me posais la question de savoir ce qu'il vaut mieux utiliser:
multimap<string,int> MAP;
Là je peux avoir plusieurs fois la même clé, avec des éléments différents.
map<string,vector<int> > MAP;
Là j'ai une fois chaque clé, mais je stocke les éléments dans un vecteur.
Question utilisation, je préfére utiliser multimap, notamment quand il faut
récupérer les valeurs, mais question performance ça donne quoi?
J'imagine que ça dépend de beaucoup de choses à propos de tes données. Si la règle c'est systématiquement d'avoir les mêmes données en plusieurs exemplaire, pourquoi pas la deuxième option. Mais si c'est juste de temps en temps et que pour certains éléments, on va accéder à la plupart des infos via un vector d'un élément, ce qui n'est paq très efficace...
Pour les cas généraux, je pense que le multimap est nettement préférable.
Chris
"Zoubidaman" <zoubidaman@hotmail.com> a écrit dans le message de
news:Xns93CA543D4C2Bzoubidamanhotmailcom@213.228.0.136...
Bonjour,
je me posais la question de savoir ce qu'il vaut mieux utiliser:
multimap<string,int> MAP;
Là je peux avoir plusieurs fois la même clé, avec des éléments
différents.
map<string,vector<int> > MAP;
Là j'ai une fois chaque clé, mais je stocke les éléments dans un vecteur.
Question utilisation, je préfére utiliser multimap, notamment quand il
faut
récupérer les valeurs, mais question performance ça donne quoi?
J'imagine que ça dépend de beaucoup de choses à propos de tes données. Si la
règle c'est systématiquement d'avoir les mêmes données en plusieurs
exemplaire, pourquoi pas la deuxième option. Mais si c'est juste de temps en
temps et que pour certains éléments, on va accéder à la plupart des infos
via un vector d'un élément, ce qui n'est paq très efficace...
Pour les cas généraux, je pense que le multimap est nettement préférable.
je me posais la question de savoir ce qu'il vaut mieux utiliser:
multimap<string,int> MAP;
Là je peux avoir plusieurs fois la même clé, avec des éléments différents.
map<string,vector<int> > MAP;
Là j'ai une fois chaque clé, mais je stocke les éléments dans un vecteur.
Question utilisation, je préfére utiliser multimap, notamment quand il faut
récupérer les valeurs, mais question performance ça donne quoi?
J'imagine que ça dépend de beaucoup de choses à propos de tes données. Si la règle c'est systématiquement d'avoir les mêmes données en plusieurs exemplaire, pourquoi pas la deuxième option. Mais si c'est juste de temps en temps et que pour certains éléments, on va accéder à la plupart des infos via un vector d'un élément, ce qui n'est paq très efficace...
Pour les cas généraux, je pense que le multimap est nettement préférable.
Chris
Fabien LE LEZ
On 01 Aug 2003 06:16:48 GMT, Zoubidaman wrote:
mais question performance ça donne quoi?
Il est généralement très difficile d'évaluer a priori les performances de telle ou telle méthode. Le mieux est de tester -- ce qui t'indiquera aussi si ça vaut réellement le coup de se préoccuper des performances...
-- Tout sur fr.* (FAQ, etc.) : http://www.usenet-fr.net/fur/ et http://www.aminautes.org/forums/serveurs/tablefr.html Archives : http://groups.google.com/advanced_group_search http://www.usenet-fr.net/fur/usenet/repondre-sur-usenet.html
On 01 Aug 2003 06:16:48 GMT, Zoubidaman <zoubidaman@hotmail.com>
wrote:
mais question performance ça donne quoi?
Il est généralement très difficile d'évaluer a priori les performances
de telle ou telle méthode. Le mieux est de tester -- ce qui
t'indiquera aussi si ça vaut réellement le coup de se préoccuper des
performances...
--
Tout sur fr.* (FAQ, etc.) : http://www.usenet-fr.net/fur/
et http://www.aminautes.org/forums/serveurs/tablefr.html
Archives : http://groups.google.com/advanced_group_search
http://www.usenet-fr.net/fur/usenet/repondre-sur-usenet.html
Il est généralement très difficile d'évaluer a priori les performances de telle ou telle méthode. Le mieux est de tester -- ce qui t'indiquera aussi si ça vaut réellement le coup de se préoccuper des performances...
-- Tout sur fr.* (FAQ, etc.) : http://www.usenet-fr.net/fur/ et http://www.aminautes.org/forums/serveurs/tablefr.html Archives : http://groups.google.com/advanced_group_search http://www.usenet-fr.net/fur/usenet/repondre-sur-usenet.html
