tìm yếu tố có giá trị tối đa từ std :: map

Question

Tôi đang cố gắng để có được những yếu tố có giá trị tối đa từ std :: bản đồ,

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

lý do tại sao nó in phần tử thứ hai 2 : -1?

Answer 1

Taken từ here:

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

này, thay vì sử dụng std::map::value_comp() (mà so sánh giá trị key) nhìn vào second thành viên trong cặp, trong đó có giá trị. Điều này sử dụng một biểu thức lambda, vì vậy bạn sẽ phải biên dịch với C++ 11 hỗ trợ

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. 

và 2> 1. value_comp so sánh giá trị quan trọng, không phải là giá trị giá trị. Bởi vì đó là cách cuộn C++.