优先队列及其优先级设置

优先队列也是用 #include 这个头文件,且不必引入vector的头文件

基础类型优先级设置

默认定义: 
priority_queue 大顶堆

手工设置:

  • priority_queue, less> 大顶堆:表示其他都比堆顶小
  • priority_queue, greater> 小顶堆:表示其他都比堆顶大

后面补充的两个参数:内部用容器+规则。

既然默认是大顶堆,所以手动设置时只用管小顶堆即可,greater!.

#include 
// #include 
#include 

using namespace std;

int main()
{
    priority_queue<int, vector<int> ,greater<int> >  q;
    q.push(3);
    q.push(2);
    q.push(1);

    printf("%d\n", q.top());
    return 0;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16

结构体设置优先级:

只可在结构体内部重载小于号。

两种重置用法:

  • 运算符重载 + 友元
struct fruit
{
    string name;
    double price;
    friend bool operator< (fruit f1, fruit f2)
    {
        return f1.price < f2.price; // 相当于less,这是大顶堆,反之则是小顶堆
    }
} f1, f2, f3; //定义三个结构体变量

这样直接可以:
`priority_queue q;`
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 比较运算符外置
struct fruit
{
    string name;
    double price;
} f1, f2, f3; //定义三个结构体变量

struct cmp
{
    bool operator () (fruit f1, fruit f2) // 重载括号
    {
        return f1.price < f2.price; // 等同于less
    }
};
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13

调用语法是:priority_queue , cmp > q; //这个和基本类型的用法就相似了,只不过是用cmp代替了less或者greater

你可能感兴趣的:(优先队列及其优先级设置)