优先队列的应用

1.基本概念：

　　普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （largest-in，first-out）的行为特征。(百度百科)

转载自：博客  http://www.cnblogs.com/wangyingli/p/5967127.html

2.关于优先队列的优先级

　　转载自博客：https://blog.csdn.net/tianyuhang123/article/details/77498197

priority_queue<int, vector<int>, less<int> > 大的优先级大

priority_queue<int,vector<int>, greater<int> > 小的优先级大
当然优先级也可以自己写比较函数自己定义

struct cmp1{ 
    bool operator ()(int &a,int &b){ 
        return a>b; 
    } 
}; 
struct cmp2{ 
    bool operator ()(int &a,int &b){ 
        return a<b;
    } 
}; 
priority_queue<int, vector<int>,cmp1>大的优先级大
priority_queue<int, vector<int>,cmp2>小的优先级大

 

一些结构体也可以进行自定义优先级

struct number1{ 
    int x; 
    bool operator < (const number1 &a) const { 
        return x>a.x;
    } 
}; 
struct number2{ 
    int x; 
    bool operator < (const number2 &a) const { 
        return x<a.x;
    } 
}; 

3.关于用friend bool operator<（）来修改优先级的操作

转载自：https://blog.csdn.net/u012860063/article/details/38519517