Discussion :

[porcher]

Bonjour.
J'ai un problème avec la fonction membre de la classe multimap dont voici
le soit disant role selon la norme:

iterator upper_bound(const key_type& x);
Returns an iterator to the last element whose key is less than or equal to x. If no such element exists, then end() is returned.

Apparamment, cette fonction me retourne l' iterateur suivant l'iterateur sur la derniere paire dont la clé est inférieure ou égale a la clé passee en argument.
C'est à dire que si ma clé est presente il ne me fournit pas un itérateur sur une paire ayant cette clé.
J'utilise BorlandC++Compiler5.5.
Merci si vous en savez plus.

[mat.M]

?? Normalement d'après la doc , si l'élément n'existe pas c'est end() qui est renvoyé.

Apparamment, cette fonction me retourne l' iterateur suivant l'iterateur sur la derniere paire dont la clé est inférieure ou égale a la clé passee en argument.

Logique : l'élément selon la clé const key_type& x n'est pas trouvé dans la liste

[porcher]

??? mat.M a dit:

?? Normalement d'après la doc , si l'élément n'existe pas c'est end() qui est renvoyé.
Logique : l'élément selon la clé const key_type& x n'est pas trouvé dans la liste

J'ai justement un élément avec la clé recherchée!!?

[porcher]

Apparemment je me suis mal exprimé alors un exemple:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
#include<iostream>
#include<map>
using namespace std;
template<class T,class U> void affiche(multimap<T,U> m) {
    cout<<"le map contient "<<m.size()<<" elements:\n";
    multimap<T,U>::iterator it;
    for(it=m.begin();it!=m.end();it++) { 
             cout<<(*it).first<<" "<<(*it).second<<endl;
    }
}
 
main(){
       multimap<int,char> m;
       m.insert(make_pair(4,'a'));
       m.insert(make_pair(2,'z'));
       m.insert(make_pair(4,'b'));m.insert(make_pair(8,'b'));
      multimap<int,char>:: iterator it;
      affiche(m);
      it=m.upper_bound(4);
      if(it!=m.end())  cout<<"\nessai:"<<(*it).first<<" "<<(*it).second<<endl;
}

Cela me donne:

essai:8 b

alors que je pensais que cela me donnerait

essai:4 b

Ce que je souhaiterai savoir c'est si cela est spécifique à mon compilo

[mat.M]

euuhhh dans l'exemple donné un "iterateur" iterator est utilisé mais on ne boucle pas;
C'est normal docteur ?

[Christophe Brun]

En tout cas, ton compilateur a raison de renvoyer (8,b). Peut-être est-ce la doc qui est mal rédigée. Voici la spécification officielle (C++ Standard, 1998) :

map::upper_bound( k ) returns an iterator pointing to the first element with a key greater than k

[porcher]

ok merci!!!
Effectivement la doc est mal rédigée.De plus Dellannoy dans son bouquin
a également (une fois de plus!) tort.
En tout cas la c'est clair: http://www.dinkumware.com/manuals/re...p::upper_bound

[JolyLoic]

En fait, c'est assez logique : Tout comme end retourne l'élément juste après le dernier, upper_bound retourne l'élément juste après le dernier à être égal à la clef qu'on lui passe. Comme ça, on peut itérer sans problème de lower_bound à upper_bound