c++ map 按照value排序

最新推荐文章于 2023-02-27 14:08:50 发布

luronggui

最新推荐文章于 2023-02-27 14:08:50 发布

阅读量794

点赞数

分类专栏： c++ 文章标签： c++ 算法排序算法

本文链接：https://blog.csdn.net/luronggui/article/details/124621504

版权

c++ 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

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

luronggui

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
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
复制链接

扫一扫