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


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

Ich sehe da ist ein upper_bound Methode, die diese Schleife schneller machen kann, aber gibt es eine schnellere oder prägnantere Methode?


31
2017-11-02 09:21


Ursprung


Antworten:


Das Ende:

m.rbegin();

Karten (und Mengen) sind sortiert, so dass das erste Element das kleinste und das letzte Element das 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 mit std::greater würde es aufstellen begin().

Merken Sie sich rbegin gibt einen Iterator zurück. Um den tatsächlichen Schlüssel zu erhalten, verwenden Sie m.rbegin()->first. Sie Macht wende es zur Klarheit in eine Funktion, obwohl ich mir nicht sicher bin, ob es das wert ist:

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);

83
2017-11-02 09:26



Die Einträge in einer std :: map sind sortiert, also für eine std :: map m (angenommen m.empty() ist falsch), Sie können den größten Schlüssel leicht bekommen: (--m.end())->first


11
2017-11-02 09:26



Da std :: map ein assoziatives Array ist, kann man leicht den größten oder kleinsten Schlüssel finden. Per defualt compare 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 Sie = std :: less


0
2017-11-07 08:24