[std::map] methode find

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

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.

Un truc comme ça par exemple ?

Code:

---

1 2 3 4 5 6

std::map<...,...> myMap; ... std::map<...,...>::const_iterator it = myMap.find(...); if( it == myMap.end() ) it--;

---

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

Code:

---

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 !

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).

Citation:

---

Envoyé par 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).

---

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

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

Code:

---

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 ;)