優先佇列(Priority_queue

priority_queue的函數

empty() 如果優先佇列為空，則返回真 

pop() 刪除第一個元素 

push() 加入一個元素 

size() 返回優先佇列中擁有的元素的個數 

top() 返回優先佇列中有最高優先順序的元素    //這點要注意，不是front()

要注意的是priority_queue中的三個參數，後兩個可以省去，因為有默認參數，如果有第三個參數的話，必定要寫第二個參數。
priority_queue和一般的queue不一樣的是取head元素，一般的queue是q.front(),priority_queue是q.top()

STL中priority_queue默認是大根堆

要改變priority_queue中的優先級排序方法，我看到網上一般有兩種：

方法1：
小根堆：greater<TYPE>
大根堆：less<TYPE>要改寫比較函數一定要把三個參數都帶進去
priority_queue<int,vector<int>,greater<int> >q;     //最後兩個> >之間要有空格

方法2：
struct cmp{
bool operator()(const int &a,const int &b)
{
return a>b;//按降序排序，小根堆
}
};
priority_queue<int,vector<int>,cmp>q;  //定義的時候要把cmp放到第三個參數的位置
//poj3253用到

如果優先隊列的類型是struct而非integer等一般類型則可以
struct mse{
char msg[30];
int pri,para,k;
}message;
bool operator<(mse a,mse b)  //重新定義<
{   if(a.pri==b.pri)
return a.k>b.k;
return a.pri>b.pri;
}
//第一優先級是pri，第二優先級是k，pri越小優先級越大；如果pri相等，則比較k，k越小優先級越大
priority_queue<mse>q;   //定義mse的priority_queue
//poj_2724用到