【STL】-priority_queue的用法

初始化：

priority_queue<int>                           maxPQ;

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

算法：

 minPQ.push( 4 )

代码：

#include <iostream>
#include <vector>
#include <queue>
#include <functional>
#include <string>
using namespace std;

// Empty the priority queue and print its contents.
template <typename PriorityQueue>
void dumpContents( const string & msg, PriorityQueue & pq )
{
    cout << msg << ":" << endl;
    while( !pq.empty( ) )
    {
        cout << pq.top( ) << endl;
        pq.pop( );
    }
}

// Do some inserts and removes (done in dumpContents).
int main( )
{
    priority_queue<int>                           maxPQ;
    priority_queue<int,vector<int>,greater<int> > minPQ;

    minPQ.push( 4 ); minPQ.push( 3 ); minPQ.push( 5 );
    maxPQ.push( 4 ); maxPQ.push( 3 ); maxPQ.push( 5 );

    dumpContents( "minPQ", minPQ );
    dumpContents( "maxPQ", maxPQ );

    return 0;
}

输出：

$ ./a.exe
minPQ:
3
4
5
maxPQ:
5
4
3