推送时自定义比较器分段错误的优先队列

Question

我使用优先级队列，这是代码：

typedef vector<int> state;
typedef bool (*comp)(const state&, const state&);
typedef priority_queue<state, vector<state>, comp> prioq;

prioq prio;

我使用自定义比较器，在此处定义：

bool comparator (const state& a , const state& b) {
    return a[0] < b[0];
}

我可以推送第一个状态，但是当我尝试推送第二个状态时，我得到了一个分段错误：11。

我不知道比较器是否正确，我真的不知道如何创建自定义比较器。我试图按每个州的第一个数字来排序优先级队列。

提前致谢。

Answer 1

prioq prio;使用默认构造的比较器（在您的情况下为comp类型）构造优先级队列。这意味着内部存储的指向比较函数的指针实际上是用零初始化的。比较器（如果默认构造的比较器不够）可以初始化为作为构造函数参数传递的值：

prioq prio(&comparator);
//         ~~~~~~~~~~^