priority_queue存放pair，根据pair的first和second排序方法

置顶 leagalhigh

于 2017-11-24 12:00:38 发布

阅读量8.1k

点赞数 3

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u014257954/article/details/78623215

本文介绍了一个使用C++实现的例子，通过自定义比较器将unordered_map中的元素按照特定规则加入到优先队列中。展示了如何对pair类型的元素按照second成员进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比如，按照second来排序，first无所谓。second大的放在最前面：

struct cmp{
        template<typename T, typename U>
        bool operator()(T const& left, U const &right) {
            if (left.second < right.second) return true;
            return false;
        }
    };
...
int main(){
    unordered_map<int, int> mp;
    mp[3]=4;
    mp[2]=44;
    mp[12]=432;
    priority_queue<pair<int, int>, vector<pair<int, int>>, cmp>  pq(mp.begin(), mp.end());//完成pq的初始化
}