STL之priority_queue

priority_queue是优先级队列，主要应用于需要自动排序的情况，比如录入成绩。

一、priority_queue的基本操作

#include<iostream>
#include<queue>
#include<functional>

using namespace std;

void func1() {
priority_queue<int> pq1;
priority_queue<int, vector<int>, less<int>> pq2;
priority_queue<int, vector<int>, greater<int> > pq3;

pq1.push(33);
pq1.push(11);
pq1.push(55);
pq1.push(22);

cout << " 最大值优先队列队头为： "<< pq1.top() << endl;
cout << " 最大值优先队列大小为： " << pq1.size() << endl;

while (pq1.size() > 0) {
cout << pq1.top() << " ";
pq1.pop();
}
cout << endl;

pq2.push(33);
pq2.push(11);
pq2.push(55);
pq2.push(22);

cout << " 最大值优先队列队头为： " << pq2.top() << endl;
cout << " 最大值优先队列大小为： " << pq2.size() << endl;

while (pq2.size() > 0) {
cout << pq2.top() << " ";
pq2.pop();
}
cout << endl;

pq3.push(33);
pq3.push(11);
pq3.push(55);
pq3.push(22);

cout << " 最小值优先队列队头为： " << pq3.top() << endl;
cout << " 最小值优先队列大小为： " << pq3.size() << endl;

while (pq3.size() > 0) {
cout << pq3.top() << " ";
pq3.pop();
}
cout << endl;
}

int main(){
func1();
system("pause");
return 0;
}

输出结果：



可以看到

priority_queue<int> pq1;

默认就是最大值优先，

priority_queue<int, vector<int>, less<int>> pq2;

这种形式也是最大值优先；

priority_queue<int, vector<int>, greater<int> > pq3;

这种形式是最小值优先。其中的less和greater需要头文件，是预先定义好的函数。