《Java程序设计》课程教学课件（PPT讲稿）第7章多维数组

团购合买资源类别：文库，文档格式：PPT，文档页数：28，文件大小：336KB

动因目前，你已经使用过一维数组来对线性的元素集合进行建模。你可以使用二维数组来表示矩阵或表格。例如：使用二维数组可以存储下面这个描述城市之间距离的表格。DistanceTable(inmiles)ChicagoNewYorkAtlantaMiamiDallasHoustonBostonChicago098378771413759671087Boston021498311021763172318422140NewYork787888154915481627Atlanta71411028880661781810013751763154966114261187Miami0967172315487811426239Dallas01087184216278101187239HoustonLiang,Introduction to JavaProgramming,EighthEdition,(c)2011Pearson Education,Inc.Allrightsreserved.0132130807

Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved. 0132130807 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 1723 1548 781 1426 0 239 1087 1842 1627 810 1187 239 0 1723 1548 781 1426 0 239 目前，你已经使用过一维数组来对线性的元素集合进行建模。你可以使用二维数组来表示矩阵或表格。例如：使用二维数组可以存储下面这个描述城市之间距离的表格

学习目标给出使用二维数组表示数据的例子（第7.1节）。声明二维数组变量、创建数组以及使用行下标和列下标访问二维数组中的数组元素（第7.2节）。编程实现常用的二维数组操作（显示数组、对所有元素求和、找出最小元素和最大元素以及随意打乱数组）（第7.3节）。给方法传递二维数组（第7.4节）（第7.5节）使用二维数组编写多选题评分程序使用二维数组解决距离最近点对问题（第7.6节）。（第7.7节使用二维数组检测一种九宫格的解决方案使用多维数组（第7.8节）。Liang,Introduction toJava Programming.EighthEdition,(c)2011Pearson Education,Inc.Allrightsreserved.0132130807

Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved. 0132130807 3 学习目标给出使用二维数组表示数据的例子（第7.1节）。声明二维数组变量、创建数组以及使用行下标和列下标访问二维数组中的数组元素（第7.2节）。编程实现常用的二维数组操作（显示数组、对所有元素求和、找出最小元素和最大元素以及随意打乱数组）（第7.3节）。给方法传递二维数组（第7.4节）。使用二维数组编写多选题评分程序（第7.5节）。使用二维数组解决距离最近点对问题（第7.6节）。使用二维数组检测一种九宫格的解决方案（第7.7节）使用多维数组（第7.8节）

声明/创建二维数组变量//声明数组引用变量dataType[][] refvar创建数组并将它的引用赋值给变量refVar = new dataType[l0][l0];//声明和创建数组合放在一条语句中dataType[][] refvar = newdataType[10][10];//还可选择的语法dataType refVar[][]dataType[10][10];=newLiang,Introduction toJava Programming.EighthEdition,(c)2011Pearson Education,Inc.Allrightsreserved.0132130807

Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved. 0132130807 4 声明/创建二维数组变量 // 声明数组引用变量 dataType[][] refvar // 创建数组并将它的引用赋值给变量 refVar = new dataType[10][10]; //声明和创建数组合放在一条语句中 dataType[][] refVar = new dataType[10][10]; //还可选择的语法 dataType refVar[][] = new dataType[10][10];

声明二维数组变量和创建二维数组int[][]int[10][10];matrix=neworint matrix[l[]int[10][10];=newmatrix[0][0] = 3;for （int i = O; i < matrix.length; i++)for(int j = O;< matrix[i].length; j++)(int)(Math.random() * 1oo0);matrix[i][j]double[][] x;Liang,Introduction toJava Programming.EighthEdition,(c)2011Pearson Education,Inc.Allrightsreserved.0132130807

Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved. 0132130807 5 声明二维数组变量和创建二维数组 int[][] matrix = new int[10][10]; or int matrix[][] = new int[10][10]; matrix[0][0] = 3; for (int i = 0; i < matrix.length; i++) for (int j = 0; j < matrix[i].length; j++) matrix[i][j] = (int)(Math.random() * 1000); double[][] x;

