priority_queue优先队列

Posted adelalove

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了priority_queue优先队列相关的知识,希望对你有一定的参考价值。

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

以上是关于priority_queue优先队列的主要内容,如果未能解决你的问题,请参考以下文章

[C/C++标准库]_[0基础]_[优先队列priority_queue的使用]

priority_queue 优先级队列

C++ STL:优先级队列priority_queue的使用方法和模拟实现

优先队列(priority_queue)

STL学习笔记优先队列priority_queue

STL之优先级队列priority_queue