Discussion :

[ZaaN]

hello à tous,

J ai une map, trié sur le premier element (first).
La fonction std::map::find permet de retrouvé une entrée en specifiant la recherche par rapport à la clé (first).
Si elle echoue, elle renvoie un iterateur sur la fin de la map. Bon, rien de nouveau jusqu ici !

Mon but : faire qu' en cas d'echec, la fonction retourne l'entrée precedente (l'element avec le first inferieur qui precede)

Que me conseillez vous ? (je sais pas si on peut faire faire ca à une fonction std ou si je dois rappeler moi meme la fonction find) et en plus je ne connait pas la clé precedente et je risque de faire des grande boucle

[Laurent Gomila]

Tu peux bidouiller à partir de lower_bound, qui renvoie un itérateur sur le plus petit élément qui n'est pas inférieur à la clé passée en paramètre.
Tu peux aussi le faire à la main avec une boucle.

[superspag]

Un truc comme ça par exemple ?

Code :

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

1
2
3
4
5
6
 
std::map<...,...> myMap;
...
std::map<...,...>::const_iterator it = myMap.find(...);
if( it == myMap.end() )
  it--;

[FabaCoeur]

Je confirme, le code de SuperSpag devrait marcher.
Ou alors de la manière suivante:

Code :

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

1
2
3
4
5
std::map<...,...> myMap;
...
std::map<...,...>::reverse_iterator it = myMap.find(...);
if( it == myMap.begin() )
  it++;

En espérant que je ne me soit pas mélangé les pinceaux en inversant, erf !

[Laurent Gomila]

Cette solution va renvoyer le dernier élément, or il veut l'élément inférieur le plus proche de celui recherché (si j'ai bien compris).

[superspag]

Cette solution va renvoyer le dernier élément, or il veut l'élément inférieur le plus proche de celui recherché (si j'ai bien compris).

A oui, tu as sans doute raison, j'ai du mal comprendre l'ennoncé...

Dans ce cas, il suffit de remplacer "find" par "lower_bound" en effet...

Code :

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

1
2
3
4
5
6
 
std::map<...,...> myMap;
...
std::map<...,...>::const_iterator it = myMap.lower_bound(...);
if( it == myMap.end() || it->first != ... )
  it--;

ça devrait fonctionner. il faudra aussi penser à gérer les cas extrèmes