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不为空否则可能是未定义的行为

转载地址：http://www.cnblogs.com/zxh1210603696/p/3234155.html