優先佇列(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用到