构造型数据类型之二维数组.ppt
第四章 构造型数据类型 之 二维数组,1、二维数组的定义如：int a32;该语句(1)定义了一个名为a的二维数组。(2)该数组构成一个矩阵，共3行2列。数组元素的总个数为326个。(3)类型名int规定了这6个元素均为整型变量。(4)二维数组的排列顺序是“按行存放”，存储单元连续存放。如：,2016,2020,2024,假设首地址为2016,第四章 构造型数据类型 之 二维数组,(5)C语言中，可以把一个二维数组看成两个一维数组，这个一维数组的每个元素又是一维数组。如上例可看成是由a0、a1、a2三个元素组成的一维数组，其中每个元素又是包含两个元素的一维数组。,a,虚拟,第四章 构造型数据类型 之 二维数组,2、二维数组元素的使用 数组定义后，就可以在程序中使用数组元素。格式如下：数组名下标表达式1 下标表达式2 如：int a32;a21=10;a12=a21/2,第四章 构造型数据类型 之 二维数组,使用二维数组元素应注意：(1)所有下标表达式的值必须是整数.(2)C语言中，不能使用方括号来表示二维数组的元素。,int a1010;a3,4=2;/*error*/,第四章 构造型数据类型 之 二维数组,(3)在使用数组元素时，数组元素中的下标表达式的值必须是整型。下标表达式值的下限为0，值的上限为该数组元素的个数减1。使用数组时注意其下标不要越界。如果下标越界，程序无法得到正确的结果。,第四章 构造型数据类型 之 二维数组,3、二维数组元素的初始化（1）分行给二维数组元素赋以初值；例：static int a23=0,1,2,3,4,5;（2）可以将所有数据写在一个括号内，按数组排列的顺序对各个元素赋初值；（不提倡，易漏不易查）（3）可以对部分元素赋初值；（4）如在对全部数组元素赋初值时，则定义数组时对第一维的长度可以不指定，但第二维的数组长度不能省。,第四章 构造型数据类型 之 二维数组,如：static int b102;/*这样，数组b中各元素值均为0。*/如：int a5=1,2,3,4,5;/*系统先计算数据总个数5个，已知每行5个，得知共5/51行/如：int a5=1,2,3,6,7,8,9,10/*用分行方式给数组部份元素赋初值*/,第四章 构造型数据类型 之 二维数组,/*按顺序赋值，对部分元素赋初值*/如:int a35=1,2,3,4,5;系统自动给其余元素赋值为0。/*按顺序赋值，对部分元素赋值，并省略第一维的长度*/如：int a5=1,2,3,4,5,6,7,8,9,10,11;这时设有n个初值数据，数组的第二维长度为n2,第一维的大小为n/n2+1.如11/513。,123450000000000,第四章 构造型数据类型 之 二维数组,注意：1、如果初值的数据个数比数组元素少，则系统自动给后面的元素补赋初值0。2、如果初值的数据个数比数组元素多，则在编译时提示出错信息：too many initializers.,第四章 构造型数据类型 之 二维数组,4、二维数组应用举例。,编写程序：打印杨辉三角形（输出6行）杨辉三角形满足以下规则：首行只有一个元素值为1；从第二行开始首末两元素都是1；中间的第k个元素等于上一行第k-1个元素与上一行第k个元素之和。如：,11112113311464115101051 杨辉三角形,第四章 构造型数据类型 之 二维数组,#include#define N 6main()int k,j,aNN;for(k=0;kN;k+)ak0=akk=1;for(k=2;kN;k+)for(j=1;jk;j+)akj=ak-1j-1+ak-1 j;,for(k=0;kN;k+)for(j=0;jk+1;j+)printf(“%-5d”,akj);printf(“n”);,11112113311464115101051 杨辉三角形,第四章 构造型数据类型 之 二维数组,例2：将一个二维数组的行和列互换，存到另一个数组中。,数组a1 2 3 4 5 6,数组b456,第四章 构造型数据类型 之 二维数组,main()int a23=1,2,3,4,5,6;int b32,i,j;printf(“array a:n”);for(i=0;i=1;i+)for(j=0;j=2;j+)printf(“%5d”,aij);bji=aij;printf(“n”);,printf(“array b:n”);for(i=0;i=2;i+)for(j=0;j=1;j+)printf(“%5d”,bij);printf(“n”);,第四章 构造型数据类型 之 二维数组,例3：有一个34的矩阵，要求编程求出其中值最大的那个元素的值，以及其所在的行号和列号。,第四章 构造型数据类型 之 二维数组,main()int m,n,row=0,colomn=0,max;int a34=1,2,3,4,9,8,7,6,-10,10,-5,2;max=_;for(m=0;mmax)_ _ _ printf(“max=%d,row=%d,column=%d”,max,row,column);,a00,max=amn;,row=m;,column=n;,2,
