C++-map：获取map中value最大值、最小值对应的键值对-蒲公英云

C++-map：获取map中value最大值、最小值对应的键值对

墨蓝 2023-09-25 14:18 198阅读 0赞

//定义比较的函数
bool cmp_value(const pair<int, int> left,const pair<int,int> right){
    return left.second < right.second;
}
int main(){
    map<int, int> test;
    //初始化
    test.emplace(10, 5);
    test.emplace(3, 17);
    test.emplace(19, 20);
    test.emplace(20, 15);
    //输出按序排列的key值
    for (auto it : test)
        cout << it.first << " ";
    cout << endl;
    //i是迭代器  返回值为19-20
    auto i= max_element(test.begin(),test.end(),cmp_value);
    cout << i->first << i->second << endl;
}

简述:通过调用max_element函数,给定其特定的比较方式,将会获得在给定比较方式下得结果.上述代码中,给定的比较方式是根据value值进行比较,相当于重构了<号.将返回最大值.

使用匿名函数重构：

int main(){
    map<int, int> test;
    //初始化
    test.emplace(10, 5);
    test.emplace(3, 17);
    test.emplace(19, 20);
    test.emplace(20, 15);
    //输出按序排列的key值
    for (auto it : test)
        cout << it.first << " ";
    cout << endl;
    //i是迭代器  返回值为19-20【使用匿名函数】
    auto i= max_element(map.begin(),map.end(),[](pair<char, int> left, pair<char,int> right) { return left.second < right.second; }); 
    cout << i->first << "," << i->second << endl;
}