对 std::list 进行排序时，运算符 < 无效

Question

我有一个 std::list 图形边缘，我想根据它们的目标出度和入度对边缘进行排序。但是在我的比较函数中，我得到了无效运算符

bool compareEdges(const Edge  *e1,const Edge *e2){
if(e1->destination->outdegree < e2->destination->outdegree){
    return true;
}
else if(e1->destination->outdegree > e2->destination->outdegree){
    return false;
}
else if(e1->destination->indegree > e2->destination->indegree){
        return false;
    }
return true;

}

这是对排序函数的调用。

currentNode->edgeList.sort(compareEdges);

请帮助我消除此异常。

谢谢

Answer 1

当两个相关字段相等时，您的比较器返回 true。这是无效的，所以很可能是sort 实现通过断言检测到的。

您应该将“小于”谓词传递给sort：正式地是“严格的弱顺序”。其他任何事情都是未定义的行为。在这种情况下，您似乎很幸运，并且实现检测到由于比较不一致而陷入了不可能的情况。