recherche particulière dans une map
Bonjour,
Peut-être une question qui vous semblera facile, mais je m'y perds un peu.
J'ai des données à associer dans un conteneur associatif clé/valeur (je pense donc utiliser une std::map).
Mes clés sont des dates (il peut y en avoir beaucoup), mes valeurs des evenements associés.
Pour une date donnée D (qui peut ne pas être dans les clés de ma map), je voudrais retrouver la plus grande date D' contenue dans mes clés telle que D'<D, afin de retrouver l'évenement associé à D'.
Pour des problème de performance, je voudrais éviter d'iterer sur les clés de la map pour faire ce test, et utiliser un algo STL.
Mon pb est que je ne trouve que std::map::find, qui permet de trouver une date D' qui matche exactement D.
Une idée, un conseil sur la façon de faire ??
Merci :)
