admin管理员组文章数量:1624331
这里写自定义目录标题
-
- 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://m.elefans.com/xitong/1728895857a1178396.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论