关于C ++ priority_queue vector <int>在priority_queue中的作用是什么<int，vector <int =“”>，more <int>＆gt; PQ？</int>的</INT，> </int>的

Question

在c ++中构造priority_queue

priority_queue<int, vector<int>, greater<int> > pq

int是队列存储的值的类型，比较器更大的是第二个参数

vector<int> 

在这做什么？

Answer 1

第二个参数是队列使用的基础容器。

priority_queue模板是容器适配器。也就是说，它本身并不提供动态存储，而是适应现有容器以提供所需的接口。

（优先级队列的接口是根据标准库中的make_heap / push_heap / pop_heap算法实现的，底层容器需要有合适的迭代器。）