c++ - 错误:无法将 ‘minHeap’ 从 ‘std::priority_queue, std::greater >’ 转换为‘std::priority_queue

Question

我是 C++ 的初学者。我正在尝试使用 std::priority_queue 创建最大堆和最小堆。只创建一个 maxheap 可以正常工作，但不能同时创建两者。我似乎无法理解错误。我收到以下错误:无法将“minHeap”从“std::priority_queue，compare>”转换为“std::priority_queue”尝试在互联网上搜索但无济于事。下面是代码。

void addNum(int num, priority_queue<int> maxHeap, priority_queue<int> minHeap) {
    if (minHeap.size() == 0 || num > minHeap.top()) 
        minHeap.push(num);
    else if (num < minHeap.top())
        maxHeap.push(num);
}

void createHeaps(vector<int> a) {
    priority_queue<int> maxHeap;
    priority_queue<int, vector<int>, greater<int> > minHeap;
    for (int i = 0; i < a.size(); ++i) {
        int num = a[i];
        addNum(num, maxHeap, minHeap);
    }
}

Answer 1

您正在尝试使用 priority_queue<int, vector<int>, greater<int> > 传递变量类型，但您的函数需要 priority_queue<int>类型。

修正函数原型(prototype):

void addNum(int num, priority_queue<int>& maxHeap, priority_queue<int, vector<int>, greater<int> >& minHeap) {
    if (minHeap.size() == 0 || num > minHeap.top()) 
        minHeap.push(num);
    else if (num < minHeap.top())
        maxHeap.push(num);
}

您必须使用引用。这是因为您需要修改原始集合。