Java程序设计第4章 数组.pptxVIP

4第章数 组Java程序设计导读Introduction用数组可以保存多个数据。数组中每一项称为一个元素，一个数组中包含多个元素，每一个元素相当于一个变量，所以使用数组可以表示大量的数据。ONTENTS4.1一维数组4.2多维数组4.3命令行参数目录4.4小结C4.1.1一维数组的声明 数组用一个标识符和下标来表示，下标可以区分数组中不同的元素。 如果一个数组只有一个下标，则称为一维数组。有两个下标，则为二维数组。一般只用到三维数组，而一维和二维数组较常用。数组使用前必须先声明。声明数组的语法形式：数据类型 []数组名;或数据类型 数组名[];4.1.1一维数组的声明例如：int a[],b[];注意，下标[]在数组名前或在数组名后是有区别的。如：int []a,b;//a和b都是一维数int a[],b;//a是一维数组名，而b是普通变量。4.1.2为一维数组分配空间 数组声明后并没有内存空间。如果想真正使用一个数组，必须为一维数组分配内存空间，即创建一维数组。创建一维的语法形式：new 数据类型[数组长度] 要想使用这个数组，可以与前面声明的数组名结合，通过数组名访问数组中的元素。如：a=new int[10];也可以将数组声明与创建写成一条语句：int a[]=new int[10];4.1.3数组的内存模型 表达式“new int[10]”创建了一个数组，同时该表达式的值是数组在内存中的地址。 赋值表达式“a=new int[10]” 是将数组的起始地址保存在变量a中。因此，访问变量a就可以得到数组在内存中的起始地址，从而可以访问到数组中的各个元素。4.1.4访问一维数组元素创建数组后就可以使用数组中的元素了。数组中元素的访问方式为： 数组名[下标表达式]最小下标为0，最大下标为“数组长度-1”任何一个数组都有属性length。【例4.1】一维数组的使用。Examples/chp04/Example4_01.javaExample4_01.java4.1.5 一维数组初始化 在声明数组名时，直接为数组元素赋初值，称数组初始化。数组初始化的语法形式：数据类型 数组名[]={初始值表列};例如：int a[]={1,3,5,7,9};4.1.5 一维数组初始化【例4.2】将若干个整数按由小到大的顺序排列。 本例中采用选择法排序。基本方法：第一趟1022-527342?↑?↑??i?k第二趟-5222107342??↑↑????ik??4.1.5 一维数组初始化第三趟-5210227342???↑?????i,k??第四趟-5210227342????↑↑????ik 如果有n个数需要排序，则需要进行n-1趟的排序。第i趟的排序需要进行n-i次比较。Examples/chp04/Example4_02.javaExample4_024.1.6 使用增强型循环访问数组元素 除了第3章讲过的for语句外，还有一种增强型的for循环，其语法形式如下：for(变量a的声明:数组名)循环体 循环执行时，会将数组的当前元素赋给变量a，在循环体中使用变量a就相当于使用数组中的某一个元素。参见例4.2ONTENTS4.1一维数组4.2多维数组4.3命令行参数目录4.4小结C4.2.1 二维数组的声明 有两个或两个以上下标的数组称为多维数组。本节只讲二维数组的定义和使用。二维数组的声明形式为：注意：int a[][],b;int []a[],b;int [][]a,b; 数据类型 数组名[][];或数据类型 [][]数组名;或数据类型 []数组名[];例如：int a[][],b[];4.2.2为二维数组分配空间 一个二维数组各行的元素个数都一样，可以像下面形式分配内存空间：int a[][]=new int[3][4]; 如果二维数组各行的元素个数不一样，则需要为每一行单独分配内存空间。如：int a[][]=new int[3][];a[0]=new int[3];//第0行有3个元素a[1]=new int[5];//第1行有5个元素a[2]=new int[8];//第2行有8个元素4.2.3访问二维数组元素 创建数组后，就可以访问数组中的元素了。访问形式为： 数组名[下标表达式1][下标表达式2] 下标同样是从0开始，不能越界。 通过访问属性length可以知道一个二维数组有几行、每一行有多少个元素。如a是一个二维数组，则a.length的值是数组的行数，a[i].length是第i行元素的个数。4.2.4二维数组初始化 在声明二维数组的同时也可以给数组各元素赋初值。初始化形式： 数据类型 数组名[][]={初值表列}; 初始化时每一行的元素值应该单独用{}括起来：int a[][]={{1,2,3,4},