力扣-347题 前K个高频元素（C++）- 小顶堆+有价值

题目链接：https://leetcode-cn.com/problems/top-k-frequent-elements/
题目如下：

class Solution {
public:
    //小顶堆
    class mycomparison{
        public:
            bool operator()(const pair<int,int>& left,const pair<int,int>& right){
                return left.second>right.second;
            }
    };

    vector<int> topKFrequent(vector<int>& nums, int k) {
        unordered_map<int,int> umap;

        for(auto n:nums){
            umap[n]++;
        }

        //定义一个小顶堆，大小为k
        priority_queue<pair<int,int>,vector<pair<int,int>>,mycomparison> pri_que;

        //用固定大小为k的小顶堆，扫描所有频率的数值
        for(unordered_map<int,int>::iterator it=umap.begin();it!=umap.end();it++){
            pri_que.push(*it);
            if(pri_que.size()>k){
                pri_que.pop();
            }
        }

        //剩下来的就是前k个高频元素，因为小顶堆先弹出的是最小的，所以倒叙来输出到数组
        vector<int> result(k);
        for(int i=k-1;i>=0;i--){
            result[i]=pri_que.top().first;
            pri_que.pop();
        }

        return result;
    }
};