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

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

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