Question

我一直在研究priority_queue。当我试图创建一个min 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;
}

的问题：

在运算符函数中有两个参数但是，当我在队列中推送元素时，只有一个参数然后如何工作并进行比较？
pq的声明是什么意思？我的意思是为什么有<vector<int>>这是什么意思和做什么？

Answer 1

在运算符函数中有两个参数但是，当我在队列中推送元素时，只有一个参数然后如何工作并进行比较？

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

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

pq的声明是什么意思？我的意思是为什么有<vector<int>>这是什么意思和做什么？

priority_queue是容器适配器。它使用容器进行存储，并添加额外的功能 - 在这种情况下，按优先级顺序提取。 vector<int>指定它应使用vector作为其存储空间;这是默认值，你应该使用它，除非你有充分的理由不这样做。

用min stl priority_queue理解operator（）重载

1 个答案: