priority_queue

priority_queue又称为优先队列，其底层是用堆来进行实现的。在优先队列中，队首元素一定是当前队列中优先级最高的那一个。

当然，可以在任何时候往优先队列里面加入（push）元素，而优先队列底层的数据结构堆（heap）会随时调整结构，使得每次的队首元素都是优先级最大的。

定义：priority_queue<typename> name;

和队列不一样的是，优先队列没有front（）和back（）函数，而只能通过top（）函数来访问队首元素。

（1）push（）

（2）top（）：可以获得队首元素（即堆顶元素）

（3）pop（）：队首元素（即堆顶元素）出队

（4）empty（）：和queue一样

（5）size（）：

priority_queue优先级的设置：

下面介绍基本数据类型和结构体类型的优先级设置方法

①基本数据类型的优先级设置

priority_queue<int, vector<int>, less<int> > q;         //less<int>表示数字大的优先级越大，而greater<int>表示数字小的优先级越大

priority_queue<int, vector<int>, greater<int> > q;    //vector<int>是用来承载底层数据结构堆（heap）的容器

②结构体的优先级设置

完整示例：

此处小于号的重载于排序函数sort中的cmp函数有些类似。事实上，两者的作用确实是类似的，只不过效果看上去似乎是“相反”的。在排序中，如果是“return f1.price > f2.price”，那么则是按价格从高到低排序，但是在优先队列中却是把价格低的放到队首。原因在于，优先队列本身默认的规则就是优先级高的放在队首，因此把小于号重载为大于号的功能时只是把这个规则反向了一下。如果读者无法理解，那么不妨记住，优先队列的这个函数与sort中的cmp函数的效果是相反的。

有没有办法跟sort中的cmp函数那样写在结构体外面呢？

自然是有办法的，只需把friend去掉，把小于号改成一对小括号，再把重载的函数写在结构体外面，同时将其用struct包装起来。