如何排序数组或ArrayList <Point> ASC首先由x再由y？

Question

我只想使用Collections.sort或Arrays.sort按x先排序列表（class Point），然后按y排序。

我有一个先斗类实现可比这样的：

public int compareTo(Ponto obj) { 
     Ponto tmp = obj; 
     if (this.x < tmp.x) { 
      return -1; 
     } else if (this.x > tmp.x) { 
      return 1; 
     } 
     return 0; 
    } 

但现在我想通过Y X后也进行排序。

我该怎么做，通过修改上面的代码？或者，这是一个更好和“干净”的方式来做到这一点？ 我也用这个代码传递给C++，其中我创建了一个名为Point的结构，并带有一个等效的可比较方法。

Answer 1

用this.y和obj.y的相同比较算法取代return 0。

顺便说一句，重新分配到tmp在这里是不必要的。优化的图片可以看起来像：

public int compareTo(Ponto other) { 
    if (this.x == other.x) { 
     return (this.y < other.y) ? -1 : ((this.y == other.y) ? 0 : 1); 
    } else { 
     return (this.x < other.x) ? -1 : 1; 
    } 
} 

Answer 2

BalusC提供正确的答案：基本上你在y到x为主。这是一个使用嵌套三元运算符编写的变体，它使优先级清晰。

public int compareTo(Ponto other) { 
    return 
     (this.x < other.x) ? -1 : 
     (this.x > other.x) ? +1 : 
     (this.y < other.y) ? -1 : 
     (this.y > other.y) ? +1 : 
     0; 
} 

另一种方式来做到这一点，如果你不想编写自定义Comparator<T>为每个优先级方案，是使用稳定算法进行多重排序。

如果您想通过x（初级）命令，然后y（次），则：

• 排序上y第一（!!!）
• 然后排序上x使用一个稳定的排序

这仍然是渐近O(N log N)但当然你正在做多个阶段。当你有很多排序标准时，这很方便。而不是编写复杂的代码，只做多个阶段（并且只有在证明必要时才进行优化）。

因此，如果您对键排序​​，k2，k3，...，kM，按照优先顺序，你这样做：

• 排序上kM
• 稳定的排序上kM-1
• ...
• 稳定排序​​
• 完成！

请注意，Collections.sort是稳定的。

这类保证是稳定：相等的元素将不被重新排序作为排序的结果。