二维数组 - DS

在计算机科学中，二维数组（2D array）是一个由各种类型元素（通常是数字）组成的表格，由行和列组成。在许多编程语言中，二维数组以行为基础（也就是说，数组中每个元素都是一个数组），每个元素可以通过其在行和列中的索引进行访问。

定义二维数组

在许多编程语言中，可以通过以下方式定义一个二维数组：

int[][] arr = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};

这个二维数组由3行3列的整数值组成。可以通过以下方式访问数组中的元素：

arr[0][0]; // 1
arr[1][2]; // 6
arr[2][1]; // 8

遍历二维数组

遍历二维数组可以使用嵌套的for循环。以下示例演示如何通过所有元素：

for (int i = 0; i < arr.length; i++) {    // 遍历每一列
    for (int j = 0; j < arr[i].length; j++) {    // 遍历每一行
        System.out.print(arr[i][j] + " ");
    }
    System.out.println();
}

输出结果为：

1 2 3 
4 5 6 
7 8 9 

二维数组的常见操作

二维数组排序

可以使用Arrays类中的sort方法对二维数组进行排序。以下示例演示如何通过第二列对数组进行排序：

Arrays.sort(arr, new Comparator<int[]>() {
    public int compare(int[] a, int[] b) {
        return a[1] - b[1];
    }
});

获取二维数组的行数和列数

可以使用以下代码获取二维数组的行数和列数：

int rows = arr.length;
int cols = arr[0].length;

将二维数组转换为一维数组

可以使用以下代码将二维数组转换为一维数组：

int[] flat = Arrays.stream(arr).flatMapToInt(Arrays::stream).toArray();

二维数组的应用

在计算机科学和编程中，二维数组是一种常见的数据结构，用于存储和操作网格和表格数据。以下是一些常见的应用场景：

• 图像和视频处理
• 游戏开发
• 数据库管理
• 数学和统计分析
• 自然语言处理

总结

二维数组是一个十分有用的数据结构，它可以用于存储和操作网格和表格数据。在许多编程语言中，可以定义和访问二维数组，以及对其进行排序、遍历和转换。