Dernière clé d'un fichier std :: map

Question

Je cherche la valeur de clé la plus élevée (définie par l'opérateur de comparaison) d'une carte std :: map.

cela est garanti d'être

map.rbegin()->first 

?

(je suis un peu fragile sur itérateurs à rebours, et combien la liberté il y a dans la mise en œuvre de std :: carte)

Dans le cas contraire, s'il vous plaît conseiller. Je ne peux pas changer la structure de données.

Answer 1

Oui. La carte est un conteneur trié, l'itérateur inverse doit renvoyer les éléments dans l'ordre inverse (c'est-à-dire décroissant) de leurs clés.

[Edit: Charles Bailey souligne dans sa réponse, votre code donne la plus grande clé si elle existe - à savoir si la carte est non vide]

Answer 2

Oui, mais souvenez-vous de vérifier que map.rbegin() != map.rend().

Answer 3

Vous pouvez utiliser la méthode suivante: -

if(!map.empty()) 
    (--map.end())->first;