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

C++中实现对map按照value值进行排序 - 菜鸟变身记 - 51CTO技术博客

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

2012-03-15 15:32:36

标签：map 职场 休闲 排序

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

        }