c++ - 使用最小 STL priority_queue 理解 operator() 重载

Question

我一直在研究priority_queue。当我尝试创建一个最小 STL priority_queue 时，我在网上搜索并找到了一些教程。但我不明白代码中的一些事情。到目前为止，我有以下代码。

#include<cstdio>
#include<iostream>
#include<queue>
using namespace std;
class compare
{
public:
    bool operator()(const int &a, const int &b)
    {
        return a>b;
    }
};
int main()
{
    priority_queue<int, vector<int>, compare > pq;
    int i,n;
    for(i=1;i<=10;i++)
    {
        pq.push(i);
    }
    while(!pq.empty())
    {
        cout<<pq.top()<<endl;
        pq.pop();
    }
    return 0;
}

问题:

1. 在运算符函数中有两个参数，但是当我将元素插入队列时只有 1 个参数，那么这是如何工作和比较的？
2. pq 的声明是什么？意思是 ？我的意思是为什么有<vector<int>>它的含义和作用是什么？

Answer 1

in the operator function there are two parameters but, when i push element in the queue there is only 1 argument then how this works and compare ?

优先级队列使用比较器来比较元素以确定哪个具有更高的优先级。当您推送一个元素时，它会将其与队列中已有的元素进行比较，以确定将新元素放置在何处。

在这种情况下，比较器表示具有更大值的元素具有更高的优先级。

what does the declaration of pq mean ? i mean why there is <vector<int>> and what does it mean and do ?

priority_queue是一个容器适配器。它使用一个容器进行存储，并添加了额外的功能——在本例中，是按优先顺序提取。 vector<int>指定它应该使用 vector作为它的存储；这是默认值，您应该使用它，除非您有充分的理由不这样做。