finden Element mit max-Wert von std :: map

Question

Ich versuche, das Element mit max-Wert von std :: map zu bekommen,

int main() { 
    map<int, int> m; 
    m[1] = 100; 
    m[2] = -1; 

    auto x = std::max_element(m.begin(), m.end(), m.value_comp()); 

    cout << x->first << " : " << x->second << endl; 
} 

, warum es das zweite Element druckt 2 : -1?

Answer 1

von here wurde:

auto x = std::max_element(m.begin(), m.end(), 
    [](const pair<int, int>& p1, const pair<int, int>& p2) { 
     return p1.second < p2.second; }); 

Dies statt std::map::value_comp() Verwendung betrachtet das second Element in dem Paar (das den Schlüsselwert vergleicht), die den Wert enthält. Dies verwendet einen Lambda-Ausdruck, so dass Sie mit C++ 11 Unterstützung kompilieren müssen

Answer 2

http://www.cplusplus.com/reference/map/map/value_comp/

Returns a comparison object that can be used to compare two elements to get whether 
the key of the first one goes before the second. 

und 2> 1. value_comp vergleicht die Schlüssel Werte, nicht den Wert Werte. Denn so rollt C++.