OVH Cloud OVH Cloud

Plus petit element map

2 réponses
Avatar
Marc Boyer
Bonjour,

a-t-on une assurance que begin() de map retourne l'élement
avec la plus petite clef ?

Car je cherche un tel min. Je pensais faire
lower_bound( limits<Key>:min() )
mais si une map est bien stockée comme je l'imagine,
begin() est encore plus rapide.

Marc Boyer
--
Je ne respecte plus le code de la route à vélo depuis une double fracture
due au fait que j'étais le seul à le respecter.

2 réponses

Avatar
Jean-Marc Bourguet
Marc Boyer writes:

a-t-on une assurance que begin() de map retourne l'élement
avec la plus petite clef ?


Oui, pour autant que la fonction de comparaison employee pour la map
soit bien celle que tu veux.

A+

--
Jean-Marc
FAQ de fclc++: http://www.cmla.ens-cachan.fr/~dosreis/C++/FAQ
C++ FAQ Lite en VF: http://www.ifrance.com/jlecomte/c++/c++-faq-lite/index.html
Site de usenet-fr: http://www.usenet-fr.news.eu.org

Avatar
Marc Boyer
Jean-Marc Bourguet wrote:
Marc Boyer writes:

a-t-on une assurance que begin() de map retourne l'élement
avec la plus petite clef ?


Oui, pour autant que la fonction de comparaison employee pour la map
soit bien celle que tu veux.


OK, merci.

Marc Boyer
--
Je ne respecte plus le code de la route à vélo depuis une double fracture
due au fait que j'étais le seul à le respecter.