优先队列的简单应用

标签：本质   nta   color   应用   function   include   contain   注意   div   

priority_queue是种一种功能强大的队列，本质是一个堆

1. 头文件是#include<queue>  (实际编译过程中要加上#include <vector>)

2. 关于priority_queue中元素的比较

模板申明带3个参数：priority_queue<Type, Container, Functional>

其中Type 为数据类型，Container为保存数据的容器(STL里面默认用的是vector)，Functional 为元素比较方式。

比较方式默认用operator<，所以如果把后面2个参数缺省的话，优先队列就是大顶堆（降序），队头元素最大。

//下面两种优先队列的定义是等价的
priority_queue<int> q;//默认的优先队列
priority_queue<int,vector<int>,less<int> > q;
//注意最后两个“>”符号不要连在一起，否则会被很多（但不是所有）编译器误认为是‘>>’运算符

如果想让优先队列总是把最小的元素放在队首，只需进行如下的定义：

 priority_queue<int,vector<int>,greater<int> >q; 

less 表示数字大的优先级高，而 greater 表示数字小的优先级高

—————————————————————————————————————————

附：

平时如果用从大到小不用后面的vector<int>,less<int>，可能到时候要改成从小到大，你反而会搞忘怎么写greater<int>，反而得不偿失

队列的基本操作：

q.size();//返回q里元素个数
q.empty()// 如果队列为空返回true，否则返回false 
q.push(k);//在q的末尾插入k
q.pop();//删掉q的第一个元素
q.top();//返回q的第一个元素

后续又新的需求再深入

优先队列的简单应用

标签：本质   nta   color   应用   function   include   contain   注意   div   

原文地址：https://www.cnblogs.com/wizarderror/p/10436441.html