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

Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved. 0132130807 1 第7章 多维数组

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 目前，你已经使用过一维数组来对线性的元素集合进 行建模。你可以使用二维数组来表示矩阵或表格。例 如：使用二维数组可以存储下面这个描述城市之间距 离的表格

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节）

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];

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;

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

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} }; 等同于

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];

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

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