利用lambda直接对map排序

文章讲解了将map移植到vector容器中，然后按照pair数对的第二个元素排序的方法，本文将讲解一种简洁的lambda方法，但此方法运行时间长。
leetcode 451根据字符出现频率排序
给定一个字符串，请将字符串里的字符按照出现的频率降序排列。
示例：
输入:“tree”

输出:“eert”

解释:：'e’出现两次，'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。

1.unorde_map+vector排序

2.优先队列

priority_queue<pair<int, char>> pq;

注：优先队列对基本数据类型默认是大堆顶，对pair数据类型，先比较第一个数据，在比较第二个数据

3.利用lambda自定义排序

class Solution {
public:
    string frequencySort(string s) {
        unordered_map<char, int> ump;
        for (const auto &c : s) {
            ++ump[c];
        }
        sort(s.begin(), s.end(), [&](char &a, char &b) { return ump[a] > ump[b] || (ump[a] == ump[b] && a < b); });
        return s;
    }
};

代码引自