STL学习笔记-priority quene容器(优先级队列)

简介：

按照值的大小决定出队列的顺序：最大值优先队列、最小值优先队列

默认是最大值优先级队列

头文件：

#include<quene>

定义优先级：

priority_quene<int> p1; //默认：最大值优先

priority_quene<int， vector<int>, less<int> > p2; //最大值优先

priority_quene<int， vector<int>, greater<int> > p2; //最小值优先

//less greater都是提前预定义好的预定义函数  叫谓词

典型的操作(和quene一样)：

push() //向队尾插入元素

front() //从队头去元素，但是不删除

pop() //弹出队头元素

empty() //查看是否为空

size() //大小