二维数组图解02040123100023564111792228110111233344int[][]array[1,2,3] matrix=newint[5][5];(4,5,61,matrix[2l[1]=7;(7,8, 9],[10,11,12];matrix.length是多少？5array.length是多少？matrix[O].length是多少？5array[0].length是多少？3Liang,Introduction toJava Programming.EighthEdition,(c)2011Pearson Education,Inc.Allrightsreserved.0132130807

Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved. 0132130807 6 二维数组图解 0 1 2 3 4 0 7 0 1 2 3 4 1 2 3 4 0 1 2 3 4 matrix[2][1] = 7; matrix = new int[5][5]; 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是多少？ 4 array[0].length是多少？3 matrix.length是多少？ 5 matrix[0].length是多少？5

使用简捷符号声明、创建和初始化你也可以使用数组初始化语法来声明、创建和初始化一个二维数组。例如：int[I array = {int[l array=newint[4][3](1, 2,3],array[0][0] = 1; array[0][]] = 2; array[0][2] = 3:等同于(4, 5,6),array[1][0]= 4; array[1][1] = 5; array[1][2]= 6:(7, 8,9),array[2][0] = 7; array[2][1] = 8; array[2][2] = 9;[10, 11, 12]array[3][0] = 10; array[3][1] = 11; array[3][2] = 12;Liang,Introduction toJava Programming,EighthEdition,(c)2011Pearson Education,Inc.Allrightsreserved.0132130807

Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved. 0132130807 7 使用简捷符号声明、创建和初始化你也可以使用数组初始化语法来声明、创建和初始化一个二维数组。例如： int[][] array = new int[4][3]; array[0][0] = 1; array[0][1] = 2; array[0][2] = 3; array[1][0] = 4; array[1][1] = 5; array[1][2] = 6; array[2][0] = 7; array[2][1] = 8; array[2][2] = 9; array[3][0] = 10; array[3][1] = 11; array[3][2] = 12; int[][] array = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {10, 11, 12} }; 等同于

二维数组的长度int[][] x = new int[3 ][4];Xx[0][2]x[0][0]x[0][1]x[0][3]x[O].length 是 4x[0]x[1]x[1][3]x/1//2x[1].length 是 4x[2]x[2][3]x[2][0×[21x[2][2x[2].length 是 4x.length 是 3Liang,Introduction toJava Programming,EighthEdition,(c)2011Pearson Education,Inc.Allrightsreserved.0132130807

Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved. 0132130807 8 二维数组的长度 x x[0] x[1] x[2] x[0][0] x[0][1] x[0][2] x[0][3] x[1][0] x[1][1] x[1][2] x[1][3] x[2][0] x[2][1] x[2][2] x[2][3] x.length 是 3 x[0].length 是 4 x[1].length 是 4 x[2].length 是 4 int[][] x = new int[3][4];

(续)二维数组的长度int[]]array = (array.length(1, 2, 3),array[0].length{4, 5, 6],array[1].length{7, 8, 9),array[2].length(10, 11, 12]array[3].lengthArraylndexOutOfBoundsExceptionarray[4].lengthLiang.Introduction to JavaProgramming.EighthEdition,(c)2011Pearson Education,Inc.Allrightsreserved.0132130807

Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved. 0132130807 9 二维数组的长度（续） int[][] array = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {10, 11, 12} }; array.length array[0].length array[1].length array[2].length array[3].length array[4].length ArrayIndexOutOfBoundsException

锯齿数组二维数组中的每一行本身就是一个数组。因此，各行的长度可以不同。这样的数组被称为锯齿数组。例如：int[]]matrix = [1,2, 3, 4, 5]matrix.length是 5[2, 3, 4, 5],matrix[O].length 是 5matrix[1].length 是 4[3, 4, 5],matrix[2].length 是(4, 5),matrix[3].length 是 2(5)matrix[4].length 是Liang,Introduction toJava Programming,EighthEdition,(c)2011Pearson Education,Inc.All10rightsreserved.0132130807

Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved. 0132130807 10 锯齿数组二维数组中的每一行本身就是一个数组。因此，各行的长度可以不同。这样的数组被称为锯齿数组。例如： int[][] matrix = { {1, 2, 3, 4, 5}, {2, 3, 4, 5}, {3, 4, 5}, {4, 5}, {5} }; matrix.length 是 5 matrix[0].length 是 5 matrix[1].length 是 4 matrix[2].length 是 3 matrix[3].length 是 2 matrix[4].length 是 1

点击进入文档下载页（PPT格式）

共28页，试读已结束，阅读完整版请下载

点击下载（PPT格式）

浏览记录