实现此自定义的正确方法是什么 priority_queue

Question

我想构建一个对象的优先级队列，该对象具有三个具有我自己的比较器的元素。我尝试了以下代码，但显示错误。

#include<bits/stdc++.h>
using namespace std;


class triplet {
    public:    
        int data;
        int arr;
        int index;       
};

bool compare( triplet x, triplet y ){

    if(x.data < y.data){
        return true;
    }
    else{
        return false;
    }
}

int main(){

 priority_queue<triplet,vector<triplet>,compare> pq1;

}

出现以下错误 enter image description here

Answer 1

如果两个元素相等，则比较例程必须 return 为假，但您的版本 return 为真。

试试这个

bool compare(triplet x, triplet y) {

    if (x.data < y.data) {
        return true;
    }
    else {
        return false;
    }
}

或者像这样简单一点

bool compare(triplet x, triplet y) {    
    return x.data < y.data;
}

但重点是<而不是<=。

编辑

您的代码还错误地使用了 compare。 compare 不是类型，因此它不是 priority_queue 模板的有效参数。

compare 的类型是 bool (*)(triplet, triplet) 所以正确的方法是在模板中使用该类型并将实际的比较函数传递给构造函数。像这样

priority_queue<triplet, vector<triplet>, bool (*)(triplet, triplet)> pq1(compare);

顺便说一句，通常您会通过创建比较 functor 而不是函数来做到这一点。这样更干净一些（并且可能更有效）。

实现此自定义的正确方法是什么 priority_queue

What is the correct way of implementing this custom priority_queue

c++

priority-queue