C++ priority

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

优先队列：其底层是用堆来进行实现的。

在优先队列中，队首元素一定是当前队列中优先级最高（排序）的那一个(默认是大根堆)。

大根堆、小根堆的分析：
对于int型数据，大根堆就是从大到小排序，小根堆就是从小到大。

扩展到string char等类型依旧

模板申明带3个参数：
priority_queue，其中Type 为数据类型，Container为保存数据的容器，Functional 为元素比较方式。

Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。

STL里面默认用的是vector。

举例子：
priority_queue q;//默认方式，大根堆不用声明container，functional
priority_queue, less> q; //默认（大根堆）的完整写法
priority_queue, greater q;//小根堆，牢记要实现小根堆，一定要写完整。





也就是container和functional两个参数同时出现或不出现。





进阶例子：
priority_queue, vector>, greater>> q

priority_queue *** 作：
只有队头top

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