Bonjour,
 
je ne comprends pas clairement le fonctionnement dans une map des méthodes lower_bound / upper_bound ou equal_range (qui regroupe pour ce dernier les deux méthodes).
 
Sur l'exemple suivant :
 

 
J'obtiens l'affichage suivant pour ce que je pensais être les valeurs encadrants 4 :
 

 
Alors que je m'attendais à :
 

 
Pourriez-vous m'expliquez d'où vient ce problème ?
 (que je constate également avec les doubles).
 
Comment récupérez l'encadrement réel ?
Faut-il ne travaillez qu'avec un seul itérateur et utiliser ensuite une itération ?
 
D'avance merci de votre aide,

Le problème vient d'une erreur de compréhension de lower_bound, il faut relire la spec:
http://msdn.microsoft.com/en-us/li [...] 71%29.aspx
 
En français lower_bound ne renvoie pas une valeur inférieure à la valeur de clé que tu passes en paramètre mais une valeur supérieure ou égale.
upper_bound renvoie la prochaine valeur strictement supérieure.
 
Dans ton exemple

 
Comme dans une map de la STL les éléments sont ordonnés par valeur de clé croissante, si tu veux la valeur de clé inférieure à celle que tu cherches il te suffirait de prendre l'élément immédiatement avant lower_bound, après avoir vérifier que tu es bien dans la limite de la map évidemment.
 
par exemple, si tu veux écrire ta propre fonction:
 

 
De plus si tu veux t'éviter des plantages avant de l'utiliser il faut vérifier si l'iterator donné par un appel à lower_bound ou upper_bound est bien != de la fin de la map (.end()), sinon boum.

 
 
Dans ton exemple, si val est supérieur au plus grand élément de la map, ça marche pas, dans ce cas là, il faudrait renvoyer un itérateur vers le dernier élément. Et si val est le premier élément, il faudrait renvoyer un truc du genre myMap.end() puisqu'il n'y a pas d'élément strictement inférieur.

j'avoue que j'ai écris ça à l'arrache ss trop réfléchir y'a ss doute des merdes mais c'est pour illustrer le propos.
Pour les résultats attendus, en fait ça dépend de ce que l'on spécifie (.end() ou .begin() s'il n'y a pas d'éléments inférieurs, effectivement mon choix est critiquable et dans le cas où it == myMap.begin() on pourrait retourner .end()).
Si val est le plus grand élément de la map alors lower_bound doit retourner ce plus grand élément et ça marche, si val est > au plus grand élément de la map je ne sais pas si lower_bound renvoie .end() ou non (je suppose que oui).
 
Si on fait ces modifs ça devrait donner