C++ 优先队列 priority_queue 的基本使用方法【定义优先级】

来源：互联网发布：淘宝卖的mac软件编辑：程序博客网时间：2024/05/25 21:35

之前是转载的，可是觉得那种方式对我不太好用，所以再学一个其他的优先级排序方式；

结构体元素的优先级排序方式：

#include<cstdio>  #include<queue>  using namespace std;    priority_queue<int> big;  //大根堆  priority_queue<int,vector<int>,greater<int> > small;  //小根堆，最后的两个“>”之间要有空格，vector不用单另开头文件。

C++中优先队列（priority queue<>）使用头文件queue，需要声明using namespace std;

常用来代替堆，每次直接加入新数即可，自动维护大小顺序，使用很方便。

以大根堆为例，q.top( )是队中最大的数。常用操作还有：q.push_back(x)，q.pop( ) …

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct node{    int s,b;    bool operator < (const node &x) const    {        if(x.s!=s)            return x.s>s;     //从小到大        else            return x.b<b;     //从大到小    }}A[100];int main(){    int n;    scanf("%d",&n);    for(int i=1;i<=n;i++)    {        scanf("%d%d",&A[i].s,&A[i].b);    }    sort(A+1,A+1+n);    for(int i=1;i<=n;i++)    {        printf("%d %d\n",A[i].s,A[i].b);    }    return 0;}/*51 22 33 43 13 6*/

另外带有结构体优先级排序的题目链接：

http://blog.csdn.net/baidu_35643793/article/details/70174628

http://blog.csdn.net/baidu_35643793/article/details/70304432

0 0