STL priority_queue（優先隊列）詳解。本站提示廣大學習愛好者：（STL priority_queue（優先隊列）詳解）文章只能為提供參考，不一定能成為您想要的結果。以下是STL priority_queue（優先隊列）詳解正文
結構，析構
priority_queue() //默許結構函數，生成一個空的排序隊列 priority_queue(const queue&); //拷貝結構函數 priority_queue(const Compare& comp); //結構生成一個空的priority_queue對象， //運用comp作為priority_queue的comparison priority_queue(const value_type* first, const value_type* last); //帶有兩個參數的結構函數， //運用默許的Comparison作為第三個參數 priority_queue& operator=(const priority_queue &); //賦值運算符重載 c.~priority_queue() //銷毀一切元素並釋放內存
### 常用函數###
empty();//判別能否為空 push(Elem e);//隊列尾部添加一元素 pop();//隊列頭部數據出隊 top();//前往頭部數據 size();//前往棧中元素個數
### 改動陳列順序###
priority_queue < Type, Container, Functional >
假如我們把前面倆個參數缺省的話，優先隊列就是大頂堆，
隊頭元素最大。在很多時分，我們需求的不一定是最大值，
也有能夠是最小值。這是就需求我們來改動priority_queue中的順序。
辦法有兩種：
1.假如參加優先隊列的是根本類型，那麼我們就可以這樣，我們以int為例：
//留意greater<int> >這之間有一個空格
priority_queue<int, vector<int>, greater<int> >Q;
2.關於自定義數據類型的話，我們不管是要改動排序方式，還是不改動都要這樣 – 重載 小於( < ) 運算符：
由於，假如你不重載比擬運算符的話，編譯器無法比擬自定義數據類型的大小關系。但是又由於在priority_queue的外部，只需用到 小於號（<），所以我們只需求重載小於號即可。當然關於自定義數據類型來說，也是必需重載，否則將無法運用priority_queue。重載小於號，我們可以有兩種方式，一種用成員函數，一種運用友元函數（這裡就不多說了，不會的同窗，自己在好好溫習溫習C++）
### 優先隊列的運用范例###
#include <queue>
#include <list>
#include <cstdio>
using namespace std;
/**
優先級隊列的運用范例
*/
int main(){
//優先隊列默許是運用vector作為容器
priority_queue<int> a;
// priority_queue<int,list<int>> b;//可以這樣定義，但無法運用
int i;
//壓入數據
for(i=0;i<10;i++){
a.push(i*2-5);
//b.push(i);//編譯錯誤
}
printf("優先隊列的大小=%d\n",a.size());
while(!a.empty()){
printf("%d\n",a.top());
a.pop();//出隊
}
putchar('\n');
return 0;
}
### 優先隊列帶比擬函數示例（針對構造體）###
上面順序是針對構造體的，對數據的比擬是經過對構造體重載operator()。
順序功用是模仿排隊進程，每人有姓名和優先級，優先級相反則比擬姓名，開端有5團體進入隊列，然後隊頭2團體出隊，再有3團體進入隊列，最後一切人都順次出隊，順序會輸入分開隊伍的順序
#include <queue>
#include <cstring>
#include <cstdio>
using namespace std;
/**
構造體
*/
struct Node{
char szName[20];//人名
int priority;//優先級
//結構函數
Node(int nri, char *pszName){
strcpy(szName, pszName);
priority = nri;
}
};
/**
構造體的比擬辦法 改寫operator()
*/
struct NodeCmp{
//重寫operator()辦法,留意這裡重寫的寫法，operator()(參數1，...)
bool operator()(const Node &na, const Node &nb){
if (na.priority != nb.priority)
return na.priority <= nb.priority;
else
return strcmp(na.szName, nb.szName) > 0;
}
};
/**
打印節點
*/
void PrintfNode(Node na){
printf("%s %d\n", na.szName, na.priority);
}
int main(){
//優先級隊列默許是運用vector作容器，底層數據構造為堆。
priority_queue<Node, vector<Node>, NodeCmp> a;
//有5團體進入隊列
a.push(Node(5, "小譚"));
a.push(Node(3, "小劉"));
a.push(Node(1, "小濤"));
a.push(Node(5, "小王"));
//隊頭的2團體出隊
PrintfNode(a.top());
a.pop();
PrintfNode(a.top());
a.pop();
printf("--------------------\n");
//再進入3團體
a.push(Node(2, "小白"));
a.push(Node(2, "小強"));
a.push(Node(3, "小新"));
//一切人都順次出隊
while (!a.empty()){
PrintfNode(a.top());
a.pop();
}
return 0;
}
感激閱讀，希望能協助到大家，謝謝大家對本站的支持！
