java概述课件07多维数组.ppt

1,第7章 多维数组,2,引言,到目前为止，我们已经用一维数组如何存储线性的元素集合。我们还可以用一个二维数组表示矩阵或表。例如，下面的表格，描述了城市之间的距离可以用一个二维数组表示。,3,学习目标,给出使用的二维数组表示数据的例子（7.1节）。 声明二维数组变量，创建数组，以及使用行下标和列下标访问二维数组中的数组元素（7.2节）。 编程实现常用的二维数组的操作数（显示数组，对所有数求和，找出最小元素和 最大元素，以及随意打乱数组）（7.3节）。 给方法传递二维数组（7.4节）。 使用二维数组编写多选题评分程序（7.5节）。 使用二维数组解决距离最近的点对问题（7.6节）。 使用二维数组检测一种九宫格的解决方案（7.7节）。 使用多维数组（7.8节）。,4,声明/创建二维数组,/ Declare array ref var dataType refVar; / Create array and assign its reference to variable refVar = new dataType1010; / Combine declaration and creation in one statement dataType refVar = new dataType1010; / Alternative syntax dataType 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,二维数组的例子,array.length? 4 array0.length? 3,matrix.length? 5 matrix0.length? 5,7,声明，创建和初始化一个二维数组,也可以使用数组初始化来声明，创建和初始化一个二维数组，如下：,int array = new int43; array00 = 1; 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,获取二维数组的长度,int x = new int34;,9,获取二维数组的长度续,int array = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 ;,array.length array0.length array1.length array2.length array3.length,array4.length ArrayIndexOutOfBoundsException,10,锯齿数组,二维数组中的每一行本身就是一个数组，因此，各行长度就可以不同。这样的数组称为锯齿数组，例如： int matrix = 1, 2, 3, 4, 5, 2, 3, 4, 5, 3, 4, 5, 4, 5, 5 ;,matrix.length is 5 matrix0.length is 5 matrix1.length is 4 matrix2.length is 3 matrix3.length is 2 matrix4.length is 1,11,锯齿数组续,12,处理二维数组,看如下的例子： 1.使用输入值初始化数组。 2.使用随机值初始化数组。 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+) matrixrowcolumn = 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.print(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 matrixi.length; j+) int i1 = (int)(Math.random() * matrix.length); int j1 = (int)(Math.random() * matrixi.length); / Swap matrixij with matrixi1j1 int temp = matrixij; matrixij = matrixi1j1; matrixi1j1 = temp; ,19,给方法传递二维数组,PassTwoDimensionalArray,Run,20,问题：多选题测验评分,目的：编写一个程序，对多选题测验进行打分。,GradeExam,Run,21,问题：找出距离最近的点对,FindNearestPoints,Run,22,什么是九宫格游戏,23,每行包含数字1到9,24,每一列包含数字1到9,5 3,4,6,7,8,9,1,2,6,7,2,1 9 5,3,4,8,1,9 8,3,4,2,5,6,7,8,5,9,7,6,1,4,2,3,4,2,6,8,5,3,7,9,1,7,1,3,9,2,4,8,5,6,9,6,1,5,3,7,2,8,4,2,8,7,4 1 9,6,3,5,3,4,5,2,8,6,1,7 9,25,每33盒包含数字1到9,5 3,4,6,7,8,9,1,2,6,7,2,1 9 5,3,4,8,1,9 8,3,4,2,5,6,7,8,5,9,7,6,1,4,2,3,4,2,6,8,5,3,7,9,1,7,1,3,9,2,4,8,5,6,9,6,1,5,3,7,2,8,4,2,8,7,4 1 9,6,3,5,3,4,5,2,8,6,1,7 9,26,检查解决方案是否正确的,Run,CheckSudokuSolu