C语言-第6章-数组.ppt

第6章数组,C语言程序设计,2019/11/19,2,第6章数组,本章重点介绍：6.1一维数组6.2二维数组6.3字符数组与字符串,2019/11/19,3,第6章数组,一个人N门课的成绩怎样存储和处理？一个班N门课的成绩怎样存储和处理？.,这些数据的特点：具有相同的数据类型。为了方便地使用这些数据，C语言提供了一种构造数据类型：数组。例如：存储学生成绩用实型数组score5其中：score是数组名。该数组可以存放5个成绩，分别用下标变量表示：score0,score1,score4。下标变量也称为数组元素。,2019/11/19,4,6.1一维数组,例如：inta10;floatscore5;“数据类型”：是数组元素的数据类型。“数组名”:遵循C语言标识符规则。“常量表达式”：表示数组中有多少个元素，即数组的长度。它可以是整型常量、整型常量表达式或符号常量。,6.1.1一维数组的定义,数据类型数组名常量表达式;,2019/11/19,5,以下数组定义是正确的：#defineN10floatscore1N,score2N;intnum10+N;charc26;,以下数组定义是不正确的：intarray(10);intn;floatscoren;doubleba.d;charstr;,6.1.1一维数组的定义（续）,2019/11/19,6,数组在内存的存放,数组下标从0开始。一维数组的数组元素在内存里按顺序存放。数组名代表数组的首地址，即score的值与score0的地址值相同。,score数组,2019/11/19,7,6.1.2数组元素的引用,格式：,例如：输入学生成绩for(i=0;imax则:max=ai;k=i;否则判断:若aimin则:min=ai;j=i;当所有的数都比较完之后，将aj=max;k=min；输出a数组。,2019/11/19,13,main()inta5,max,min,i,j,k;for(i=0;imax)max=ai;k=i;aj=max;ak=min;for(i=0;i5;i+)printf(%5d,ai);printf(n);,程序运行情况如下：5723151237,2019/11/19,14,【例】冒泡法排序（从小到大）。,以6个数：3、7、5、6、8、0为例。,第一趟排序情况如下：375680第一次3和7比较，不交换375680第二次7和5比较，交换357680第三次7和6比较，交换356780第四次7和8比较，不交换356780第五次8和0比较，交换356708在第一趟排序中，6个数比较了5次，把6个数中的最大数8排在最后。,2019/11/19,15,冒泡法排序（续）,第二趟排序情况如下：356708第一次3和5比较，不交换356708第二次5和6比较，不交换356708第三次6和7比较，不交换356708第四次7和0比较，交换356078在第二趟排序中，最大数8不用参加比较，其余的5个数比较了4次，把其中的最大数7排在最后，排出78。以此类推：第三趟比较3次，排出678第四趟比较2次，排出5678第五趟比较1次，排出35678最后还剩下1个数0，不需再比较，得到排序结果：035678,2019/11/19,16,冒泡法排序（续）,从上述过程可以看到：n个数要比较n-1趟，而在第j趟比较中，要进行n-j次两两比较。,2019/11/19,17,#defineN6main()intaN;inti,j,t;for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;printf(Thesortednumbers:n);,程序运行情况如下：375680035678,2019/11/19,18,以6个数：3、7、5、6、8、0为例。思路：第一趟：将第一个数依次和后面的数比较，如果后面的某数小于第一个数，则两个数交换，比较结束后，第一个数则是最小的数。第二趟：将第二个数依次和后面的数比较，如果后面的某数小于第二个数，则两个数交换，比较结束后，第二个数则是次小的数；。,【例】选择法排序（从小到大）。,2019/11/19,19,#defineN5main()intaN;inti,j,k,t;for(i=0;iN;i+)scanf(%d,程序运行情况如下：9678658640Thesortednumbers:4065788696,2019/11/19,20,6.2二维数组,多维数组的空间想象,一维数组：一列长表或一个向量,多维数组：多维空间的一个数据列阵,三维数组：三维空间的一个方阵,2019/11/19,21,6.2二维数组,数据类型数组名常量表达式1常量表达式2；,例如：floatx23;,6.2.1二维数组的定义,inta3,4,b(3,4),c,d(3)(4);,2019/11/19,22,地址值数组元素,二维数组元素在内存中的排列顺序:按行存放,2019/11/19,23,x0是数组名，是元素x00的地址,x1是数组名，是元素x10的地址,二维数组可看作是一种特殊的一维数组,x0-x00,x01,x02,x1-x10,x11,x12,例如，可以把x数组看作是包含二个元素的一维数组，每个元素又是一个含有三个元素一维数组。,2019/11/19,24,a34=3;/*下标越界*/a1,2=1；/*应写成a12=1;*/,6.2.2二维数组元素的引用,例：inta34;a00=3;a01=a00+10;,数组名行下标表达式列下标表达式,数组元素的表示形式：,2019/11/19,25,6.2.3二维数组的初始化,例：inta23=1,2,3,4,5,6;,1按行赋初值,例：inta23=1,2,3,4,5,6;初始化后结果：123456,2按数组元素在内存中排列的顺序对各元素赋初值,3给部分元素赋初值,例：inta23=1,4;初始化后结果：100400,2019/11/19,26,6.2.3二维数组的初始化（续）,4数组初始化时，行长度可省，列长度不能省例如：inta3=1,2,3,4,5,6,7;intb4=1,4,5;初始化结果：,a结果:a0:123a1:456a2:700,b结果：b0:1000b1:4500,2019/11/19,27,下面对二维数组的定义都是错误的：,6.2.3二维数组的初始化（续）,floatx3=1.0,2.0,3.0,4.0,5.0,6.0;,inta,b2,c3;,intm24=1,2,3,4,5,6,7,8,9;/*编译出错，初值个数多于数组元素的个数*/,2019/11/19,28,6.2.4二维数组应用举例,【例】给一个4行3列的二维数组输入/出数据。main()inta43,i,j,k;for(i=0;i4;i+)for(j=0;j3;j+)scanf(%d,程序运行情况如下：123456789101112123456789101112,2019/11/19,29,6.2.4二维数组应用举例（续）,【例】有一个NM矩阵，编程序求出其中绝对值最大的那个元素的值及其所在的行、列位置。,2019/11/19,30,#includemath.h#defineN4#defineM5main()inti,j,row,colum,max,aNM;/*输入数据*/max=a00;row=colum=0;for(i=0;imax)max=abs(aij);row=i;colum=j;/*输出数据*/,程序运行情况如下：3456126723126743985465456616243783256419max=98,row=1,colum=3,2019/11/19,31,6.3字符数组与字符串,字符数组:可以存放若干个字符,也可以存放字符串。,6.3.1基本概念,字符串：字符串的末尾必须有0字符，它的ASCII码值为0。,不是字符串,是字符串,2019/11/19,32,再例如：chara35;a数组是一个二维的字符数组，可以存放15个字符或3个长度不大于4的字符串。,6.3.2字符数组的定义,例如：chars10;s数组是一维字符数组，它可以存放10个字符或一个长度不大于9的字符串。,注意：字符串只能存放在字符数组中。,2019/11/19,33,6.3.3字符数组的初始化,1用字符常量赋初值例如：charc5=C,h,i,n,a;,再例如：charc6=C,h,i,n,a,0;,是字符串,不是字符串,2019/11/19,34,6.3.3字符数组的初始化（续）,再例如：chara310=basic,pascal,c;,2用字符串常量赋初值,例如：charstr10=astring;或charstr10=astring;,是字符串吗？,2019/11/19,35,6.3.3字符数组的初始化（续）,例如：chars37=s,t,r,i,n,g;,3初始化时长度的省略,例如：chars1=Goodmorning!;,s10,s113,例如：chars2=s,t,r,i,n,g;,思考：哪个数组存放的是字符串,？,2019/11/19,36,6.3.4字符数组的引用,【例】对字符数组c1赋09，对字符数组c2赋AZ，然后输出c1和c2数组中的数据。,1对字符数组元素的引用,可以为数组元素赋值，也可以输入/输出元素的值。,2019/11/19,37,程序如下：,main()charc110,c226;inti;for(i=0;i10;i+)c1i=i+48;for(i=0;i26;i+)c2i=i+A;for(i=0;is2);elseprintf(s1s2);,程序输出结果：s1=0,程序运行情况如下：China1949.10.12004.10.10:4个1:5个2:2个3:0个4:1个5:0个6:0个7:0个8:0个9:2个space:1letter:5other:5,2019/11/19,50,6.3.6字符数组应用举例（续）,【例】输入某月份的整数值112，输出该月份的英文名称。,思路：将12个英文月份以字符串的形式存放到month1315中，一行存放一个字符串。,2019/11/19,51,main()charmonth15=Illegalmonth.,January,February,March,April,May,June,July,August,September,October,Novenber,Decenmber;intm;printf(nInputmonth:);scanf(%d,程序运行情况如下：Inputmonth:1010:October,2019/11/19,52,6.3.6字符数组应用举例（续）,【例】将N个国家名按字母顺序排序后输出。思路：从键盘输入N个国家名称存放到一个二维字符数组中，然后用选择法对这N个字符串排序。,程序如下：#defineN5#defineM10#includestdio.hmain()charsNM,strM;inti,j;,2019/11/19,53,6.3.6字符数组应用举例（续）,for(i=0;i0)strcpy(str,si);strcpy(si,sj);strcpy(sj,str);for(i=0;iN;i+)puts(si);,2019/11/19,54,例:输入一串字符，统计其中有多少个单词，单词之间用空格分隔开。,_this_is_a_test_OK,空格没有单词word=0记数num=0,空格没有单词word=0记数num=0,空格没有单词word=0记数num=0,空格没有单词word=0记数num=0,t有单词word=1记数num=1,h有单词word=1记数num=1,i有单词word=1记数num=1,s有单词word=1记数num=1,空格已有单词word=0记数num=1,i有单词word=1记数num=2,s有单词word=1记数num=2,空格已有单词word=0记数num=2,a有单词word=1记数num=3,空格已有单词word=0记数num=3,t有单词word=1记数num=4,e有单词word=1记数num=4,s有单词word=1记数num=4,t有单词word=1记数num=4,空格已有单词word=0记数num=4,空格已有单词word=0记数num=4,空格已有单词word=0记数num=4,O有单词word=1记数num=5,K有单词word=1记数num=5,0结