首先构造cmp比较函数或结构体,再用一个vector容器将map转换为vector,最后用sort进行排序。
bool cmp(const pair<string, int> &a, const pair<string, int> &b)//也可以用结构体 { return a.second > b.second; } int main(){ vector<pair<string,int>> mpp(mp.begin(),mp.end());//用map对该容器初始化 sort(mpp.begin(),mpp.end(),cmp);//用sort排序 cout<<mpp.begin()->first; }