【c++】STL里的priority_queue用法总结

1、头文件

#include<queue>

2、定义

priority_queue<int> p;  

3、优先输出大数据

priority_queue<Type, Container, Functional>

Type为数据类型， Container为保存数据的容器，Functional为元素比较方式。

如果不写后两个参数，那么容器默认用的是vector，比较方式默认用operator<，也就是优先队列是大顶堆，队头元素最大。

例如：

#include<iostream>  
#include<queue>  
using namespace std;  

int main(){  
    priority_queue<int> p;  
    p.push(1);  
    p.push(2);  
    p.push(8);  
    p.push(5);  
    p.push(43);  
    for(int i=0;i<5;i++){  
        cout<<p.top()<<endl;  
        p.pop();  
    }  
    return 0;  
}  

输出：

4、优先输出小数据

方法一：

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

例如：

#include<iostream>  
#include<queue>  
using namespace std;  

int main(){  
    priority_queue<int, vector<int>, greater<int> >p;  
    p.push(1);  
    p.push(2);  
    p.push(8);  
    p.push(5);  
    p.push(43);  
    for(int i=0;i<5;i++){  
        cout<<p.top()<<endl;  
        p.pop();  
    }  
    return 0;  
}