使用Arrays.sort()对并行数组进行排序

时间:2013-09-16 18:44:14

标签: java arrays sorting parallel-arrays

是否可以使用Arrays.sort()对数组进行排序,然后使另一个相关数组与排序数组相同,例如:

    String arrNames[] = new String[5];
    String arrCellNo[] = new String[arrNames.length];


    String arrNamesSorted[] = new String[arrNames.length];
    System.arraycopy(arrNames, 0, arrNamesSorted, 0, arrNames.length);
    Arrays.sort(arrNamesSorted);

从这一点开始,我想做的是对CellNo数组进行排序,这样如果“person”有一个cellNo“x”,他将在数组{{}之后拥有相同的“cellNo”“x” 1}}已排序

5 个答案:

答案 0 :(得分:4)

你不能像对第一个数组进行排序那样Arrays.sort操纵第二个数组。

解决方案是对您自己的对象进行排序,其中包含您需要的所有数据。创建一个具有名称和单元格编号属性的Contact类。然后创建一个实现Comparator<Contact>(比如ContactComparator)的类来比较名称。

然后,您将能够使用a particular overload of Arrays.sortContact个对象进行排序。

Arrays.sort(arrContacts, new ContactComparator());

所有数据将保持有序,因为相同的名称仍将具有相同的单元格编号。

答案 1 :(得分:3)

我会采用不同的方法:

  1. 创建一个新对象:

    public class Person {
    private name;
    private cellNo;
    
    // Implement getters and setters
    }
    
  2. 创建一个比较器:

    public MyComparator implements Comparator<Person> {
         public int compare(Person a, Person b) { 
    
               return a.getName().compareTo(b.getName());
         }
    }
    
  3. Array.sort(persons, new MyComparator())阵列

  4. 上致电Person[] persons = ...

答案 2 :(得分:1)

如果名称是唯一的,请考虑使用SortedMap

final SortedMap<String,String> nameToCellNo = new TreeMap<>();
for (int i = 0; i < arrNames.length; i++) {
  nameToCellNo.put(arrNames[i], arrCellNo[i]);
}
int ctr = 0;
for (Map.Entry<String,String> entry : nameToCellNo.entrySet()) {
  arrNamesSorted[ctr] = entry.getKey();
  arrCellNoSorted[ctr++] = entry.getValue();
}

答案 3 :(得分:1)

我发现答案中引入的一些概念难以理解,因此在我自己的解决方案中采用了不合需要的编程方法作为代码交易更容易理解并创建了一个冒泡排序方法,并最终操纵了第二个数组所以:

String arrNames[] = new String[5];
String arrCellNo[] = new String[arrNames.length];
String arrNamesSorted[] = new String[arrNames.length];
String arrCellNoSorted[] = new String[arrCellNo.length];

System.arraycopy(arrNames, 0, arrNamesSorted, 0, arrNames.length);
System.arraycopy(arrCellNo, 0, arrCellNoSorted, 0, arrCellNo.length);

for (int i = 0; i < arrNamesSorted.length; i++) {
    for (int j = 0; j <arrNamesSorted.length-1; j++) {
        if (arrNamesSorted[j].compareTo( arrNames[j+1])>0) {
            String temp = arrNamesSorted[i];
            arrNamesSorted[i] = arrNamesSorted[j];
            arrCellNoSorted[i] = arrCellNoSorted[j];
            arrNames[j] = temp;
            }
         }
   }

答案 4 :(得分:0)

可以使用内置的Arrays.sort来存档效果,而无需为并行数组内容创建类。

请注意,索引应该是对象数组,而不是基本数组。 (Arrays.sort(int[])不接受比较)

final int n = 10;
int[] values = new int[n];
Integer[] index = new Integer[n];
par_foreach(n, i -> index[i] = i);
par_foreach(n, i -> values[i] = random.nextInt(100));
Arrays.sort(index, (a, b) -> Integer.compare(values[a], values[b]));
println("values", values);
println("index", index);
print("ordered:");
foreach(n, i -> print(" " + values[index[i]]));
println();

备注

foreach :: Num -> (Num -> void) (parallel) par_foreach :: Num -> (Num -> void) 万一你无法想象实施: https://github.com/beenotung/javalib/blob/master/src/com/github/beenotung/javalib/Utils.java