admin管理员组

文章数量:1624346

C++ priority_queue排序及维护最大最小值得数据结构

优先队列：其底层是用堆来进行实现的。在优先队列中，队首元素一定是当前队列中优先级最高（排序）的那一个(默认是大根堆)。

大根堆、小根堆的分析：
对于int型数据，大根堆就是从大到小排序，小根堆就是从小到大。扩展到string char等类型依旧

模板申明带3个参数：
priority_queue<Type, Container, Functional>，其中Type 为数据类型，Container为保存数据的容器，Functional 为元素比较方式。
Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector。
举例子：
priority_queue<int> q;//默认方式，大根堆不用声明container，functional
priority_queue<int， vector<int>, less<int>> q; //默认（大根堆）的完整写法
priority_queue<int, vector<int>, greater<int> q;//小根堆，牢记要实现小根堆，一定要写完整。也就是container和functional两个参数同时出现或不出现。
进阶例子：
priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> q

priority_queue操作：
只有队头top

这里放入队列queue的操作，对比记忆：
队头front，队尾back

觉得文章有用，点个赞，点个收藏，支持一下

本文标签： 数据结构最小值priorityqueue

版权声明：本文标题：C++ priority_queue排序及维护最大最小值的数据结构 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dongtai/1728896448a1178472.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。