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需要头文件，是预先定义好的函数。