优先队列

优先队列:优先队列不同于一般队列的是,队列中的元素按照某项特征值的大小进行排列.

优先队列的操作命令也与队列不同,队头元素为Q.top().

讲解详细的博客:http://www.cnblogs.com/heqinghui/archive/2013/07/30/3225407.html

一般的优先队列

    priority_queue<int,vector<int>,greater<int> >que3;//注意“>>”会被认为错误//最小值优先
//队尾到队头按从大到小的顺序排列
priority_queue<int,vector<int>,less<int> >que4;////最大值优先
//队尾到队头按从小到大的顺序排列

结构体优先队列:

最小值优先,队尾到队头按从大到小的顺序排列

struct Cmp
{
    bool operator()(const node &x,const node  &y){
        return x.step>y.step;         
    }
};
priority_queue<node,vector<node>,Cmp> Q;

最大值优先,队尾到队头按从小到大的顺序排列

struct Cmp
{
    bool operator()(const node &x,const node  &y){
        return x.step<y.step;         
    }
};
priority_queue<node,vector<node>,Cmp> Q;
原文地址:https://www.cnblogs.com/a249189046/p/7454066.html