c++ - 从 std::map 中找到具有最大值的元素

Question

这个问题在这里已经有了答案:

Finding the max value in a map (9 个回答)

关闭 7 年前。

我正在尝试从 std::map 中获取具有最大值的元素，

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

为什么要打印第二个元素 2 : -1 ?

Answer 1

取自 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; });

这个，而不是使用 std::map::value_comp() (比较键值)查看对中的 second 成员，其中包含值(value)。这使用 lambda 表达式，因此您必须使用 C++11 支持进行编译