stl-priority_queue

在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的“<”操作符来确定它们之间的优先级关系。

#include <iostream>

#include <algorithm>
#include <queue>


using namespace std;


int main(int argc, char* argv[])
{
    priority_queue<int> pq; // 默认值越大优先级越高
    pq.push(34);
    pq.push(676);
    pq.push(1);
    pq.push(23);
    
    while(!pq.empty())
    {
        cout << pq.top() << endl;
        pq.pop();
    }


    return 0;
}


/*
676
34
23
1

*/

改为priority_queue<int, vector<int>, greater<int> > pq;后，值越小则优先级越大。