C++ Map按Value排序

C++Map按Value排序

c++中map的value进行排序

c++ map按value值排序

源自今天的力扣练习前 K 个高频元素，我用的不是最优方法，记录下该需求

map默认是按key值从小到大排序的

按value值排序想直接用sort排序是做不到的，sort只支持数组、vetctor等的排序，所以我们可以先把map装进pair里，然后再放入vector，自定义sort实现排序

下面是用lambda形式

int main()
{unordered_map<int, int> iMap;iMap[1] = 20;iMap[2] = 10;iMap[5] = 30;iMap[4] = 0;vector<pair<int, int>> vtMap(iMap.begin(), iMap.end());sort(vtMap.begin(), vtMap.end(), [](const pair<int, int> &x, const pair<int, int> &y) -> int {return x.second < y.second;});for (auto it = vtMap.begin(); it != vtMap.end(); it++)cout << it->first << ':' << it->second << '\n';return 0;
}

也可以通过定义谓词函数实现

bool cmp(pair<char, int> a, pair<char, int> b)
{return a.second < b.second; //按照value从大到小重新排序
}int main()
{unordered_map<int, int> iMap;iMap[1] = 20;iMap[2] = 10;iMap[5] = 30;iMap[4] = 0;vector<pair<int, int>> vtMap(iMap.begin(), iMap.end());/*sort(vtMap.begin(), vtMap.end(),[](const pair<int, int>& x, const pair<int, int>& y) -> int {return x.second < y.second;});*/sort(vtMap.begin(), vtMap.end(), cmp);for (auto it = vtMap.begin(); it != vtMap.end(); it++)cout << it->first << ':' << it->second << '\n';return 0;
}

输出如下

4:0
2:10
1:20
5:30