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

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

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


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

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

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

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

#include
#include
#include
#include
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

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

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

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

你可能感兴趣的:(2017省赛集训)