博客
关于我
Java中二维数组按字典排序(即,按第一列排序)
阅读量:703 次
发布时间:2019-03-21

本文共 2551 字,大约阅读时间需要 8 分钟。

在Java编程中,对二维数组进行排序时,如果需要按照特定列来排序,可以直接使用Arrays.sort()方法并传递自定义的比较器。这将使代码更加简洁高效。

以下是关于如何按照不同列排序二维数组的详细指南:

按列排序通过自定义比较器实现

在Java中,可以通过自定义比较器将二维数组按照指定列排序。以下是一个示例:

import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class T_17 {	public static void main(String[] args) {		Scanner sc = new Scanner(System.in);		int n = sc.nextInt();		int[][] a = new int[n][3];		for (int i = 0; i < n; i++) {			a[i][0] = sc.nextInt();			a[i][1] = sc.nextInt();			a[i][2] = sc.nextInt();		}		// 按第一列排序		Arrays.sort(a, new Comparator
() { public int compare(int[] e1, int[] e2) { return Integer.compare(e1[0], e2[0]); } }); // 按第二列排序 Arrays.sort(a, new Comparator
() { public int compare(int[] e1, int[] e2) { return Integer.compare(e1[1], e2[1]); } }); // 按第三列排序 Arrays.sort(a, new Comparator
() { public int compare(int[] e1, int[] e2) { return Integer.compare(e1[2], e2[2]); } }); // 如果需要降序排序,可以通过比较符号调整 Arrays.sort(a, new Comparator
() { public int compare(int[] e1, int[] e2) { return Integer.compare(e2[0], e1[0]); } }); for (int i = 0; i < n; i++) { System.out.println(a[i][0] + " " + a[i][1] + " " + a[i][2]); } }}

关于排序方式的解释

  • 自然排序:上述代码展示了如何按不同列进行排序。第一个Arrays.sort()方法是按第一列升序排序,第二个是按第二列升序排序,第三个是按第三列升序排序。

  • 降序排序:如果需要按相反的排序顺序(降序),可以在比较方法中调换Integer.compare()的参数,例如:

  • Arrays.sort(a, new Comparator
    () { public int compare(int[] e1, int[] e2) { return Integer.compare(e2[0], e1[0]); }});

    这种方法简单且高效,能够满足大多数实际需求。

    替代方案:转换为字符串数组

    除了使用自定义比较器,你也可以通过将二维数组转换为字符串数组来排序。这种方法虽然略微麻烦,但在某些特定场景下可能更有用。

    转换为字符串数组的步骤:

  • 定义一个辅助方法,将二维数组转换为字符串数组:
  • public static String[][] intArrayToStringArray(int[][] array) {	String[][] result = new String[array.length][];	for (int i = 0; i < array.length; i++) {		result[i] = IRSUtils.arrayToString(array[i]);	}	return result;}
    1. 实现arrayToString方法:
    2. private static String arrayToString(int[] array) {	return Arrays.toString(array);}
      1. 进行排序:
      2. String[][] primaryStage = intArrayToStringArray(a);Arrays.sort(primedStage);String[][] sortedArray = intArrayToStringArray(primedStage);
        1. 将排序后的字符串数组转换回整数数组:
        2. int[][] sortedIntArray = new int[sortedArray.length][];for (int i = 0; i < sortedArray.length; i++) {	String[] values = sortedArray[i];	sortedIntArray[i][0] = Integer.parseInt(values[0]);	sortedIntArray[i][1] = Integer.parseInt(values[1]);	sortedIntArray[i][2] = Integer.parseInt(values[2]);}

          这种方法虽然可行,但比直接使用自定义比较器要复杂许多,代码量也更大。

          总结

          在Java中,选择何种排序方法取决于具体需求。如果你希望代码简洁且高效,建议直接使用自定义比较器来对二维数组按照指定列排序。如果需要额外的灵活性,可以考虑通过转换到字符串数组的方式,但要权衡代码复杂度。

    转载地址:http://edtez.baihongyu.com/

    你可能感兴趣的文章
    NPM 2FA双重认证的设置方法
    查看>>
    npm build报错Cannot find module ‘webpack/lib/rules/BasicEffectRulePlugin‘解决方法
    查看>>
    npm build报错Cannot find module ‘webpack‘解决方法
    查看>>
    npm ERR! ERESOLVE could not resolve报错
    查看>>
    npm ERR! fatal: unable to connect to github.com:
    查看>>
    npm ERR! Unexpected end of JSON input while parsing near '...on":"0.10.3","direc to'
    查看>>
    npm ERR! Unexpected end of JSON input while parsing near ‘...“:“^1.2.0“,“vue-html-‘ npm ERR! A comp
    查看>>
    npm error Missing script: “server“npm errornpm error Did you mean this?npm error npm run serve
    查看>>
    npm error MSB3428: 未能加载 Visual C++ 组件“VCBuild.exe”。要解决此问题,1) 安装
    查看>>
    npm install CERT_HAS_EXPIRED解决方法
    查看>>
    npm install digital envelope routines::unsupported解决方法
    查看>>
    npm install 卡着不动的解决方法
    查看>>
    npm install 报错 EEXIST File exists 的解决方法
    查看>>
    npm install 报错 ERR_SOCKET_TIMEOUT 的解决方法
    查看>>
    npm install 报错 Failed to connect to github.com port 443 的解决方法
    查看>>
    npm install 报错 fatal: unable to connect to github.com 的解决方法
    查看>>
    npm install 报错 no such file or directory 的解决方法
    查看>>
    npm install 权限问题
    查看>>
    npm install报错,证书验证失败unable to get local issuer certificate
    查看>>
    npm install无法生成node_modules的解决方法
    查看>>