C++ STL（第十一篇：priority-queue）

priority-queue（优先队列）是一个拥有权值概念的 queue，它允许加入新元素、移除旧元素、审视元素值等功能。由于这是一个 queue，所以只允许在低端加入元素，并从顶端取出元素，除此之外别无其他存取元素的路径。

priority-queue 带有权值观念，其内的元素并非依照被推入的次序排列，而是自动依照元素的权值排列。权值最高者，排在最前面。

缺省的情况下，priority-queue 是利用我前面整理的 max-heap来完成。下面列出 priority-queue 的完整代码。

template<class T, class Sequence = vector<T>, class Compare = less<typename Sequence::value_type>>
class priority_queue
{
public:
	typedef	typename Sequence::value_type value_type;	//萃取那一套
	.....
protected:
	Sequence	c;		//底层容器
	Compare		comp;	//元素大小比较标准
public:
	priority_queue() : c( ) { };
	explicit priority_queue(const Compare& x): c(), comp(x) { }
	
	//以下用到的make_heap(), push_heap(), pop_heap() 都是泛型算法
	//我们前面对其进行整理过
	template<class InputIterator>
	priority_queue(InputIterator first, InputIterator last, const Compare& x)
	: c(first, last), comp(x)
	{
		make_heap(