STL容器：优先队列priority_queue

       priority_queue顾名思义，是一个具有权值概念的queue，它和queue一样允许加入新元素、移除旧元素等功能。由于这是一个queue，所以只允许在底部加入元素，从顶部取出元素。但优先队列带有权值概念，其内的元素自动按照元素的权值排序。权值最高者排在最前面。
       STL的priority_queue用二叉堆来实现，关于二叉堆的实现以及堆排序在另外的文章：二叉堆、堆排序。而STL的heap默认是以vector为底层容器。priority_queue只是在STL容器外又封装了一层，因此它往往不被归类为容器（container），而被归类为容器适配器（container adapter）。

priority_queue的实现
template <typename T, typenmae Sequence = vector<T>, typename Compare = less<typename Sequence::value_type>>
class priority_queue {
public:
	typedef typename Sequence::value_type value_type;
	typedef typename Sequence::size_type size_type;
	typedef typename Sequence::reference reference;
	typedef typename Sequence::const_reference const_reference;
protected:
	Sequence c;//底层容器
	Compare comp;//元素大小比较标准（大小即为权值）
public:
	priority_queue() : c() {}
	explicit priority_queue(const Compare& x) : c(), comp(x) {}


	template <typename InputIterator>
	priority_queue(InputIterator first, InputIterator last, const Compare& x) : c(first, last) {make_heap(c.begin, c.end(), comp);}


	template <typename InputIterator>
	priority_queue(InputIterator first, InputIterator last) :c(first, last) {make_heap(c.begin(), c.end(), comp);}


	bool empty() const {return c.empty();}
	size_type size() const {return c.size();}
	const_reference top() const {return c.front();}
	void push(const value_type& x) {
		__STL_TRY {
			c.push_back(x);
			push_heap(c.begin(), c.end(), comp);
		}
		STL_UNWIND(c.clear());
	}
	void pop() {
		__STL_TRY {
			pop_heap(c.begin(), c.end(), comp);
			c.pop_back();
		}
		__STL_UNWIND(c.clear());
	}
};