[数据结构与算法] c++ map 按照value排序

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> c++ map 按照value排序 -> 正文阅读

[数据结构与算法]c++ map 按照value排序

#include
#include
#include
#include
#include
using namespace std;
// 升序
bool cmp(const pair<int,int> &p1,const pair<int,int> &p2)//要?常数，不然编译错误
{
return p1.second<p2.second;
}
int main(void)
{
map<int,int> mp;
mp[1]=4;
mp[2]=3;
mp[3]=2;
mp[4]=1;
vector<pair<int,int> > arr;
for (map<int,int>::iterator it=mp.begin();it!=mp.end();++it)
{
cout<first<<‘\t’<second<<endl;
arr.push_back(make_pair(it->first,it->second));
}
cout <<endl;
sort(arr.begin(),arr.end(),cmp);
for (vector<pair<int,int> >::iterator it=arr.begin();it!=arr.end();++it)
{
cout<first<<‘\t’<second<<endl;
}
return 0;
}
输出结果：
在这里插入图片描述
上述也可以通过lambda表达式表示如下：
sort(map_b.begin(), map_b.end(),
[](const pair<int, int> &x, const pair<int, int> &y) -> int {
return x.second < y.second;
});