Discussion :

[black.out]

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

[Matthieu Brucher]

Utilise std::find

[black.out]

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) ?

[Luc Hermitte]

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.

[Kaktus]

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.

[Luc Hermitte]

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.

[ash.ice.loky]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Luc Hermitte]

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).

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.