了解具有最小stl优先级_queue的运算符(）重载

Understanding operator() overloading with min stl priority_queue

本文关键字：queue 运算符 重载 优先级 stl 了解      更新时间：2023-10-16

我一直在研究priority_queue。当我试图创建一个最小stl优先级队列时，我在网上搜索了一下，找到了一些教程。但是我不明白代码中的一些内容。到目前为止，我有以下代码。

#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. 在操作符函数中有两个参数，但是，当我在队列中推送元素时，只有一个参数，那么这是如何工作和比较的呢
  2. pq的声明是什么意思？我的意思是为什么会有<vector<int>>，它的含义和作用是什么

在操作符函数中有两个参数，但是，当我在队列中推送元素时，只有一个参数，那么这是如何工作和比较的呢？

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

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

pq的声明是什么意思？我的意思是为什么会有<vector<int>>，它的含义和作用是什么？

priority_queue是容器适配器。它使用一个容器进行存储，并添加了额外的功能——在这种情况下，按优先级顺序提取。CCD_ 5指定其应当使用CCD_ 6作为其存储器；这是默认值，除非你有充分的理由不这样做，否则你应该使用它。

相关文章：