C++ 容器适配器-优先级队列

1、自适应容器（容器适配器）：不能使用list

2、最大值优先级队列、最小值优先级队列

3、优先级队列适配器 STL priority_queue

priority_queue<int, deque<int>> pq;

priority_queue<int, vector<int>> pq;

priority_queue<int> pq;//默认是vector

不能用list，因为list 的迭代器不是任意存取iterator，而pop 中用到堆排序时是要求randomaccess iterator 的!

4、

pq.empty();

pq.size();

pq.top();

pq.pop();

pq.push(item);