第4章+数组b.ppt

二维数组的定义形式为 类型说明符 数组名 [常量表达式][常量表达式]； float a[2][3],b[3][4]; /* 两个二维数组 */ float c[2][2][3]; /* 一个三维数组 */ 二维数组的元素的存放顺序是按行存放的，即从数组的首地址开始，先顺序存放第一行的元素，再存放第二行的元素。例如，对于前面例子中的数组a，其元素在内存中的存放顺序为： a[0][0]、a[0][1]、a[0][2]、a[1][0]、a[1][1]、a[1][2] 对于一个多维数组，它的元素在内存中的存放顺序有这样特点：第一维的下标变化最慢，最右边的下标变化最快。 如对于a[2][2][3]三维数组c，其元素的存放顺序为： c[0][0][0]、c[0][0][1]、c[0][0][2]、 c[0][1][0]、c[0][1][1]、c[0][1][2]、 c[1][0][0]、c[1][0][1]、c[1][0][2]、 c[1][1][0]、c[1][1][1]、c[1][1][2]。 引用二维数组元素的表示形式为: 数组名[下标][下标] 在用下标引用数组的元素时，应该注意下标值的有效性，应在已定义的对应维大小的范围内，即大于等于0，和小于对应维的元素个数。 多维数组的初始化方法也有多种。 (1)按行给二维数组的全部元素赋初值。例如 int a1[2][3]={ {1, 2, 3},{4, 5, 6}}; (2)按元素的存储顺序给数组元素赋初值。例如 int a2[2][3] = {1, 2, 3, 4, 5, 6}; 【例4.13】把某月的第几天转换成年的第几天。 题解： 事先将每个月份的天数存在二维数组中， 以区别闰年(leap year)和非闰年。计算闰年的条件 是leap!=0，leap的计算为 leap = year%4==0 year%100!=0 || year%400==0； 【例4.15】输入整数 n ，输出以下形式的二维数组。 有许多种解法： for(j = 0; j n ; j++) /* 先形成第0行 */ a[0][j] = j+1; for(i = 1; i n; i++) { a[i][0]=a[i-1][n-1]; /* 生成i行的第0列 */ for(j = 1; j n; j++)/* 生成i行的其余列 */ a[i][j] = a[i-1][j-1]; } 2)将i行的内容分成两部分: i列至n-1列的值为1至n-i,0列至i-1列的值为n-i+1至n. for(i = 0; i n; i++) { k = 1; for(j = i; j n; j++) a[i][j] = k++; for(j = 0; j i; j++) a[i][j] = k++; } (3)将方法2中的变量k去掉, 直接代入算式: for(i = 0; i n; i++) { for(j = i; j n; j++) a[i][j] = j-i+1; for(j = 0; j i; j++) a[i][j] = j-i+1+n; } (4)将方法3中的两个j循环合并: for(i = 0; i n; i++) for(j = 0; j n; j++) a[i][j] = j i ? j-i+1+n : j-i+1 ; (5)将4中的条件表达式简化： for(i = 0; i n; i++) for(j = 0; j n; j++) a[i][j] = (j - i + n) % n + 1 【例4.16】形成以下形式的二维数组(以n= 5为例)，并输出。 11 19 20 24 25 10 12 18 21 23 4 9 13 17 22 3 5 8 14 16 1 2 6 7 15 解题思路: n*n的二维数组，共有2*n-1条斜线，将它们顺次编号为1至2*n-1。 第奇数条斜线从左上往右下；第偶数条斜线从右下往左上。 程序按从左下角至右上角的顺序逐条斜线填数。斜线的填数方向按斜线的奇偶性交替变化。 对于下三角，第奇数条斜线从左上往右