priority_queue又称为优先队列,其底层是用堆来进行实现的。
在优先队列中,队首元素一定是当前队列中优先级最高的那一个。
其中优先级可以被设定。
priority_queue的定义
要使用优先队列,应先添加头文件 #include ,并在头文件下面加上 using namespace std。
定义: priority_queue<Type, Container, Functional>
第一个参数是存储对象的类型,第二个参数是存储元素的底层容器,第三个参数是函数对象,它定义了一个用来决定元素顺序的断言。