STL之优先队列

最新推荐文章于 2024-07-09 16:53:46 发布

转载最新推荐文章于 2024-07-09 16:53:46 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ymbjrsh/p/8847785.html

优先队列默认将队列中的值按从大到小的顺序出列

1.定义

(1).按从大到小

priority_queue<int>pq;

(2).按从小到大

//有2种方式
//(1)使用#include<functional>头文件
#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
#include<functional> //必须有这个头文件
priority_queue<int,vector<int>,greater<int> >pq; //注意greater<int>后面的空格不能少
//(2)定义结构体
struct mycomp
{
    bool operator ()(const int &a,const int &b)
    {
        return a>b;
    }
};
priority_queue<int,vector<int>,mycomp>pq;