C++ Wie finde ich den größten Schlüssel in einer std :: map?

Question

Im Moment ist meine Lösung, um durch die Karte zu iterieren, um dies zu lösen.

Ich sehe, es gibt eine upper_bound Methode, die diese Schleife schneller machen kann, aber gibt es eine schnellere oder prägnantere Art und Weise?

Answer 1

Das Ende:

m.rbegin(); 

Maps (und Mengen) werden sortiert, so dass das erste Element ist die kleinste, und das letzte Element die größte ist. Standardmäßig verwenden Karten std::less, aber Sie können den Vergleicher wechseln, und dies würde natürlich die Position des größten Elements ändern. (Zum Beispiel: std::greater Verwendung wäre es bei begin() platzieren.

Beachten Sie rbegin einen Iterator zurück. Um den eigentlichen Schlüssel zu erhalten, verwenden m.rbegin()->first. Sie könnte es einpacken in eine Funktion für Klarheit, obwohl ich "m ob es sich lohnt es sich nicht sicher:

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

die Einträge in einem std :: map sortiert, so dass für eine std :: map m (unter der Annahme m.empty() falsch ist), können Sie die größte Schlüssel leicht zu bekommen: (--m.end())->first

Answer 3

A s std :: map ist ein assoziatives Array, man kann leicht den größten oder kleinsten Schlüssel finden. Per defualt vergleichen Funktion ist weniger (<) Operator so größten Schlüssel wird das letzte Element in der Karte sein. Wenn jemand eine andere Anforderung hat, kann jeder die Vergleichsfunktion ändern, während er die Karte deklariert.

std :: map < Schlüssel, Wert, vergleichen < Schlüssel, Wert>>

standardmäßig vergleichen = std :: weniger