C++中實現對map按照value值進行排序

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