关于优先队列

优先队列

一、基本

1. 和queue差不多，是一个支持自动排序的单调queue
2. 没有back() 操作 只有和queue一样的其他几个

二、基本操作（定义优先队列为q）

q.size(); // 返回q中元素的个数
q.empty(); //返回q中是否为空，NULL返回true
q.push(k); //向q队列中加入k元素
q.pop(); //弹出最前面的值 不返回
q.top(); //返回当前队列最前面的值

三、定义（定义一个优先队列q）

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

第一个指的是定义一个类型为 int 的从大到小的队列q

第二个指的是定义一个类型为 int 的从小到大的队列q

后两个> > 不能连在一起!!

转载自CSDN**C20182030Epic 的博客，仅供学习笔记使用