第4章数组与字符串.ppt

4.1.1 一维数组 1、 一维数组的定义 一维数组定义的一般形式为： 数据类型 数组名[ ] = new 数据类型[数组容量]； 说明： 数据类型表示数组元素的类型。 数组名的命名规则跟变量名一样。 方括号中的数组容量，即数组所包含元素的个数。 例如：定义数组 int a[ ] = new int[10]; 表示定义了一个整型的数组a，含有10个元素（每个元素都是整型）。 4.1.1 一维数组 表示数组元素的一般形式为： 数组名[下标] 数组的第一个元素的下标总是从0开始的。对于上面所定义的数组a[ ],其元素依次为a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], a[9]。 4.1.1 一维数组 其实，数组名代表的是数组的首地址，下标则是数组元素到数组开始的偏移量。系统为数组在内存分配的是一片连续的存储的单元，如定义了“int a[ ]”有10个元素，则它的10个元素在内存中的排列情况如图所示： 4.1.1 一维数组 2、 一维数组的初始化 数组初始化是指在数组定义时给数组元素赋予初值。 数组初始化赋值的一般形式为： 数据类型 数组名[ ] = {值1，值2，……，值n}； 其中在{ }中的各数据值依次为各元素的初值，各值之间用逗号间隔。 例如： int a[ ] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; 相当于a[0] = 1; a[1] = 2; ...; a[9] = 10; 4.1.1 一维数组 经常采用循环结构来给数组元素进行初始化，先声明一个数组，然后在循环中使用赋值语句逐个初始化数组元素。 例如： ?int a[ ] = new int[10]; for(i = 0; i 10; i++) { a[i] = i + 1; } 通过循环，数组下标 i 从 0逐个递增到9(因为当 i = 10时，条件i 10为假，不能进入循环体)。 4.1.1 一维数组 3、确定数组的容量 为了获得数组的容量,可以使用数组的length属性，即: 数组名.length 注意，不能在length后面加一个圆括号（)，否则造成错误，因为length不是一个方法。length是由Java平台为所有数组提供的一个属性。 【例4-1】随机产生10个100以内的整数，并找出其中的最大数。 在Java中Math类的random()方法可以产生随机数，但其产生的随机数是0.0～1.0之间double类型的数。为了能产生100以内的随机整数，可以用下列办法： (int)(Math.random() * N); 其中，N = 100，并对其进行强制数据类型转换，则得到100以内的随机整数。 class Example4_1 { public static void main(String[] args) { int i, max; int a[] = new int[10]; int N = 100; for(i = 0; i a.length; i++) { a[i]= (int)(Math.random() * N); System.out.println( a[ + i + ] = + a[i] ); } max = a[0]; for(i = 1; i a.length; i++) if(a[i] max) max = a[i]; System.out.println( ); System.out.println(最大值max= + max ); } } 程序说明: （1）在程序第9行的for循环结构中，a.length为获得数组中元素的个数。由于a.length = 10，故产生10个100以内的整数，并逐个赋值给数组a的每个元素，完成对数组a 的初始化。 （2）在程序的第14行对数组的第一个元素a[0]进行操作，把a[0]赋值给max。 （3）在程序第15行的for结构中，从a[1]到a[9]逐个与max中的内容比较，若比max的值大，则把该元素的值充当max，因此max总是在已比较过的元素中值最大者。比较结束，输出max的值。该循环使用a.length来决定什么时候终止循环。 (4)由于是产生随机数，每次运行程序的结果是不一样的。 4.1.2 多维数组的应用 在Java中，多维数组是由若干行和若干列组成的数组。在人们工作生活与学习中，要使用二维表格、矩阵、行列式等，都可以表示成多维数组。例如： int D[ ][ ] = new int[3][4];