priority_queue实现最小堆和最大堆

注意：

即使最小堆中元素为基本类型（如，int），也不能直接声明

priority_queue<int>qmax;

因为，priority_queue<int>默认按照 < 运算符 的定义比较堆中的元素，并且默认是堆的根部为 <运算符 比较得到的最大元素 （即默认最大堆实现）。

?

为了简化实现，只要记住统一将 堆中元素设置为自定义的struct即可!

?

#include<iostream>#include<queue>using namespace std;struct MAX{    int x;}t;struct MIN{    int x;}s;bool operator<(const MAX &a,const MAX &b){    return a.x<b.x;}//大根堆bool operator<(const MIN &a,const MIN &b){    return a.x>b.x;}//小根堆priority_queue<MAX>qmax;priority_queue<MIN>qmin;int a,n,i;int main(){    cout<<"输入n"<<endl;    cin>>n;    cout<<"输入n个数"<<endl;    for(i=1;i<=n;i++)    {        cin>>a;        t.x=a;        qmax.push(t);        s.x=a;        qmin.push(s);    }    while(!qmax.empty())    {        a=qmax.top().x;        cout<<a<<" ";        qmax.pop();    }    cout<<endl;    while(!qmin.empty())    {        a=qmin.top().x;        cout<<a<<" ";        qmin.pop();    }    cout<<endl;    system("pause");    return 0;}