C-8二维数组.pptVIP

二维数组 二维数组的定义和引用 1.2　二维数组的引用 作业： 1、有一个3*4的矩阵，要求编程求出其中值最大的那个元素，并输出其所在的行和列。 2、求一个3*3矩阵的主对角线的和并输出。 3、打印出以下的杨辉三角形（打印出10行）： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 …… 1.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; 常出现的错误有： int a[3][4]; /* 定义a为3×4的数组 */ ┆ a[3][4]=3; 在使用数组元素时，应该注意下标值应在已定义的数组大小的范围内。 int a[3][4]表示二维数组中元素的下标从a[0][0]到a[2][3] 可以用下面4种方法对二维数组初始化： 数据类型 数组名 [常量表达式1][常量表达式2]＝｛　初始化数据　｝； １.分行给二维数组赋初值。 例如： int a[3][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}}; ２.可以将所有数据写在一个花括号内，按数组排列的顺序对各元素赋初值。 例如：int a[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}; 1.3二维数组的初始化 ３.可以对部分元素赋初值。 例如： int a［3］［4］={{1}，{5}，{9}}; 1 0 0 0 5 0 0 0 9 0 0 0 也可以对各行中的某一元素赋初值，如 int a［3］［4］={{1}，{0，6}，{0，0，11}}; 1 0 0 0 0 6 0 0 0 0 11 0 1 0 0 0 5 6 0 0 0 0 0 0 也可以只对某几行元素赋初值。如： int a［3］［4］={{1}，{5，6}}; ４.如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。 例如：int a［3］［4］={1，2，3，4，5，6，7，8，9，10，11，12};它等价于：int a［］［4］={1，2，3，4