• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

C++ priority_queue的用法,一看就会用

互联网 diligentman 2周前 (02-23) 11次浏览

头文件 : include <queue>

定义 : priority_queue<Type, Container, Functional>

默认 : ==大顶堆==,比较方式默认用operator< ,所以如果把后面2个参数缺省的话,优先队列就是大顶堆(降序),队头元素最大

一般使用 :

// 注意 >>和 > >, c++11之后可以不用加空格
// 大顶堆
priority_queue<int, vector<int>, less<int> > q;
// 小顶堆
priority_queue<int, vector<int>, greater<int> > q;
//greater 和 less 是 std 实现的两个仿函数
//(就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator(),这个类就有了类似函数的行为,就是一个仿函数类了)

// pair<int, int> 默认大顶堆,先比较第一个,再比较第二个;
priority_queue<pair<int, int> > q;
// 2 5
// 2 4
// 1 6

// 自定义优先级
// struct Node //运算符重载<
struct Node{
    int x;
    Node(int a) : x(a){}
    bool operator<(const Node& a) const // 返回 true 时 a的优先级高
    {
        return x < a.x; //大顶堆
    }
};

程序员灯塔
转载请注明原文链接:C++ priority_queue的用法,一看就会用
喜欢 (0)