c++算法：高级数据结构

最新推荐文章于 2024-07-27 14:35:57 发布

carpediemZJ

最新推荐文章于 2024-07-27 14:35:57 发布

阅读量372

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_36478773/article/details/89461591

版权

本文探讨了如何在C++中使用优先级队列(priority_queue)解决根据字符频率进行降序排序的问题。通常，map会按照键值对的键自动升序排列，但通过转换key和value，结合priority_queue，可以实现降序排列。此外，文章还提到了map的倒序遍历方法。

摘要由CSDN通过智能技术生成

c++算法：高级数据结构

优先级队列 priority_queue

451. Sort Characters By Frequency

在这里插入图片描述
我们做题的时候常常会遇到这种情景：比如map中的键值对为字符—频率时，我们需要按照频率降序排列（由于map按照key 自动升序排列的特性，此处则比较麻烦。）此时我们可以使用priority_queue的自动升序功能，即调换key和value即可。但此题需要降序排列，对于队列而言，依次取队尾元素即为降序。

class Solution {
   
public:
    string frequencySort(string s) {
   
        string res = "";
        priority_queue<pair<int, char>> q;
        unordered_map<char,