操作方法
数组是有序数据的集合,数组中的每个元素具有相同的数? 数组名和下标来唯一地确定数组中的元素。数组有一维数组? 绍。 §5.1一维数组 一、一维数组的定义 一维数组的一、一维数组的定义 一维数组的定义方式为: typearrayName[]; 其中类型(type)可以为Java中任意的数据类型,包括简单类型 组合类型(见2.1),数组名 arrayName为一个合法的标识符,[]指明该变量是一个数组类型变? 。例如: intintArray[]; 声明了一个整型数组,数组中的每个元素为整型数据。与C ?C++不同,Java在数组的定 义中并不为数组元素分配内存,因此[]中不用指出数组中元素? 个数,即数组长度,而且对于 如上定义的一个数组是不能访问它的任何元素的。我们必须?它分配内存空间,这时要用 到运算符new,其格式如下: arrayName=newtype[arraySize]; 其中,arraySize指明数组的长度。如: intArray=newint[3]; 为一个整型数组分配3个int型整数所占据的内存空间。 通常,这两部分可以合在一起,格式如下: typearrayName=new type[arraySize]; 例如: intintArray=new int[3]; 二、一维数组元素的引用 定义了一个数组,并用运算符new为它分配了内存空间后,就 以引用数组中的每一个 元素了。数组元素的引用方式为: arrayName[index] 其中:index为数组下标,它可以为整型常数或表达式。如a[3], b(i为整型),c[6*I]等。下标 从0开始,一直到数组的长度减1。对于上面例子中的in-tArray数 来说,它有3个元素,分别为: intArray[0],intArray[1],intArray[2]。注意:没有intArray[3]。 另外,与C、C++中不同,Java对数组元素要进行越界检查以保? 安全性。同时,对于每个 数组都有一个属性length指明它的长度,例如:intArray.length指明数 ?intArray的长度。 例5.1 publicclass ArrayTest{ publicstatic void main(String args[]){ int i; inta[]=newint[5]; for(i=0;i<5;i++) a=i; for(i=a.length-1;i>=0;i--) System.out.println("a["+i+"]="+a); } } 运行结果如下: C:\>java ArrayTest a[4]=4 a[3]=3 a[2]=2 a[1]=1 a[0]=0 该程序对数组中的每个元素赋值,然后按逆序输出。 三、一维数组的初始化 对数组元素可以按照上述的例子进行赋值。也可以在定义 ?组的同时进行初始化。 例如: inta[]={1,2,3,4,5}; 用逗号(,)分隔数组的各个元素,系统自动为数组分配一定? 空间。 与C中不同,这时Java不要求数组为静态(static)。 四、一维数组程序举例: 例5.2Fibonacci数列 Fibonacci数列的定义为: F1=F2=1,Fn=Fn-1+Fn-2(n>=3) publicclassFibonacci{ publicstatic void main(String args[]){ int i; intf[]=new int[10]; f[0]=f[1]=1; for(i=2;i<10;i++) f=f[i-1]+f[i-2]; for(i=1;i<=10;i++) System.out.println("F["+i+"]="+f[i-1]); } } 运行结果为: C:\>java Fibonacci F[1]=1 F[2]=1 F[3]=2 F[4]=3 F[5]=5 F[6]=8 F[7]=13 F[8]=21 F[9]=34 F[10]=55 例5.3冒泡法排序(从小到大) 冒泡法排序对相邻的两个元素进行比较,并把小的元素交? 到前面。 publicclass BubbleSort{ publicstatic void main(String args[]){ int i,j; intintArray[]={30,1,-9,70,25}; intl=intArray.length; for(i=0;i for(j=i+1;j if(intArray>intArray[j]){ intt=intArray; intArray=intArray[j]; intArray[j]=t; } for(i=0;i System.out.println(intArray+""); } } 运行结果为: C:\>java BubbleSort -9 1 25 30 70 §5.2多维数组 与C、C++一样,Java中多维数组被看作数组的数组。例如二维 ?组为一个特殊的一维 数组,其每个元素又是一个一维数组。下面我们主要以二维数 为例来进行说明,高维的 情况是类似的。 一、二维数组的定义 二维数组的定义方式为: typearrayName[][]; 例如: intintArray[][]; 与一维数组一样,这时对数组元素也没有分配内存空间,同 要使用运算符new来分配 内存,然后才可以访问每个元素。 对高维数组来说,分配内存空间有下面几种方法: 1直接为每一维分配空间,如: inta[][]=new int[2][3]; 2从最高维开始,分别为每一维分配空间,如: inta[][]=new int[2][]; a[0]=newint[3]; a[1]=newint[3]; 完成1中相同的功能。这一点与C、C++是不同的,在C、C++中? 须一次指明每一维的 长度。 二、二维数组元素的引用 对二维数组中每个元素,引用方式为:arrayName[index1][index2] 其中index1、index2为下标,可为整型常数或表达式,如a[2][3]等 ?同样,每一维的下标都从 0开始。 三、二维数组的初始化 有两种方式: 1直接对每个元素进行赋值。 2在定义数组的同时进行初始化。 如:int a[][]={{2,3},{1,5},{3,4}}; 定义了一个3×2的数组,并对每个元素赋值。 四、二维数组举例: 例5.4矩阵相乘 两个矩阵Am×n、Bn×l相乘得到Cm×l,每个元素Cij=aik*bk (i=1..m,n=1..n) publicclass MatrixMultiply{ publicstatic void main(String args[]){ int i,j,k; inta[][]=new int[2][3]; intb[][]={{1,5,2,8},{5,9,10,-3},{2,7,-5,-18}}; intc[][]=new int[2][4]; for(i=0;i<2;i++) for(j=0;j<3;j++) a[j]=(i+1)*(j+2); for(i=0;i<2;i++){ for(j=0;j<4;j++){ c[j]=0; for(k=0;k<3;k++) c[j]+=a[k]*b[k][j]; } } System.out.println("\n***MatrixA***"); for(i=0;i<2;i++){ for(j=0;j<3;j++) System.out.print(a[j]+""); System.out.println(); } System.out.println("\n***MatrixB***"); for(i=0;i<3;i++){ for(j=0;j<4;j++) System.out.print(b[j]+""); System.out.println(); } System.out.println("\n***MatrixC***"); for(i=0;i<2;i++){ for(j=0;j<4;j++) System.out.print(c[j]+""); System.out.println(); } } } 其结果为: C:\>java MatrixMultiply for(j=0;j<4;j++) System.out.print(c[j]+""); System.out.println(); } } } 其结果为: C:\>java MatrixMultiply ***MatrixA*** 2 3 4 4 6 8 ***MatrixB*** 1 5 2 8 5 9 10 -3 2 7 -5 -18 ***MatrixC*** 25 65 14-65 50 130 28-130