mais que fait upper_range() dans un multimap?

Version imprimable

18/02/2005, 18h22
porcher

mais que fait upper_range() dans un multimap?

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

Citation:

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.
18/02/2005, 18h29
mat.M

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

Citation:

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
18/02/2005, 18h37
porcher

??? mat.M a dit:

Citation:

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

Apparemment je me suis mal exprim� alors un exemple:

Code:

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:

Citation:

essai:8 b

alors que je pensais que cela me donnerait

Citation:

essai:4 b

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

18/02/2005, 21h59
mat.M

euuhhh dans l'exemple donn� un "iterateur" iterator est utilis� mais on ne boucle pas;
C'est normal docteur ? :lol:
18/02/2005, 22h00
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) :

Citation:

map::upper_bound( k ) returns an iterator pointing to the first element with a key greater than k
18/02/2005, 22h08
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
18/02/2005, 22h21
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