cb05a_c++_STL优先级队列priority_queue_less_greater

/*cb05a_c++_STL优先级队列priority_queue
自适应容器（容器适配器）：不能使用list，list不能使用随机操作
最大值优先级队列，
//把数据放在队列里面是，最大的始终都是放在最前面。
最小值优先级队列
//把数据放在队列里面是，最小的始终都是放在最前面。
优先级队列适配器，STL priority_queue
priority_queue<int,deque<int>> pq;
priority_queue<int,vector<int>> pq;

priority_queue<int, vector<int>> pq;//默认最大值优先级,它的谓词是less<int>,如：priority_queue<int,vector<int>,less<int>> pq1,大到小
priority_queue<int, deque<int>,greater<int>> pq2; //最小值优先级,greater<int>谓词，小到大

pq.empty();
pq.size();
pq.top();
pq.pop();
pq.push(item);
*/

/*cb05a_c++_STL优先级队列priority_queue
自适应容器（容器适配器）：不能使用list，list不能使用随机操作
最大值优先级队列，
//把数据放在队列里面是，最大的始终都是放在最前面。
最小值优先级队列
//把数据放在队列里面是，最小的始终都是放在最前面。
优先级队列适配器，STL priority_queue
priority_queue<int,deque<int>> pq;
priority_queue<int,vector<int>> pq;

priority_queue<int, vector<int>> pq;//默认最大值优先级,它的谓词是nice?next?
priority_queue<int, deque<int>,greater<int>> pq2; //最小值优先级,greater<int>谓词

pq.empty();
pq.size();
pq.top();
pq.pop();
pq.push(item);
*/
#include <iostream>
#include <vector>
#include <queue>//最大最小优先级都在这个头文件里面的

using namespace std;

int main()
{
    priority_queue<int, vector<int>> pq;//默认最大值优先级,它的谓词是less<int>如：priority_queue<int,vector<int>,less<int>> pq1;
    priority_queue<int, deque<int>,greater<int>> pq2; //最小值优先级,它的谓词是greater<int>

    priority_queue<int> pq3;//默认是适配vector

    pq3.push(20);
    pq3.push(30);
    pq3.push(10);
    cout << "优先级队列里面有多少个数据呢： "<<pq3.size() << endl;
    cout << pq3.top() << endl;
    while (!pq3.empty())
    {
        cout << "从优先级队列里面删除: " << pq3.top() << endl;
        pq3.pop(); //从最前面的数据开始删除，总是删除的最大的数据。
    }

    pq2.push(20);
    pq2.push(30);
    pq2.push(10);
    cout << "最小优先级队列里面有多少个数据呢： " << pq2.size() << endl;
    cout << pq2.top() << endl;


    return 0;
}