優先佇列priority queue 用法詳解

優先佇列priority_queue 用法詳解

優先佇列是佇列的一種，不過它可以按照自定義的一種方式（資料的優先順序）來對佇列中的資料進行動態的排序

每次的push和pop操作，佇列都會動態的調整，以達到我們預期的方式來儲存。

例如：我們常用的操作就是對資料排序，優先佇列預設的是資料大的優先順序高

所以我們無論按照什麼順序push一堆數，最終在佇列裡總是top出最大的元素。

用法：示例：將元素5，3，2，4，6依次push到優先佇列中，print其輸出。

1. 標準庫預設使用元素型別的《操作符來確定它們之間的優先順序關係。

priority_queue pq;

故示例1中輸出結果為： 6 5 4 3 2

2. 資料越小，優先順序越高

priority_queue, greater >pq;

第二個引數為容器型別。

第二個引數為比較函式。

故示例2中輸出結果為：2 3 4 5 6

3. 自定義優先順序，過載比較符號

過載預設的 < 符號

struct node

int priority;
int value;
};

注：過載》號會編譯出錯，因為標準庫預設使用元素型別的《操作符來確定它們之間的優先順序關係。

而且自定義型別的《操作符與》操作符並無直接聯絡

**：

1 #include2 #include3 #include4

using namespace stdnamespace std;
5struct node
6 11
int priority;
12int value;
13 };
14int main()
15 ;
19//
示例120     priority_queue qi;
21for(i = 0; i < len; i++)
22         qi.push(a[i]);
23for(i = 0; i < len; i++)
24     
28     cout<29
//示例2
30     priority_queue, greater >qi2;
31for(i = 0; i < len; i++)
32         qi2.push(a[i]);
33for(i = 0; i < len; i++)
34     
38     cout<39
//示例3
40     priority_queueqn;
41     node b[len];
42     b[0].priority = 6; b[0].value = 1; 
43     b[1].priority = 9; b[1].value = 5; 
44     b[2].priority = 2; b[2].value = 3; 
45     b[3].priority = 8; b[3].value = 2; 
46     b[4].priority = 1; b[4].value = 4; 
4748
for(i = 0; i < len; i++)
49         qn.push(b[i]);
50     cout<
優先順序"
<
<
<51
for(i = 0; i < len; i++)
52     
56return
0;57 }

STL容器 優先佇列priority queue

priority queue顧名思義，是乙個具有權值概念的queue，它和queue一樣允許加入新元素 移除舊元素等功能。由於這是乙個queue，所以只允許在底部加入元素，從頂部取出元素。但優先佇列帶有權值概念，其內的元素自動按照元素的權值排序。權值最高者排在最前面。stl的priority que...

STL初步 優先佇列Priority queue

這個優先到底是如何優先?和普通佇列區別在哪?priority queue type,container,functional priority queue,less q priority queue,less a q priority queue,less b 優先佇列中沒有迭代器 也沒有clear...

優先順序佇列用法詳解（priority queue）

由於優先順序佇列的內部資料結構為堆，所以這裡先介紹堆的一些操作。堆的一些函式操作在algorithm標頭檔案中 在 first,last 範圍內 構造最大堆,first,last 可以是vector指標也可以是陣列指標 make heap first last make heap first las...