C++Talk.NET C++ language newsgroups   Archives   FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in to check your private messages   Log in  multimap<string,int> ou map<string,vector<int> >??          C++Talk.NET Forum Index -> C++ (French) View previous topic :: View next topic   Author Message Zoubidaman Guest Posted: Fri Aug 01, 2003 6:16 am    Post subject: multimap<string,int> ou map<string,vector<int> >?? 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 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? Merci d'avance... Back to top Christophe Lephay Guest Posted: Fri Aug 01, 2003 7:19 am    Post subject: Re: multimap<string,int> ou map<string,vector<int> >?? "Zoubidaman" <zoubidaman (AT) hotmail (DOT) com> a écrit dans le message de news:Xns93CA543D4C2Bzoubidamanhotmailcom (AT) 213 (DOT) 228.0.136... Quote: 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 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 Back to top Fabien LE LEZ Guest Posted: Fri Aug 01, 2003 8:02 am    Post subject: Re: multimap<string,int> ou map<string,vector<int> >?? On 01 Aug 2003 06:16:48 GMT, Zoubidaman <zoubidaman (AT) hotmail (DOT) com> wrote: Quote: 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 Back to top Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First         C++Talk.NET Forum Index -> C++ (French) All times are GMT Page 1 of 1   Jump to: Select a forum C/C++----------------C LanguageC Language (Moderated)C++ Language (Moderated)C++ language (comp.lang.c++)C++ language, library and standards Non-English C/C++ Newsgroups----------------C++ (German)C++ (French)  You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum Powered by phpBB © 2001, 2006 phpBB Group SEO toolkit © 2004-2006 webmedic.