toán tử không hợp lệ <trong khi sắp xếp std :: list

Question

Tôi có một std :: danh sách các cạnh đồ thị và tôi muốn sắp xếp các cạnh dựa trên điểm đến của chúng vượt trội và sau đó là sự không rõ ràng của chúng. Nhưng tôi đang nhận được ngoại lệ của nhà điều hành không hợp lệ < trong chức năng so sánh của tôi dưới đây là mã của tôi. Danh sách của tôi chứa các con trỏ đến các cạnh và các cạnh có các nút đích làm thành viên của chúng.

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; 

}

Và đây là cuộc gọi đến chức năng sắp xếp.

currentNode->edgeList.sort(compareEdges); 

Hãy giúp tôi xóa ngoại lệ này.

Cảm ơn

Answer 1

so sánh của bạn trả về true khi cả hai lĩnh vực có liên quan đều bình đẳng. Điều này là không hợp lệ, vì vậy nó cũng có thể là những gì thực hiện sort đã phát hiện thông qua khẳng định.

Bạn phải chuyển một biến vị ngữ "ít hơn" sang sort: chính thức là "thứ tự yếu nghiêm ngặt". Bất cứ điều gì khác là hành vi không xác định. Dường như trong trường hợp này bạn đã may mắn, và việc thực hiện phát hiện ra rằng nó đã đi vào một tình huống không thể do sự so sánh không phù hợp.