priority_queue<int, vector<int>, cmp> q的作用

这个priority_queue是一个STL容器，它可以用来实现堆的数据结构，其中cmp是一个比较函数，用来指定元素的排序方式。在这个priority_queue中，元素的类型是int，排序方式是从大到小。

相关问题

priority_queue<int, vector<int>, cmp> pq; 这行代码中的vector<int>是干嘛的？

在 C++ 的 priority_queue 中，第二个模板参数默认是 vector，表示底层容器使用 vector 实现。它决定了底层容器的存储方式，所以在创建 priority_queue 对象时必须显式地指定第二个模板参数。

例如，代码 `priority_queue<int, vector<int>, greater<int>> pq` 创建了一个底层容器为 vector，比较函数为 greater<int> 的小根堆。

如果不指定第二个模板参数，priority_queue 默认使用 vector 作为底层容器，代码如下所示：

priority_queue<int> pq; // 默认使用 vector<int> 作为底层容器

除了 vector，priority_queue 还支持其他的底层容器，例如 deque 和 list。可以使用以下代码来创建底层容器为 deque 的 priority_queue：

priority_queue<int, deque<int>, greater<int>> pq;

需要注意的是，不同的底层容器的存储方式不同，对于不同的应用场景，选择不同的底层容器可以提高程序的效率。

auto cmp = [](const pair<int, int>& a, const pair<int, int>& b) -> bool { return a.second < b.second; }; priority_queue<pair<int, int>, vector<pair<int, int>>, decltype(cmp)> que(cmp);

这段代码是用来定义一个带有自定义比较器的优先队列priority_queue的，其中：

- auto cmp = [](const pair<int, int>& a, const pair<int, int>& b) -> bool { return a.second < b.second; }; 定义了一个lambda表达式cmp，用来比较两个pair<int, int>类型的元素，按照第二个元素从小到大排序。
- decltype(cmp)是用于指定priority_queue的第三个参数，即比较器类型，这里为decltype(cmp)，也就是cmp的类型。
- vector<pair<int, int>>表示priority_queue内部使用的容器类型，即存储元素的容器类型。
- priority_queue<pair<int, int>, vector<pair<int, int>>, decltype(cmp)> que(cmp); 定义了一个名为que的priority_queue对象，其元素类型为pair<int, int>，容器类型为vector<pair<int, int>>，比较器类型为cmp。这个对象在创建时使用了cmp作为比较器，所以插入元素时会按照cmp定义的比较规则进行排序。