java概述课件07多维数组

《java概述课件07多维数组》由会员分享，可在线阅读，更多相关《java概述课件07多维数组（27页珍藏版）》请在装配图网上搜索。

1、1 第7章 多维数组 2 引言 Chicago Boston New York Atlanta Miami Dallas Houston Distance Table (in miles) Chicago Boston New York Atlanta Miami Dallas Houston 0 983 787 714 1375 967 1087 983 0 214 1102 1763 1723 1842 787 214 0 888 1549 1548 1627 714 1102 888 0 661 781 810 1375 1763 1549 661 0 1426 1187 967 172

2、3 1548 781 1426 0 239 1087 1842 1627 810 1187 239 0 1723 1548 781 1426 0 239 到目前为止，我们已经用一维数组如何存储线性的元素集合。我们还可以用一个二维数组表示矩阵或表。例如，下面的表格，描述了城市之间的距离可以用一个二维数组表示。 3 学习目标F给出使用的二维数组表示数据的例子（7.1节）。F声明二维数组变量，创建数组，以及使用行下标和列下标访问二维数组中的数组元素（7.2节）。F编程实现常用的二维数组的操作数（显示数组，对所有数求和，找出最小元素和 最大元素，以及随意打乱数组）（7.3节）。F给方法传递二维数组（7

3、.4节）。F使用二维数组编写多选题评分程序（7.5节）。F使用二维数组解决距离最近的点对问题（7.6节）。F使用二维数组检测一种九宫格的解决方案（7.7节）。 F使用多维数组（7.8节）。 4 声明/创建二维数组/ Declare array ref vardataType refVar; / Create array and assign its reference to variablerefVar = new dataType1010; / Combine declaration and creation in one statementdataType refVar = new dat

4、aType1010; / Alternative syntaxdataType refVar = new dataType1010; 5 声明二维数组变量并创建二维数组 int matrix = new int1010;或 int matrix = new int1010; matrix00 = 3;for (int i = 0; i matrix.length; i+) for (int j = 0; j matrixi.length; j+) matrixij = (int)(Math.random() * 1000);double x; 6 二维数组的例子 0 1 2 3 4 0 7 0

5、 1 2 3 4 1 2 3 4 0 1 2 3 4 matrix21 = 7; matrix = new int55; 3 7 0 1 2 0 1 2 int array = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 ; 1 2 3 4 5 6 8 9 10 11 12 array.length? 4array0.length? 3matrix.length? 5matrix0.length? 5 7 声明，创建和初始化一个二维数组 也可以使用数组初始化来声明，创建和初始化一个二维数组，如下：int array = new int43;array00 = 1

6、; array01 = 2; array02 = 3; array10 = 4; array11 = 5; array12 = 6; array20 = 7; array21 = 8; array22 = 9; array30 = 10; array31 = 11; array32 = 12; int array = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12; Same as 8 获取二维数组的长度 x x0 x1 x2 x00 x01 x02 x03 x10 x11 x12 x13 x20 x21 x22 x23 x.length is 3 x0.lengt

7、h is 4 x1.length is 4 x2.length is 4 int x = new int34; 9 获取二维数组的长度续int array = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12; array.lengtharray0.lengtharray1.lengtharray2.lengtharray3.lengtharray4.length ArrayIndexOutOfBoundsException 10 锯齿数组 二维数组中的每一行本身就是一个数组，因此，各行长度就可以不同。这样的数组称为锯齿数组，例如： int matrix = 1, 2

8、, 3, 4, 5, 2, 3, 4, 5, 3, 4, 5, 4, 5, 5; matrix.length is 5matrix0.length is 5matrix1.length is 4matrix2.length is 3matrix3.length is 2matrix4.length is 1 11 锯齿数组续 1 2 3 4 5 int triangleArray = 1, 2, 3, 4, 5, 2, 3, 4, 5, 3, 4, 5, 4, 5, 5 ; 1 2 3 4 1 2 3 1 2 1 2 12 处理二维数组看如下的例子：1.使用输入值初始化数组。2.使用随机值初始

9、化数组。3.打印数组。4.求所有元素的和。5.对数组按列求和。6.哪一行的和最大。7.随机打乱。 13 使用输入值初始化数组java.util.Scanner input = new Scanner(System.in);System.out.println(Enter + matrix.length + rows and + matrix0.length + columns: );for (int row = 0; row matrix.length; row+) for (int column = 0; column matrixrow.length; column+) matrixrow

10、column = input.nextInt(); 14 使用随机值初始化数组for (int row = 0; row matrix.length; row+) for (int column = 0; column matrixrow.length; column+) matrixrowcolumn = (int)(Math.random() * 100); 15 打印数组for (int row = 0; row matrix.length; row+) for (int column = 0; column matrixrow.length; column+) System.out.p

11、rint(matrixrowcolumn + ); System.out.println(); 16 求所有元素的和int total = 0;for (int row = 0; row matrix.length; row+) for (int column = 0; column matrixrow.length; column+) total += matrixrowcolumn; 17 对数组按列求和for (int column = 0; column matrix0.length; column+) int total = 0; for (int row = 0; row matrix.length; row+) total += matrixrowcolumn; System.out.println(Sum for column + column + is + total); 18 随机打乱for (int i = 0; i matrix.length; i+) for (int j = 0; j =3的n维数组。例如，下述语法声明一个三维数组变量scores，创建一个数组并将它的引用赋值给scores； double scores = new double1052;