STL中优先级队列的使用priority_queue

首先，#include<queue>，#include<vector>

一、对于基本类型：

然后，如果是要大的数优先级高，那么这样声明：priority_queue<int, vector<int>, less<int> > PQ;

如果是要小的数优先级高，那么这样： priority_queue<int, vector<int>, greater<int> > PQ; 

其中的vector用list好像会出错，具体原因再去了解

插入用push（1);

取出用top();

弹出用pop();

二、对于结构：

方法一：如果不是基本类型，那么要重载括号运算符，声明还是一样的 priority_queue<Node, vector<Node>, greater<Node> > PQ; 

在Node结构里面添加如下函数：

bool operator < (const Node& other)    const {

return this->elem < other.elem;

 }//没有这个函数，less<Node>则会报错

 bool operator > (const Node& other)    const {

return this->elem > other.elem;

 }//没有这个函数，greater<Node>则会报错

方法二：不用less<Node>和greater<Node>的形式，而是自己来定义，声明的时候这样写： priority_queue<Node, vector<Node>, cmp > PQ;

在外面重新写一个结构，如下：

struct cmp{

bool operator() (const Node& node1, const Node& node2){

return node1.elem < node2.elem;

}

} ;

由此我猜想，STL里面的less<TYPE>和greater<TYPE>应该是重载括号运算符