Valeur suivante dans std :: map

Question

J'ai un std::map<std::string, float> donc je peux faire des recherches rapides pour les valeurs flottantes basées sur les noms, mais j'ai maintenant une situation où je dois trouver la valeur flottante suivante dans la liste comme si elle était triée numériquement. Je ne peux pas utiliser un itérateur, autant que je sache, puisque la carte est triée par clé. Donc, si mon jeu contient:

std::pair<"One", 1.0> 
std::pair<"Two", 2.0> 
std::pair<"Three", 3.0> 
std::pair<"Four", 4.0> 
std::pair<"Five", 5.0> 

Si je veux trouver la valeur suivante après « Trois », ce serait la façon la plus efficace de le faire? La sortie attendue dans ce cas serait de 4,0. Je peux itérer sur toute la liste et stocker la valeur maximale avec la valeur suivante actuelle. Est-ce la meilleure façon?

Answer 1

Vous souhaitez probablement utiliser un Boost::bimap au lieu d'une carte normale - il offre cette possibilité de manière très directe.

Answer 2

Si vous ne pouvez vraiment pas utiliser Boost, vous pouvez conserver un ensemble distinct de flottants le long de la carte (en prenant soin de les synchroniser). Ensuite, vous pouvez trouver ce que vous voulez avec deux recherches:

set<float>::const_iterator found = set.find(map["Three"]); 
++found; 
assert(*found == 4.0);