stl priority_queue

1.优先级队列，是一个容器适配器。实际就是在一个堆上进行的插入和读取操作，并保证时时刻刻是一个堆






//_C: 系统默认用vector做容器
_Pr:  用于内部堆的重新构造(插堆和出堆的判断谓词以决定是大根堆还是小根堆,默认是大根堆)


template<class _Ty, class _C = vector<_Ty>,
class _Pr = less<_C::value_type> >
class priority_queue {
public:
typedef _C::allocator_type allocator_type;
typedef _C::value_type value_type;
typedef _C::size_type size_type;
explicit priority_queue(const _Pr& _X = _Pr(),
const allocator_type& _Al = allocator_type())
: c(_Al), comp(_X) {}
typedef const value_type *_It;
priority_queue(_It _F, _It _L, const _Pr& _X = _Pr(),
const allocator_type& _Al = allocator_type())
: c(_Al), comp(_X)
{for (; _F != _L; ++_F)
push(*_F); }
allocator_type get_allocator() const
{return (c.get_allocator()); }
bool empty() const
{return (c.empty()); }
size_type size() const
{return (c.size()); }
value_type& top()
{return (c.front()); }
const value_type& top() const
{return (c.front()); }
void push(const value_type& _X)
{c.push_back(_X);
push_heap(c.begin(), c.end(), comp); }
void pop()
{pop_heap(c.begin(), c.end(), comp);
c.pop_back(); }
protected:
_C c;
_Pr comp;
};






2.优先级队列不支持复制等操作,需要包括头<queue>