admin管理员组

文章数量:1624348

这里写自定义目录标题

    • priority_queue初始化
      • 小根堆初始化
      • 大根堆初始化
      • 数组直接初始化小根堆
    • 对于pair, tuple这样的数据类型，也定义好了比较器。
      • 1.pair:
      • 2.tuple:

priority_queue初始化

小根堆初始化

priority_queue<int, vector, greater> q;

大根堆初始化

priority_queue<int, vector, less> q;
如果使用大根堆（默认为从小到到排序） 且不用自己定义的数据类型，可以直接：
priority_queue q;

数组直接初始化小根堆

vector<pair<int, int>> power;
priority_queue q(grreter<pair<int, int>>(), move(power));
q.pop();

对于pair, tuple这样的数据类型，也定义好了比较器。

1.pair:

//大根堆：
//priority_queue<pair<int, int>> pq0;
//小根堆：按照pair的first排序，再按照second排序
priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq1;

2.tuple:

//默认是使用大根堆
priority_queue<tuple<int,int,int>> t

本文标签： 优先级队列priorityqueue

版权声明：本文标题：c++优先级队列priority_queue用法 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/xitong/1728895857a1178396.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。