java - 比较方法违反了它的一般契约!在java中对图像轮廓进行排序时

Question

我知道可能还有其他类似的问题，但他们仍然没有解决我的问题。我正在尝试使用以下命令根据图像轮廓区域对图像轮廓进行排序:

contours.sort((Object o1, Object o2) -> 
(int) (Imgproc.contourArea((MatOfPoint) o1) - Imgproc.contourArea((MatOfPoint) o2) + 0.5));

您看到排序比较很简单(只是区域之间的差异)，但我仍然收到提到的错误。我不明白为什么。也许是因为面积是双倍的，我将差值转换为整数？谢谢。

Answer 1

您似乎正在尝试比较 two doubles :

contours.sort(Comparator.comparingDouble(a -> ImgProc.contourArea((MatOfPoint) a));

<小时/>

Actor 阵容也有点可疑:除非您实际上正在尝试对 Object 的列表进行排序，使用元素类型。假设contours是 List<? extends Mat> :

contours.sort(Comparator.comparingDouble(ImgProc::contourArea));

<小时/>

您可能遇到的具体问题是传递性:if a == b和b == c ，那么比较器的合约要求a == c还。 (这里， x == y 表示 compare(x, y) == 0 )。

但是由于从 double 缩小到 int，违反了这一要求。考虑a = 0 , b = 0.5 , c = 1 :int(b - a) == 0 ，和int(c - b) == 0 ，所以“a == b”和“b == c”。

但是，int(c - a) == 1 ，所以“a != c”。因此，契约(Contract)被违反。