C++ STL priority_queue的正确使用方法

priority_queue相对于queue的不同之处在于:优先队列实现了内部自动排序,可根据自己需要自定义排序规则,可以自己编写函数或者仿函数用于内部优先级的确定。

//priority_queue的正确使用方法
#include 
#include 
#include 
using namespace std;

void print(double& Ele){
    cout<void Out(priority_queue,less >& p){
    while(!p.empty()){   //遍历优先队列
        cout<void OutG(priority_queue,greater >& p){
    while(!p.empty()){   //遍历优先队列
        cout<,less >p1,p2;
    p1.push(1.1);p1.push(2.2);p1.push(3.3);p1.push(4.4);
    p2=p1;
    Out(p1);
    priority_queue,greater >p3;
    while(p2.size()){   //遍历优先队列p2
        p3.push(p2.top());
        p2.pop();
    }
    OutG(p3);
    return 0;
}

你可能感兴趣的:(C/C++,STL)