二维数组76909.ppt

《二维数组76909.ppt》由会员分享，可在线阅读，更多相关《二维数组76909.ppt（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数数 组组数据类型数据类型 数组名数组名 常量表达式常量表达式11常量表达式常量表达式22例如：例如：int a 24；将二维数组可以看作是由行和列组成的，类似于矩阵的形式。将二维数组可以看作是由行和列组成的，类似于矩阵的形式。行行列列 表示表示 数组名为数组名为a a 每个元素的类型每个元素的类型intint；数组元素有数组元素有2X4=82X4=8个：个：数组的存储单元大小。数组的存储单元大小。8X2=168X2=16 数组元素分别为：数组元素分别为：a0a10213无论是行还是列下无论是行还是列下标都必须从标都必须从0开始开始无论是行还是列下无论是行还是列下标都必须从标都必须从0开始开始

2、a00a01a02a03a10a11a12a13二二 维维 数数 组组数组元素数组元素数组元素数组元素连续连续连续连续存放。硬存放。硬存放。硬存放。硬件存储器是件存储器是件存储器是件存储器是连续编址连续编址连续编址连续编址的，的，的，的，也也也也就是说存储器单元是按就是说存储器单元是按就是说存储器单元是按就是说存储器单元是按一维一维一维一维线性排列线性排列线性排列线性排列的。的。的。的。C C语言中，在语言中，在语言中，在语言中，在一维存储器中存放二维数组一维存储器中存放二维数组一维存储器中存放二维数组一维存储器中存放二维数组 ,是是是是按行排列按行排列按行排列按行排列的的的的 ,即放完一即放

3、完一即放完一即放完一行之后顺次放入第二行行之后顺次放入第二行行之后顺次放入第二行行之后顺次放入第二行 ，依，依，依，依次类推。次类推。次类推。次类推。a0a10213a00a01a02a03a10a11a12a13已已定义：定义：int a 24；a01a02a03a10a11a00a0a1a12a13若已若已定义：定义：int a34;C C语言中，在一维存储器中存放二维数组语言中，在一维存储器中存放二维数组语言中，在一维存储器中存放二维数组语言中，在一维存储器中存放二维数组 ,是是是是按行排列按行排列按行排列按行排列的的的的 ,即放完一行之后顺次放入第二即放完一行之后顺次放入第二即放完一行

4、之后顺次放入第二即放完一行之后顺次放入第二行行行行 ，依次类推。（最右边的下标变化最快，第，依次类推。（最右边的下标变化最快，第，依次类推。（最右边的下标变化最快，第，依次类推。（最右边的下标变化最快，第一维的下标变化最慢）。一维的下标变化最慢）。一维的下标变化最慢）。一维的下标变化最慢）。例如：例如：int a 2 4；序号序号元素元素值值 将二维数组也可看作一种特殊的一维数组；该一将二维数组也可看作一种特殊的一维数组；该一将二维数组也可看作一种特殊的一维数组；该一将二维数组也可看作一种特殊的一维数组；该一维数组的元素又是一个一维数组。维数组的元素又是一个一维数组。维数组的元素又是一个一维数

5、组。维数组的元素又是一个一维数组。a13a12a11a10a03a02a01a00 a 1 a 0 一维 二维 int a 2 4 在在在在二维二维二维二维数组数组数组数组a 2 4 a 2 4 中，中，中，中，a a 可看作一维数组，它有可看作一维数组，它有可看作一维数组，它有可看作一维数组，它有 2 2 个元素：个元素：个元素：个元素：a 0a 0、a 1a 1。a aa 0-a00 a01 a02 a03a 1-a10 a11 a12 a13每个元素又是一个每个元素又是一个每个元素又是一个每个元素又是一个包含包含包含包含 4 4 个元素的一维数组。个元素的一维数组。个元素的一维数组。个元

6、素的一维数组。a13a12a11a10a03a02a01a00 a 1 a 0 一维一维 二维二维 int a 2 4例：例：int a34,b510;问：问：1、a数组有多少元素？数组有多少元素？b数组有多少元素？数组有多少元素？2、若、若a，b数组看作一维数组时，分别包含几个元素？数组看作一维数组时，分别包含几个元素？每个元素是包含几个元素的一维数组？每个元素是包含几个元素的一维数组？1、分行赋初值、分行赋初值，2、可不分行，全部写在一起：、可不分行，全部写在一起：如：如：int a33=2,4,1,5,12,67,3,94,6 如：如：int a33=2,4,1,5,12,67,3,94

