优先队列

 

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

优先队列的操作命令也与队列不同，队头元素为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;