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