probleme de multimap

hello,

je souhaites retirer d'une multimap <int value, int ID> une instance.comment puis-je faire autrement que parcourir la multimap pour trouver la bonne valeure,
parcourir toutes ces instances pour trouver le bon ID ?

pas simple les multimap :(

merci

Utilise std::find

en effet find () permet d'avoir un iterateur sur une clef mais dans la multimap il y a plusieurs valeures pour une meme clef.

du coup comment faire pour faire un find (value, key) ?

Quand une fonction membre est disponible dans les conteneurs de la STL, la préférer aux fonctions libres homonymes.
Et si tu veux rechercher la plage de valeur qui correspond, tu dois avoir equal_range je pense.

Bonjour,


Petite précision sur les equal_range (si tu as le livre de BS / le langage C++ c'est page 541 pour en savoir +).
Si l'élément cherché avec equal_range n'existe pas, l'opération renvoie la paire de clefs d'indice supérieure et non end().
Si la clef d'indice supérieure n'existe pas alors end() est renvoyé.

Donc si tu n'es pas sûr de ton coup (en gros que la clef existe) il faut d'abord tester avec find.

Bon courage.

equal_range te renvoie un range ... une plage en français
- si sa taille est nulle (éléments égaux) => rien n'a été trouvé. Plus on a une indication de positionnement
- sinon, on a une plage [first,last[ d'éléments trouvés.

Le find est parfaitement inutile si on veut tous les éléments qui correspondent au critère de recherche.

Je ne sais pas si tu as résolu ton problème mais c'est vrai que les multimap ne semblent pas tres simple aux premiers abords.

Une methode comme une autre :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

typedef multimap < int, Int, mapIntCmp>::iterator Iter pair <Iter, Iter> p = map_concerne.equal_range (value) ; for (Iter pos = p.first ; pos != p.second ; ++pos) { if (pos->second == ID_recherche) { // blablablabla break ; } }

---

ca devrait donner un truc dans le genre

Oups. Je viens de percuter avec un temps de retard pas possible que la recherche était sur l'élément indexé (et non sur l'index). :oops:

Donc effectivement, tu peux faire une recherche linéaire comme proposé par ash.ice.loky.

Suivant les fréquences des recherches "inversées" (relativement aux insertions et autres parcours), il peut être intéressant de maintenir une autre table triée sur le second champs. Cela revient un peu à réinventer boost.multi_index.