7、,6如：如：int a3 4=1,5,9 它的作用是从各行第它的作用是从各行第1列元素起赋初值，列元素起赋初值，没有具体值时自动赋为没有具体值时自动赋为0。3、若对全部元素赋初值，则定义数组时对第一维的长度可以、若对全部元素赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。不指定，但第二维的长度不能省。4、部分赋初值：、部分赋初值：如：如：int a 3=2,4,1,5,12,67,3,94,6等等等等价价价价二维数组初始化二维数组初始化二维数组初始化二维数组初始化(置初值置初值置初值置初值)：a00 a01 a02 2 4 1a10 a11 a12a20 a21 a22 5

8、 12 67 3 94 6如：如：int a34=1,0,5,0,0,9 a00 a01 a02 1 0 0a10 a11 a12a20 a21 a22 5 0 0 9 0 0a00 a01 a02 1 0 0a10 a11 a12a20 a21 a22 0 5 0 0 0 9整个数组输入格式：整个数组输入格式：for for（i=0i=0；ii下标下标下标下标1 1;i+)i+)for for（j=0j=0；jj下标下标下标下标2;j+)2;j+)printfprintf(%(%d,d,aijaij ););printf(nprintf(n)若已定义：若已定义：int a下标下标1下标下标2

9、;二维数组的输出格式：二维数组的输出格式：for for（i=0i=0；ii下标下标下标下标1 1;i+)i+)for for（j=0j=0；jj下标下标下标下标2;j+)2;j+)scanfscanf(%d%d,&aij,&aij););二维数组输入输出的实现：二维数组输入输出的实现：该语句的作用是：控该语句的作用是：控该语句的作用是：控该语句的作用是：控制二维数组的元素以制二维数组的元素以制二维数组的元素以制二维数组的元素以行列式的形式输出行列式的形式输出行列式的形式输出行列式的形式输出main()main()static static intint a23=1,2,3,4,5,6;a23

10、=1,2,3,4,5,6;static static intint b32,i,j;b32,i,j;for(i=0;i=1;i+);for(i=0;i=1;i+);for(j=0;j=2;j+)for(j=0;j=2;j+)bji=aij;bji=aij;for(i=0;i=2;i+)for(i=0;i=2;i+)for(j=0;j=1;j+)for(j=0;j=1;j+)printf(%5d,bij)printf(%5d,bij)printf(nprintf(n););a=b=例：求一个矩阵的转置矩阵。即：将一个二维例：求一个矩阵的转置矩阵。即：将一个二维数组行和列元素互换，存到另一个二维中

11、。数组行和列元素互换，存到另一个二维中。1 2 3 4 5 6 1 42 53 6已知：已知：main()main()intint a44,i,j;a44,i,j;for(i=0;i4;i+)for(i=0;i4;i+)for(j=0;j4;j+)for(j=0;j4;j+)if(j!=i)aij=0;if(j!=i)aij=0;else aij=1;else aij=1;for(i=0;i4;i+)for(i=0;i4;i+)for(j=0;j4;j+)for(j=0;j4;j+)printf(%2d,aij);printf(%2d,aij);printf(nprintf(n););例：分析

12、下列程序运行结果例：分析下列程序运行结果ij231032101000010000100001main()main()intint a55,i,j;a55,i,j;for(i=0;i5;i+)for(i=0;i5;i+)aii=i+1;aii=i+1;for(j=0;j5;j+)for(j=0;j5;j+)if(j!=i)aij=j;if(j!=i)aij=j;for(i=0;i5;i+)for(i=0;i5;i+)for(j=0;j5;j+)for(j=0;j5;j+)printf(%2d,aij);printf(%2d,aij);printf(nprintf(n););例：分析下列程序运行结

13、果例：分析下列程序运行结果a0123401234j1000i012111223223334344445注意：二维数组通常采用双重循环。注意：二维数组通常采用双重循环。例：通过循环按行顺序为一个例：通过循环按行顺序为一个的二维数的二维数组组a a赋到的自然数，然后输出该数组的左赋到的自然数，然后输出该数组的左下半三角。下半三角。例：一个学习小组有例：一个学习小组有5 5个人，每个人有三门课的个人，每个人有三门课的考试成绩考试成绩(成绩用整型成绩用整型)。求全组的各科平均成。求全组的各科平均成绩。绩。例：从键盘输入例：从键盘输入9 9个不同的整数，组成三行三列个不同的整数，组成三行三列的二维数组，找出第二列中的最大元素。的二维数组，找出第二列中的最大元素。