C++ 優先佇列priority_queue用法
阿新 • • 發佈:2020-07-20
標頭檔案:#include<queue>
操作:
- top 訪問隊頭
- empty 佇列是否為空
- size 返回佇列元素個數
- push 插入元素到隊尾
- pop 彈出隊頭
- swap 交換內容
定義:
/*
Type 資料型別
Container 容器型別(必須是vector,deque等陣列實現的容器)
Functional 比較方式
*/
priority_queue<Type, Container, Functional> //例項
//升序佇列
priority_queue <int,vector<int>,greater<int> > q;//降序佇列
priority_queue <int,vector<int>,less<int> >q; //greater和less是std實現的兩個仿函式(就是使一個類的使用看上去像一個函式。其實現就是類中實現一個operator(),這個類就有了類似函式的行為,就是一個仿函式類了)