如何通过Java中的多个字段来排序对象？

Question

我有一个矢量的对象。每个对象有三个字段 -

我需要排列这个对象列表，以便它们按这些值递增。我的意思是，v1是先排序的，然后如果v1在任何对象中都是相同的，那么v2是有序的，如果v2是相同的，v3是有序的 - 当你按字母顺序排列单词时，首先命令第一个字符第二个等等。

我知道我想说可能听起来令人困惑，请告诉我，如果我需要重新措辞

因此我需要让我的输入：

object 1: v1 = 5, v2 = 6, v3 = 1; 
object 2: v1 = 7, v2 = 5, v3 = 3; 
object 3: v1 = 5, v2 = 1, v3 = 3; 
object 4: v1 = 2, v2 = 5, v3 = 5; 
object 5: v1 = 8, v2 = 4, v3 = 6; 

像这样订购：

object 4: v1 = 2, v2 = 5, v3 = 5; 
object 3: v1 = 5, v2 = 1, v3 = 3; 
object 1: v1 = 5, v2 = 6, v3 = 1; 
object 2: v1 = 7, v2 = 5, v3 = 3; 
object 5: v1 = 8, v2 = 4, v3 = 6; 

正如你所看到的物体3和1具有相同的V1，因此将被责令V2

请告诉我，如果我需要进一步制定

Answer 1

使用a Sort - 用Comparable (on the type) or with a separate Comparator。这些在别处介绍

的“棘手”位是写比较方法不太痛苦。这可以以下的几个模板之一来完成（在伪代码中，compareTo方法是将被写为适当，使得它跟随可比/比较合同）：

// Objects supplied to comparing function 
Vector a = .. 
Vector b = .. 

// First component in which the values are not equals 
// establishes a 'winner' 
int cmp = 0; 
if ((cmp = compareTo(a.v1, b.v1)) != 0) return cmp; 
if ((cmp = compareTo(a.v2, b.v2)) != 0) return cmp; 
if ((cmp = compareTo(a.v3, b.v3)) != 0) return cmp; 
return 0; 

有，当然，多种变化包括显式/嵌套if结构和三元条件链。上面的代码是以显示比较单个元素和一致性/可扩展性的单一评估的方式编写的。

对于数字，注意溢出并且结果可能不是整数等，compareTo(n1, n2)有时表示为n1 - n2。如果向量中的值是浮点数，则在进行比较时，可能值得考虑epsilon。

---

这里是逻辑的另一可视化：

if (a.v1 < b.v1) return -1; 
else if (a.v1 > b.v1) return 1; 
else 
    if (a.v2 < b.v2) return -1; 
    else if (a.v2 > b.v2) return 1; 
    else 
    if (a.v3 < b.v3) return -1; 
    else if (a.v3 > b.v3) return 1; 
    else 
     return 0; 

Answer 2

，你可以实现你的类可比_对象

public int compareTo(final ObjectX 2bj1, final ObjectX obj2) { 
...  
} 

Answer 3

使用以下代码进行排序任何数量和排序的任何水平。

import java.util.*; 

public class SortObj implements Comparable{ 

    int v1=0, v2=0, v3=0; 

    public SortObj(int v1, int v2, int v3) { 
     this.v1 = v1; 
     this.v2 = v2; 
     this.v3 = v3; 
    } 

    public static void main(String[] args) { 
     SortObj o1 = new SortObj(1,2,3); 
     SortObj o2 = new SortObj(1,4,3); 
     SortObj o3 = new SortObj(1,50,3); 
     SortObj o4 = new SortObj(1,30,30); 
     SortObj o5 = new SortObj(2,20,3); 
     SortObj o6 = new SortObj(3,20,3); 

     List<SortObj> list = new ArrayList<>(); 
     list.add(o1); 
     list.add(o2); 
     list.add(o3); 
     list.add(o4); 
     list.add(o5); 
     list.add(o6); 

     Collections.sort(list); 
     for(SortObj sortObj : list){ 
      System.out.println(sortObj.toString()); 
     } 
    } 


    @Override 
    public String toString() { 
     return String.format("%02d", v1)+ 
       String.format("%02d", v2)+ 
       String.format("%02d", v3); 
    } 
    @Override 
    public int compareTo(Object o) { 
     return this.toString().compareTo(o.toString()); 
    } 
}