![Citation](https://forum.developpez.be/images/misc/quote_icon.png)
Envoyé par
fcharton
Salut,
Map, je vois bien son utilité (je pense qu'elle est souvent utilisée à tort, mais ce n'est pas la question). C'est multimap qui m'intéresse ici.
En fait, à chaque fois que je l'ai utilisé, c'était comme "conteneur auto triant", en gros, tu ajoutes des éléments dans le multimap, et tu es sur qu'en fin de compte ils seront triés par clef croissante. Après, tu peux récupérer par lower_bound() ou equal_range(), ou simplement énumérer pour parcourir dans l'ordre.
Maintenant, l'apport vs un vector<> de paires triées n'est pas clair pour moi. En fait, à chaque fois que j'ai utilisé multimap en situation "sérieuse" (avec de gros volumes de données), j'ai fini par le remplacer par un vector (parce qu'il n'y avait pas photo en vitesse, on parle d'un facteur au moins 30%, parfois davantage si les volumes sont très gros et flirtent avec la mémoire disponible)
Partager