优先说明:map是包含key和value 的映射。
我们需要得到根据value排序,而在C++中map和multimap都是对key进行的排序,得重构排序规则。
bool static cmp(const pair<int, int>& a, const pair<int, int>& b){
return a.second > b.second;
}
vector<pair<int, int>> vec(map.begin(), map.end());//根据map新建pair数组
sort(vec.begin(), vec.end(), cmp);//这样下来,vec中是根据原有value值从大到小的pair数组