C语言课件二维数组.ppt

§11 二维数组的定义和引用 § 11.1二维数组的定义 二维数组元素的输入与输出 1、输入 int a[3][4],i,j; for(i=0;i3;i++) for(j=0;j4;j++) scanf(%d,a[i][j]); 2、输出 for(i=0;i3;i++) { for(j=0;j4;j++) printf(%3d,a[i][j]); printf(\n); } 例11.4: 利用二维数组，输出7行7列的杨辉三角。 说明:杨辉三角是一个下三角形式，它的第一列和对角线上的值都是1，其他的值为上一行前一列的数与上一行同一列的数之和如下形式： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 #include stdio.h main() { int a[7][7],i,j; for(i=0;i7;i++) { a[i][0]=1;a[i][i]=1;} for(i=2;i7;i++) for(j=1;ji;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=0;i7;i++) {for(j=0;j=i;j++) printf(%3d,a[i][j]); printf(\n); } } * * § 11.1二维数组的定义 二维数组定义的一般形式为 类型说明符 数组名［常量表达式］［常量表达式］； 例如：定义a为3×4(3行4列)的数组，b为5×10(5行10列)的数组。如下： float a［3］［4］，b［5］［10］； 不能写成 float a［3，4］，b［5，10］; 注意 我们可以把二维数组看作是一种特殊的一维数组：它的元素又是一个一维数组。 例如，可以把a看作是一个一维数组，它有3个元素：a［0］、a［1］、a［2］，每个元素又是一个包含4个元素的一维数组。 二维数组中的元素在内存中的排列顺序是：按行存放，即先顺序存放第一行的元素，再存放第二行的元素… 一维数组在内存中的存放 下图表示对a［3］［4］数组存放的顺序 地址 值 数组元素 b[0][0] b[0][1] b[0][2] b[1][0] b[1][1] b[1][2] b[2][0] b[2][1] b[2][2] 3000H 3002H 3004H 3006H 3008H 300AH 300CH 300EH 3010H 例如：整型数组 b[3][3]={ {1,2,3}, {4,5,6}, {7,8,9} }; 1 2 3 4 5 6 789 问题：有了二维数组的基础，那么多维数组如何定义呢？ 定义三维数组： float a［2］［3］［4］; 多维数组元素在内存中的排列顺序：第一维的下标变化最慢，最右边的下标变化最快。 a[0][0][0]→a[0][0][1]→a[0][0][2]→a[0][0][3]→ a[0][1][0]→a[0][1][1]→a[0][1][2]→a[0][1][3]→ a[0][2][0]→a[0][2][1]→a[0][2][2]→a[0][2][3]→ a[1][0][0]→a[1][0][1]→a[1][0][2]→a[1][0][3]→ a[1][1][0]→a[1][1][1]→a[1][1][2]→a[1][1][3]→ a[1][2][0]→a[1][2][1]→a[1][2][2]→a[1][2][3]→ 三维数组的元素排列顺序 二维数组元素的表示形式为：数组名［下标］［下标］ 例如： a［2］［3］ 下标可以是整型表达式，如 a［2-1］［2*2-1］ 数组元素可以出现在表达式中，也可以被赋值，例如：b［1］［2］=a［2］［3］/2 注意 不要写成 a［2，3］，a［2-1，2*2-1］形式 常出现的错误有： int a［3］［4］; /* 定义a为3×4的数组 */ ┆ a［3］［4］=3; 在使用数组元素时，应该注意下标值应在已定义的数组大小的范围内。 可以用下面4种方法对二维数组初始化 数据类型 数组名 [常量表达式1][常量表达式2]＝｛　初始化数据　｝； (1) 分行给二维数组赋初值。如： int a［3］［4］={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}}; (2) 可以将所有数据写在一个花括弧内，按数组排列的顺序对各元