优先级队列的自定义比较器

Question

priority_queue <double* , vector<double*>, comparator(query,d) > min_heap;

class comparator{
    double* query;
    int d;
    public:
        int operator()( double* point1,  double* point2) {
            double dist1 = 0,dist2 = 0;
            for(int i=0;i<d;i++){
                dist1 += (point1[i] - query[i]) * (point1[i] - query[i]);
                dist2 += (point2[i] - query[i]) * (point2[i] - query[i]);
            }
            return dist1 < dist2;
        }

        comparator(double * query,int d)
        {
            this->query = query;
            this->d = d;
        }
};

priority_queue，comparator(query，d)>min_heap；

main.cpp:20:7:注意：“comparator”不是文字，因为:
class comparator{

main.cpp:20:7:注意：“comparator”不是聚合，没有普通的默认构造函数，也没有不是复制或移动构造函数的constexpr构造函数

Main.cpp:92:65:注意：应为类型，但得到“comparator（query,d）”

我不太精通const和constexpr及其用法。我在这里卡了一段时间，不能理解错误。感谢任何帮助。

Answer 1

您正在尝试将对象传递给template参数；但是，模板参数必须是类型，因此第三个参数需要是您的比较器的类型。

至于比较器对象，它需要传递给您的priority_queue的构造函数，如下所示：

comparator pq_cmp(query, d);
priority_queue <double* , vector<double*>, decltype(pq_cmp) > min_heap(pq_cmp);

演示。