Loading

优先队列

优先队列priority_queue的比较函数
STL头文件:#include

优先队列:

默认从大到小排列:priority_queue<node>q;

自带的比较函数

priority_queue<int, vector<int>, less<int> > q;//等价于默认,从大到小排
//greater<int> 从小到大排
priority_queue<数据类型,比较实现方法(数组),比较函数>

自定义比较函数

struct cmp{

    bool operator ()(const node &a, const node &b)
    {
        return a.value>b.value;// 按照value从小到大排列
    }
};

priority_queue<node, vector, cmp>q;

posted @ 2022-03-17 08:29  Guang'Jun  阅读(58)  评论(0)    收藏  举报