第4章 数组、向量和字符串.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 非矩阵数组 int twoDim[ ][ ] = new int [ 4 ][ ];twoDim[0] = new int[2];twoDim[1] = new int[4];twoDim[2] = new int[6];twoDim[3] = new int[8]; X X X X X X X X X X X X X X X X X X X X twoDim数组为4行，每行的元素个数分别为2，4，6，8个 矩阵数组 二维矩阵数组的一般说明格式为： arrayName是数组名，length1和length2分别为数组各维的大小，type是数组元素的类型。 type arrayName [][] = new type [length1][length2]; 二维矩阵数组 int matrix[ ][ ] = new int [4][5]; 将创建一个有4个一维数组的数组，每个一维数组中又有5个整数，即4行5列的整数矩阵。该行等价于下列这段代码： int matrix[ ][ ] = new int [4][ ]; for (int j = 0; j matrix.length; j++) matrix[j] = new int[5]; 多维数组说明 正确的声明： int a1[][] = new int [2][3]; int a2[][] = new int [2][]; int []a3[] = new int [4][6]; 错误的说明： int errarr1[2][3]; int errarr2[][] = new int [ ] [ 4 ]; int errarr3[][4] = new int [3][4]; 不允许说明静态数组 说明顺序应从高维到低维 数组维数的指定只能出现在new运算符之后 多维数组的引用 二维数组引用方式为： arrayName[index1][index2] 例如： 　int myTable[][] = new int[4][3]; 　myTable[0][0] = 34; 　myTable[0][1] = 15; 　myTable[0][2] = 26; 多维数组的引用例 int myTable[][] = { {23, 45, 65, 34, 21, 67, 78}, {46, 14, 18, 46, 98, 63, 88}, {98, 81, 64, 90, 21, 14, 23}, {54, 43, 55, 76, 22, 43, 33}}; for (int row=0;row4; row++) { for (int col=0;col7; col++) System.out.print(myTable[row][col] + ); System.out.println(); } 0 1 2 3 4 5 6 0 23 45 65 34 21 67 78 1 46 14 18 46 98 63 88 2 98 81 64 90 21 14 23 3 54 43 55 76 22 43 33 多维数组的引用例 计算表中各行元素之和并查找其值最大的那个行 程序4-2 length属性 多维数组的length属性只返回第一维的长度 int ages[4][7]; ages.length; // 返回4，而不是28 可以分别存取每一维的长度，如： int[][] ages = int ages[4][7]; int[] firstArray = ages[0]; ages.length * firstArray.length; // 返回 28 Arrays类常用的方法 int binarySearch(type a[], type key) 对关键字key在数组a中进行二分查找，但要求数组a必须已经排序，否则返回值无意义 boolean equals(type a[], type a2[]) 它判定两个数组大小是否相同，并且每一个元素是否相等。两个null数组是相等的 数组拷贝 Java方法arraycopy() class ArrayTest{ public static void main(String args[]) { int elements[] = { 1, 2, 3, 4, 5, 6 }; int hold[] = {10, 9, 8,