优先队列:

定义:

priority_queue<Type, Container, Functional>;

Type 是要存放的数据类型
Container 是实现底层堆的容器，必须是数组实现的容器，如vector、deque
Functional 是比较方式/比较函数/优先级

priority_queue<Type>;

此时默认的容器是vector，默认的比较方式是大顶堆

例子:

//小顶堆
priority_queue <int,vector<int>,greater<int> > q;

//大顶堆
priority_queue <int,vector<int>,less<int> >q;

//默认大顶堆
priority_queue<int> a;

//pair
priority_queue<pair<int, int> > a;
pair<int, int> b(1, 2);
pair<int, int> c(1, 3);
pair<int, int> d(2, 5);
a.push(d);
a.push(c);
a.push(b);
while (!a.empty()) 
{
   cout << a.top().first << ' ' << a.top().second << '\n';
   a.pop();
}
//输出结果为：
2 5
1 3
1 2

常用函数:

top()

pop()

push()

emplace()

empty()

size()

自定义比较方式:

当数据类型并不是基本数据类型，而是自定义的数据类型时，就不能用greater或less的比较方式了，而是需要自定义比较方式

在此假设数据类型是自定义的水果：

struct fruit
{
    string name;
    int price;
};

有两种自定义比较方式的方法，如下:
1.重载运算符

若希望水果价格高为优先级高，则

//大顶堆
struct fruit
{
    string name;
    int price;
    friend bool operator < (fruit f1,fruit f2)
    {
        return f1.peice < f2.price;
    }
};

若希望水果价格低为优先级高

//小顶堆
struct fruit
{
    string name;
    int price;
    friend bool operator < (fruit f1,fruit f2)
    {
        return f1.peice > f2.price;  //此处是>
    }
};

2.仿函数

若希望水果价格高为优先级高，则

//大顶堆
struct myComparison
{
    bool operator () (fruit f1,fruit f2)
    {
        return f1.price < f2.price;
    }
};

//此时优先队列的定义应该如下
priority_queue<fruit,vector<fruit>,myComparison> q;

官方给的重载方法:

static bool cmp(pair<int, int>& m, pair<int, int>& n)  {
       return m.second > n.second;
}
priority_queue<pair<int, int>, vector<pair<int, int>>, decltype(&cmp)> q(cmp);