[工学]第四章数组与字符串.pptVIP

4.1 一维数组 1．一维数组的定义。格式如下： 类型标识符 数组名[ ]； 或 类型标识符[ ] 数组名表； 例如： int a1[ ],a2; // a1是一维数组，a2是整型变量 double[] a1,a2; // a1和a2都是一维数组 2．一维数组的初始化 定义一个数组仅仅为这个数组指定了数组名和数组元素的类型，并不为数组元素分配实际的存储空间。数组经过初始化后，系统才为数组分配存储空间，其长度（即可存放的元素个数）就不可再改变。 所谓数组的初始化即对已经定义好的数组元素赋值，它分为静态初始化和动态初始化两种。 （1）静态初始化 定义数组的同时直接给数组元素赋值的方法就是静态初始化，例如： int[] a1={23,-9,38,8,65}; （2）动态初始化 用关键字new初始化数组，为数组分配存储空间并对数组元素赋默认初始值。动态初始化数组有两种方式。 先定义数组，再初始化数组。这实际上由两条语句构成，格式如下。 类型标识符 数组名[]； 数组名=new 类型标识符[数组长度]； 例如： int a[], n=9; a=new int[n]; 在定义数组的同时用new关键字初始化数组。这种初始化实际上是将上面所述的两条语句合并为一条语句罢了。格式如下：　 类型标识符 数组名[]=new 类型标识符[数组长度]； 或　 类型标识符[] 数组名=new 类型标识符[数组长度]； 例如： int[] a=new int[10]; 动态初始化时，系统给数组元素赋的默认初始值见下表。 3．一维数组的引用 当数组初始化后就可通过数组名与下标来引用数组中的每一个元素。一维数组元素的引用格式如下： 数组名[数组下标]； 例如，在有了“int[] a=new int[10];” 下面的两条赋值语句是合法的： a[3]=25; a[3+6]=90; 但 a[10]=8；//是错误的。 4．一维数组应用举例 【例6.5】用数组求解Fibonacci数列的前10项。 多维数组 Java中没有多维数组这种数据结构，只有一维数组。在Java中实现的所谓多维数组，实际上是由一维数组“焊接”成的“数组的数组”。也就是说，某个一维数组的元素是另一个一维数组则称之为二维数组，依此类推，一维数组的多次嵌套定义，就构成了多维数组。 由于一维数组的初始化可以动态进行，这使多维数组的各维长度可以不同，数组的内存空间也可以不连续（同一维空间是连续的）。 1．二维数组的定义 二维数组的定义与一维数组类似，只是需要给出两对方括号，其格式如下： 类型说明符 数组名[][]； 或 类型说明符[][] 数组名； 例如： int a1[][], a2[], a3; int[][] a1, a2, a3; int[] a1[],a2[], a3[]; 在Java语言中，一般都采用第二种二维数组定义格式，因为可以把int[][]看作是一种数据类型，这样比较符合普通变量定义格式。 2．二维数组的初始化 （1）静态初始化：即在定义数组的同时分配内存空间。 例如： int[][] arr1={{3,-9},{8,0,1},{10,11,9,8} }; （2）动态初始化：利用new操作符来为二维数组分配存储空间。它有两种方式： 每个一维数组的元素个数相同，可以采用以下语句进行初始化。 例如： int arr[][] = new int[3][4]; 当一维数组的元素个数不同时，可以采用以下语句进行初始化。 例如： int arr[][] = new int[3][]; arr[0] = new int[3]; arr[1] = new int[4]; arr[2] = new int[5]; 3．二维数组的引用 由于二维数组是数组元素为一维数组的一维数组，因此，二维数组的引用与一维数组类似，只应注意每一个行元素本身是一维数组。 4．二维数组应用举例 例：用二维数组存储九九乘法表中所有的数，然后输出。 数组元素的复制 数组元素可以利用“void java.lang.System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length)”方法从另一个数组中进行复制，其中参数src为源数组，srcPos为源数组位置，dest为目标数组，destPos为目标数组位置，length为复制元素的个数。 例：数组元素的复制。 数组之间的赋值 Java数组名的本质是数组的引用，因此可以用一个数组名去引用另一个数组，从而实现了数组之间的赋值。 例：编程实现两个数组间的相互赋值。 4.3 字符串处理 字符串是多个字符的序列，是编程中