基于工作过程的Java程序设计--第3章 数组与字符串.pptVIP

第3章 数组与字符串 3.1 在10个整数中找最大数 知识要点 ? 一维数组的定义 ? 一维数组的引用 一维数组的初始化 [实例] 编写程序，从命令行读入10个整数，找出其最大数并输出。 1．详细设计 用for循环逐个访问数组，从而找出最大数。 2． 编码实现 1) 数组定义 语句： int arr[] = new int[10]; 分析：该语句定义了一个有10个元素的整型数组arr，相当于定义了10个整型变量arr[0]、arr[1]、 … arr[9]。注意下标从0开始，所以最后一个元素是arr[9]，而不是arr[10]。 2) 读入10个数并保存 语句： for (i=0;i10;i++) arr[i] = Integer.parseInt(args[i]); 分析：通过控制下标值可以方便地访问到每一个数组元素。 3) 找最大数 语句： for (i=0;i10;i++) if (maxarr[i]) max = arr[i]; 分析：数组的每一个元素不断与假设的最大数比较，从而找到最大的数。 3．源代码 略。 4．测试与运行 5．技术分析 1) 一维数组的定义 一维数组的定义方式为： type arrayName[]; 或 type[] arrayName; 数组定义时并不为数组元素分配内存，用运算符new为数组分配内村空间。其格式如下： arr = new int[10]; 2) 一维数组元素的引用 数组元素的引用方式为: arrayName[index] index为数组下标，下标从0开始，一直到数组的长度减1。对于上面例子中的arr数组来说，它有10个元素，分别是：arr[0],arr[1], . . . arr[9]。 每个数组都有一个属性length指明它的长度。 3) 一维数组的初始化 对数组元素可以按照本节实例的方式赋值，也可以在定义时对数组进行初始化，例如： int arr[]={1,2,3,4,5}; 6. 问题与思考 用冒泡排序法，对命令行输入的20个数进行排序。 3.2 建立并输出一个矩阵 知识要点 ? 多维数组的声明 ? 多维数组初始化 ? 多维数组的引用 [实例] 建立一个矩阵并输出。 1．详细设计 class Matrix{ main() { 定义并初始化一个二维数组； 输出二维数组远素； } } 2． 编码实现 1) 定义并初始化一个二维数组 语句： int [][] a={{1,2,3},{4,5,6},{7,8,9}}; 分析：与一维数组类似，在定义二维数组时，就可以对它进行初始化。 2) 输出二维数组远素 语句： for (int i=0;ia.length ;i++ ) { for (int j=0;ja[i].length ;j++ ) { System.out.print(a[i][j]+ ); } System.out.println(); } 分析：矩阵有三行，每行结束后，需要换行，由System.out.println();实现。 3．源代码 略。 4．测试与运行 5．技术分析 1) Java多维数组的声明 以二维数组为例，多维数组声明格式如下： type[][] arrayName; 或 type arrayName[][]; 同理，声明三维数组时需要三对中括号，中括号的位置可以在数据类型的后面，也可以在数组名称的后面，其它的依次类推。例如： int[][] map; char c[][]; Java允许第二维的长度不同，如果需要第二维长度不一样的二维数组，可以使用如下的格式： int n[][]; n = new int[2][]; //只初始化第一维的长度 //分别初始化后续的元素 n[0] = new int[4]; n[1] = new int[3]; 2) 多维数组初始化 以二维数组的初始化为例，说明多维数组初始化的语法格式。示例代码如下： int[][] m = { {1,2,3}, {4,5,6}, {7,8,9} }; 3) 多维数组的引用 对于二维数组来说，由于其有两个下标，所以引用数组元素值的格式为： arrayName[第一维下标][第二维下标] 使用数组名.length获得的是数组第一维的长度。 6. 问题与思考 1) 请读者考虑三维数组的初始化格式。 2) 编写程序，实现任意阶拉丁矩阵的存储和输出。拉丁矩阵是一种规则的数值序列，例如4阶的拉丁矩阵如下所示： 1 2 3 4 2 3 4 1 3 4 1 2 4