C++中实现对map按照value值进行排序

最新推荐文章于 2024-04-12 12:36:04 发布

转载最新推荐文章于 2024-04-12 12:36:04 发布 · 3.3k 阅读

文章标签：

#C++

c++ 同时被 2 个专栏收录

23 篇文章

订阅专栏

自然语言处理

7 篇文章

订阅专栏

本文介绍了一种在C++中对map容器按照value值进行排序的方法。通过定义一个PAIR结构体并使用vector来存储map的内容，再利用sort函数进行排序。最后，文章展示了如何按value排序后的顺序输出key。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

map的两个值分别为key值和value值，map是按照key值进行排序的，但有时候需要按照value值进行排序，并且按照value的顺序输出key值，排序代码如下：

typedef pair<string, int> PAIR;  
int cmp(const PAIR& x, const PAIR& y)  
{  
    return x.second > y.second;  
}  
   
map<string,int> m;  
vector<PAIR> vec;  
for (map<wstring,int>::iterator curr = m.begin(); curr != m.end(); ++curr)  
{  
    vec.push_back(make_pair(curr->first, curr->second));  
}  
sort(vec.begin(), vec.end(), cmp);

将map的key和value组成一个新的结构PAIR，一个PAIR型的vector存储map中的所有内容，对vecor按照value值进行排序。按顺序输出key：

for(vector<PAIR>::iterator curr = vec.begin(); curr != vec.end(); ++curr)  
        {  
            cout<<(*curr).first<<endl;  
            countnum++;  
            o_file<<(*curr).first<<' ';  
   
        }

原文地址： http://buptdtt.blog.51cto.com/2369962/806720