priority_queue优先队列

Posted 2021-03-12 adelalove

1.定义：priority_queue<Type, Container, Functional>
Type 就是数据类型
Container 就是容器类型（Container必须是用数组实现的容器，比如vector,deque等等，
但不能用 list。STL里面默认用的是vector），
Functional 就是比较的方式，
当需要用自定义的数据类型时才需要传入这三个参数，使用基本数据类型时，只需要传入数据类型，默认是大根堆

2.基本函数
q.size();//返回q里元素个数
q.empty();//返回q是否为空，空则返回true，否则返回false
q.push();//插入元素，并对底层容器排序
q.pop();//删掉q的第一个元素
q.top();//返回q的第一个元素

3.

priority_queue<int,vector<int>,less<int> > q;
priority_queue<int,vector<int>,greater<int> > q;
less优先级是栈顶元素从大到小，而greater正好与其相反。

#include<iostream>
#include<vector>
#include<queue>
using namespace std;
int tmp[100];
struct cmp1{
    bool operator()(int x,int y)
    {
        return x>y;//小的优先级高 ,从小到大排 
    }
}; 
struct cmp2{
    bool operator()(const int x,const int y)
    {
        return tmp[x]>tmp[y];
    }
}; 
struct node{
    int x,y;
    friend bool operator<(node a,node b)
    {
        return a.x>b.x;//按x从小到大排 
    }
};
priority_queue<int>q1;
priority_queue<int,vector<int>,cmp1>q2;
priority_queue<int,vector<int>,cmp2>q3;
priority_queue<node>q4;
int main()
{
    int i,j,k,m,n;
    int x,y;
    node a;
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
        {
            cin>>a.y>>a.x;
            q4.push(a);
        }
        cout<<endl;
        while(!q4.empty())
        {
            cout<<q4.top().y<<" "<<q4.top().x<<" "<<endl;
            q4.pop();
        }
        cout<<endl;
        
    int t;
        for(i=0;i<n;i++)
        {
            cin>>t;
            q2.push(t);
        }
        while(!q2.empty())
        {
            cout<<q2.top()<<endl;
            q2.pop();
        }
        cout<<endl;
    }
    return 0;
}

自定义排序

参考：https://blog.csdn.net/yanyanwenmeng/article/details/78153192