Question

c++ STL求讲解priority_queue<int, vector<int>, less<int> >

我知道这是一个优先队列，里面数据从小到大排，可是，里面的vector<int>是什么意思呢。vector不是一个容器吗？这个队列里面的数据是怎样的存储结构呢？

Answer 1

priority_queue是一个顺序容器适配器，其原型：
template <class T, class Container = vector<T>,
class Compare = less<typename Container::value_type> > class priority_queue;

可见第二个vector<int>是其Container，即优先队列的基础容器是vector<int>，优先队列在vector<int>这一容器类型基础上实现。

追问

谢谢~