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

   map的两个值分别为key值和value值排序，默认是根据key的 < 关系来排序，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<<' ';  
 
        }