如何编写比较器以使用 lambda 表达式基于第二列对二维数组进行排序

Question

我正在研究 Java 中的二维数组排序问题。我想根据每一行的第二列对数组进行排序，例如 a[i][1]。我正在尝试编写一个 lambda 表达式以将其放入 Arrays.sort(a, comparator) 以避免编写整个 class.

这是我尝试过的：

Arrays.sort(contests, (int[] num1, int[] num2) -> Integer number1 = num1[1];
   Integer number2 = num2[1];
    return number2.compareTo(number1);
);

我不确定哪里出了问题，因为当我运行时 Java 不会给我准确的错误信息。我知道 lambda 表达式的第一部分是输入，第二部分是比较。由于 .compareTo() 仅适用于对象，这就是我创建两个整数的原因。 Eclipse 一直告诉我要插入；在整数之后。任何人都可以帮助我吗？谢谢

Answer 1

lambda 表达式中的类型定义来自上下文，不需要进一步 type-definitions。
您的示例仅使用数组 contests[1].
中的值 Arrays.sort() 需要一维数组。
如果 contests 定义为 Integer[][] array，则此表达式应该适用于您：

Arrays.sort( contests[1], (num1, num2) -> ( num2.compareTo( num1 ) ) );

要对对应的两个数组进行排序 — Arrays.sort() 将不起作用：

index1 = 0;  // defined as class variable
index2 = 0;  // defined as class variable
Arrays.stream( contests[1] ).map( (n) -> new Integer[] {
    contests[0][index1], contests[1][index1++]
} ).sorted( (arr1,arr2) -> Integer.compare( arr2[1], arr1[1] ) )
.forEach( (arr) -> {
  contests[0][index2] = arr[0];
  contests[1][index2++] = arr[1];
} );

一种方法是将 contests[0] 的相应值（相同索引）与 contests[1] 配对，并将这些数组映射到 contest[1] 值。
排序后将值写回 forEach 循环。

Answer 2

查看 Arrays.sort(array, comparator) 的文档，发现输入数组必须具有 Class 作为类型，因为比较器比较类型为 T 的对象。

public static <T> void sort(T[] a, Comparator<? super T> c)

因此，以这种方式对二维数组进行排序需要更多的努力才能使结构协同工作。

或者，您可以使用 Streams 来实现您的目标，因为在此过程中会发生自动装箱。这是您要求的使用 Streams 和 lambda 的解决方案：

int[][] contests = { { 1, 7 }, { 2, 5 }, { 3, 2 }, { 4, 3 } };
Arrays
  .stream(contests)
  .sorted((a1, a2) -> a1[1] - a2[1])
  .forEach(a -> System.out.println(Arrays.toString(a)));

可在此处找到工作示例：https://repl.it/@randycasburn/2D-array-sort

Answer 3

Arrays.sort(contests,(int[] num1,int[] num2)->Integer.compare(num2[1],num1[1]));

这对我有用。

Answer 4

这是用于排序二维数组 (n*2) 大小

int a[][]=new int[n][2];
Arrays.sort(a,(x,y)->x[0]-y[0]);

如何编写比较器以使用 lambda 表达式基于第二列对二维数组进行排序

How to write comparator to sort 2D array based on second column using lambda expression

lambda

comparator

java-8