STL 中priority_queue小结

(1)为了运用priority_queue,你必须包含头文件<queue>:#include<queue>
  
(2)在头文件中priority_queue定义如下:
namespace std{
      template < class T, class Container = vector<T>, 
                   class Compare = less< typename Container::value_type> >
      class priority_queue;
}
第一个 template 参数代表元素型别,带有默认值的第二个参数用来定义priority_queue内部存放元素所用的实际容器,缺省采用vector。第三个参数定义出“用以搜索下一个最高优先元素”的排序准则,缺省下是以operator <作为比较标准。实际上priority_queue只是很单纯的把各项操作转化为内部容器的对应调用,你可以使用任何序列式容器来支持priority_queue,只要它们支持随机存取迭代器和front(),push_back(),pop_back()等动作就行了。由于priority_queue需要用到STL heap算法,所以其内部容器必须支持随机存取迭代器。
  
(3)priority_queue的各项操作:
priority_queue::priority_queue()
默认构造函数,产生一个空priority_queue
  
explicit priority_queue::priority_queue( const ComFunc& op)
产生一个priority_queue,以op为排序准则
  
priority_queue::priority_queue( const ComFunc& op, const Container& cont)
产生一个priority_queue,以op为排序准则,并以容器cont内的元素为初值(复制)
  
priority_queue::priority_queue(InputIterator beg, InputIterator end)
产生一个priority_queue,以区间[beg, end)内的元素为初值
  
priority_queue::priority_queue(InputIterator beg, InputIterator end, const ComFunc& op)
产生一个priority_queue,以区间[beg, end)内的元素为初值,以op为排序准则
  
priority_queue::priority_queue(InputIterator beg, InputIterator end, const ComFunc& op, const Container& cont)
产生一个priority_queue,以区间[beg, end)内的元素为初值,以op为排序准则及容器cont内的元素为初值
  
size_type priority_queue::size() const
返回元素个数
  
bool priority_queue::empty() const
判断priority_queue是否为空
  
void priority_queue::push( const value_type& elem)
将elem的副本插入priority_queue
  
const value_type& priority_queue::top() const
返回priority_queue的“下一个”元素,调用者必须确保priority_queue不为空否则可能是未定义的行为
  
void priority_queue::pop()
移除priority_queue的“下一个”元素,调用者必须确保priority_queue不为空否则可能是未定义的行为

转载于:https://www.cnblogs.com/LUO257316/p/3287434.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值