C++ Comment trouver la plus grosse clé dans une carte std :: map?

Question

Pour le moment, ma solution est de parcourir la carte pour résoudre ce problème.

Je vois qu'il existe une méthode upper_bound qui peut rendre cette boucle plus rapide, mais y a-t-il une manière plus rapide ou plus succincte?

Answer 1

L'extrémité:

m.rbegin(); 

Maps (et ensembles) sont classifiées, de sorte que le premier élément est le plus petit, et le dernier élément est le plus grand. Par défaut, les cartes utilisent std::less, mais vous pouvez changer le comparateur et cela changerait bien sûr la position de l'élément le plus grand. (Par exemple, en utilisant std::greater le placerait à begin(). Pour obtenir la clé réelle

Gardez à l'esprit rbegin retourne un itérateur., Utilisez m.rbegin()->first. Vous peut envelopper dans une fonction pour plus de clarté, bien que je "m ne sais pas si ça vaut le coup:

template <typename T> 
inline const typename T::key_type& last_key(const T& pMap) 
{ 
    return pMap.rbegin()->first; 
} 

typedef std::map</* types */> map_type; 

map_type myMap; 
// populate 

map_type::key_type k = last_key(myMap); 

Answer 2

les entrées dans un std :: carte sont triés, donc pour un std :: carte m (en supposant m.empty() est faux), vous pouvez obtenir la plus grande facilement clé: (--m.end())->first

Answer 3

A s std :: map est assosiative array on peut facilement trouver la plus grande ou la plus petite clé très facilement. Par defualt comparer la fonction est moins opérateur (<) donc la plus grande clé sera le dernier élément de la carte. De même, si quelqu'un a une exigence différente, n'importe qui peut modifier la fonction de comparaison lors de la déclaration de la carte.

std :: carte < clé, valeur, touche COMPARE <, Value>>

Par défaut = std :: comparer moins