C++学习轨迹之优先队列

一.定义

1.相较于普通队列先进先出的数据结构，优先队列，会给每个元素设定一个权值，查找时应当选择权值最高的，同时删除时应当也该选择权值最高的元素，而不是先进先出。优先队列具有队列的所有特性，包括队列的基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。
2.首先要包含头文件#include queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队。
3.升序队列，小顶堆 priority_queue <int,vector<int,greater int> > q;
降序队列，大顶堆 priority_queue <int,vector<int,less int >q;
greater和less是std实现的两个仿函数（就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了）
4.优先队列有三种用法：默认是最大的优先级；自己定义大还是小根堆；自定义优先级—自建一个结构体；
第一种用法：priority_queue<int qi;
第二种用法：priority_queue<int, vector<int, greater int>>qi2;
第三种用法：struct node
{
friend bool operator< (node n1, node n2)
{
return n1.priority < n2.priority;
}
int priority;
int value;
};