以上大多摘自c++官网
优先队列是一种容器适配器。它的第一个元素总是包含元素的最大值。
优先队列类似于堆，可以随时插入新的元素，只有堆中最大的元素可以被访问（优先队列队首元素）。
优先队列属于容器适配器，即优先队列本身也封装了容器，并提供了一些接口来访问成员。优先队列封装的容器必须支持随机访问，并且支持empty(),size(),front(),push_back(),pop_back()成员函数。
支持随机访问是英文这样可以维护堆数据结构。优先队列会在必要的时候自动调用make_heap,push_heap或pop_heap来维护堆数据结构。
优先队列的定义：
template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type> > class priority_queue;T：优先队列内元素类型。
Container：优先队列封装的容器类型。
Compare：二元比较对象，比较两个T对象的大小。当比较两个对象a、b的时候，如果a在b的前面则返回true。优先队列用这个比较对象来维护堆的性质。（pop出来的元素是最后一个元素）
主要成员函数：
empty():判断优先队列是否为空 size():判断优先队列大小 top():返回优先队列的top元素，top元素是比较后更大的那个元素。 push():插入一个对象到优先队列中 pop():返回队首（top）元素 emplace():以形参为构造函数的参数，构造新的对象插入到优先队列中。top成员函数返回的是排在最后的元素。如果compare比较cmp(a,b)是a<b返回true，则更小的排在前面。top返回的是最大元素（大顶堆）
// priority_queue::top #include <iostream> // std::cout #include <queue> // std::priority_queue int main () { std::priority_queue<int> mypq; mypq.push(10); mypq.push(20); mypq.push(15); std::cout << "mypq.top() is now " << mypq.top() << '\n'; return 0; } stdout:mypq.top() is now 20）
