C语言N04数组4学时2学时.ppt

第四章数组,本章课程共6学时其中：授课4学时，上机2学时,2019/11/19,2,4.1一维数组,数组:有序数据的集合,用数组名标识元素:属同一数据类型,用数组名和下标确定,例1：inta6;,常整数，描述元素总数,例2：floatf15,f29,f33;,必须以逗号隔开,必须以分号结束,例3：inti=15;intdatai;,例4：charname0;floatweight10.3;intarray-100;,例4：charname0;/错误：数组长度为0floatweight10.3;intarray-100;,例4：charname0;/错误：数组长度为0floatweight10.3;/错误：数组长度为小数intarray-100;,例4：charname0;/错误：数组长度为0floatweight10.3;/错误：数组长度为小数intarray-100;/错误：数组长度为负数,例5：inta10;floati=3;ai=10;,例5：inta10;floati=3;ai=10;/错误：下标为小数,P143,例3：inti=15;intdatai;(不能用变量定义数组大小),2019/11/19,3,一维数组在内存中如何存放？,数组名表示内存中首地址,inta6;,下标从0开始,例1：intdata5;data5=10;,例1：intdata5;data5=10;(C语言对数组不作越界检查，使用时要注意),存储空间连续,每单元同属性,2019/11/19,4,一维数组如何引用元素？一维数组如何给元素赋值？(1)初始化赋值,例inta10;printf(“%d”,a);,例inta10;printf(“%d”,a);()必须for(j=0;j10;j+)printf(“%dt”,aj);(),例1inta5=1,2,3,4,5;等价于：a0=1;a1=2;a2=3;a3=4;a4=5;,例2staticinta5;等价于：a0=0;a1=0;a2=0;a3=0;a4=0;,(2)元素逐个赋值,例3inta5=6,2,3;等价于：a0=6;a1=2;a2=3;a3=0;a4=0;,例4inta3=6,2,3,5,1;,例4inta3=6,2,3,5,1;()错误：赋值元素数目过多,例5inta=1,2,3,4,5,6;编译系统根据初值个数确定数组长度,2019/11/19,5,一维数组的综合应用,例1：读10个整数存入数组，找出其中最大值和最小值,步骤:1.输入:for循环输入10个整数2.处理:(a)先令max=min=x0(b)依次用xi和max,min比较(循环)若maxxi,令min=xi3.输出:max和min,#include#defineSIZE10main()intxSIZE,i,max,min;printf(Enter10integers:n);for(i=0;ixi)min=xi;printf(Maximumvalueis%dn,max);printf(Minimumvalueis%dn,min);,2019/11/19,6,例2：用数组求Fibonacci数列前20个数并输出,#includemain()inti;intf20=1,1;for(i=2;i20;i+)fi=fi-2+fi-1;for(i=0;ia1，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置重复上述过程，共经过n-1趟冒泡排序后，排序结束,简单选择法排序过程：首先通过n-1次比较，从n个数中找出最小的，将它与第一个数交换第一趟选择排序，结果最小的数被安置在第一个元素位置上再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换第二趟选择排序重复上述过程，共经过n-1趟排序后，排序结束,2019/11/19,8,493865977613273001234567结果,4949383865659797767613132727303001234567结果,4949383865659797767613132727303001234567结果,4938384965659797767613132727303001234567结果,4938384965659797767613132727303001234567结果,4938384965659797767613132727303001234567结果,4938384965659797767613132727303001234567结果,4938384965659776769713132727303001234567结果,4938384965659776769713132727303001234567结果,4938384965659776761313972727303001234567结果,4938384965659776761313972727303001234567结果,4938384965659776761313272797303001234567结果,4938384965659776761313272797303001234567结果,4938384965659776761313272730309701234567结果,4938384965659776761313272730309701234567结果,冒泡法过程演示,2019/11/19,9,49383838494965656597767676131313272727303030979701234567结果,49383838494965656597767676131313272727303030979701234567结果,49383838494965656597767676131313272727303030979701234567结果,49383838494965656597767676131313272727303030979701234567结果,49383838494965656597767676131313272727303030979701234567结果,49383838494965656597761376137613272727303030979701234567结果,49383838494965656597761376137613272727303030979701234567结果,49383838494965656597761376132713277627303030979701234567结果,49383838494965656597761376132713277627303030979701234567结果,49383838494965656597761376132713273027307630979701234567结果,49383838494965656597761376132713273027307630979701234567结果,冒泡法过程演示,2019/11/19,10,493838383849494965656565977613137613272713273030273076763097979701234567结果,493838383849494965656565977613137613272713273030273076763097979701234567结果,493838383849494965656565977613137613272713273030273076763097979701234567结果,493838383849494965656565977613137613272713273030273076763097979701234567结果,493838383849494965656513977613657613272713273030273076763097979701234567结果,493838383849494965656513977613657613272713273030273076763097979701234567结果,493838383849494965656513977613277613276513273030273076763097979701234567结果,493838383849494965656513977613277613276513273030273076763097979701234567结果,493838383849494965656513977613277613273013273065273076763097979701234567结果,493838383849494965656513977613277613273013273065273076763097979701234567结果,冒泡法过程演示,2019/11/19,11,4938383838384949494965656513139776132727761327303013273065652730767676309797979701234567结果,4938383838384949494965656513139776132727761327303013273065652730767676309797979701234567结果,4938383838384949494965656513139776132727761327303013273065652730767676309797979701234567结果,4938383838384949491365656513499776132727761327303013273065652730767676309797979701234567结果,4938383838384949491365656513499776132727761327303013273065652730767676309797979701234567结果,4938383838384949491365656513279776132749761327303013273065652730767676309797979701234567结果,4938383838384949491365656513279776132749761327303013273065652730767676309797979701234567结果,4938383838384949491365656513279776132730761327304913273065652730767676309797979701234567结果,4938383838384949491365656513279776132730761327304913273065652730767676309797979701234567结果,冒泡法过程演示,2019/11/19,12,49383838383838494949131365656513272797761327303076132730494913273065656527307676767630979797979701234567结果,49383838383838494949131365656513272797761327303076132730494913273065656527307676767630979797979701234567结果,49383838381338494949133865656513272797761327303076132730494913273065656527307676767630979797979701234567结果,49383838381338494949133865656513272797761327303076132730494913273065656527307676767630979797979701234567结果,49383838381338494949132765656513273897761327303076132730494913273065656527307676767630979797979701234567结果,49383838381338494949132765656513273897761327303076132730494913273065656527307676767630979797979701234567结果,49383838381338494949132765656513273097761327303876132730494913273065656527307676767630979797979701234567结果,49383838381338494949132765656513273097761327303876132730494913273065656527307676767630979797979701234567结果,冒泡法过程演示,2019/11/19,13,493838383813133849494913272765656513273030977613273038387613273049494913273065656565273076767676763097979797979701234567结果,493838383813133849494913272765656513273030977613273038387613273049494913273065656565273076767676763097979797979701234567结果,493838383813133849494913272765656513273030977613273038387613273049494913273065656565273076767676763097979797979701234567结果,493838383813133849494913272765656513273030977613273038387613273049494913273065656565273076767676763097979797979701234567结果,冒泡法过程演示,2019/11/19,14,4938383838131313384949491327272765656513273030309776132730383838761327304949494913273065656565652730767676767676309797979797979701234567结果,4938383838131313384949491327272765656513273030309776132730383838761327304949494913273065656565652730767676767676309797979797979701234567结果,4938383838131313384949491327272765656513273030309776132730383838761327304949494913273065656565652730767676767676309797979797979701234567结果,49383838381313131338494949132727272765656513273030303097761327303838383876132730494949494913273065656565656527307676767676767630979797979797979701234567结果,49383838381313131338494949132727272765656513273030303097761327303838383876132730494949494913273065656565656527307676767676767630979797979797979701234567结果,冒泡法过程演示,2019/11/19,15,493865977613273001234567结果,4949383865659797767613132727303001234567结果,4949383865659797767613132727303001234567结果,4949383865659797767613132727303001234567结果,4949383865659797767613132727303001234567结果,4949383865659797767613132727303001234567结果,4949383865659797767613132727303001234567结果,4949383865659797767613132727303001234567结果,4949383865659797767613132727303001234567结果,4949383865659797767613132727303001234567结果,4949383865659797767613132727303001234567结果,4949383865659797767613132727303001234567结果,4949383865659797767613132727303001234567结果,4949383865659797767613132727303001234567结果,4913383865659797767613492727303001234567结果,选择排序法过程演示,2019/11/19,16,49131338383865656597979776767613494927272730303001234567结果,49131338383865656597979776767613494927272730303001234567结果,49131338383865656597979776767613494927272730303001234567结果,49131338383865656597979776767613494927272730303001234567结果,49131338383865656597979776767613494927272730303001234567结果,49131338383865656597979776767613494927272730303001234567结果,49131338383865656597979776767613494927272730303001234567结果,49131338383865656597979776767613494927272730303001234567结果,49131338383865656597979776767613494927272730303001234567结果,49131338383865656597979776767613494927272730303001234567结果,49131338383865656597979776767613494927272730303001234567结果,49131338382765656597979776767613494927273830303001234567结果,选择排序法过程演示,2019/11/19,17,491313133838272765656565979797977676767613494949272738383030303001234567结果,491313133838272765656565979797977676767613494949272738383030303001234567结果,491313133838272765656565979797977676767613494949272738383030303001234567结果,491313133838272765656565979797977676767613494949272738383030303001234567结果,491313133838272765656565979797977676767613494949272738383030303001234567结果,491313133838272765656565979797977676767613494949272738383030303001234567结果,491313133838272765656565979797977676767613494949272738383030303001234567结果,491313133838272765656565979797977676767613494949272738383030303001234567结果,491313133838272765656565979797977676767613494949272738383030303001234567结果,491313133838272765656565979797977676767613494949272738383030303001234567结果,491313133838272765656530979797977676767613494949272738383030306501234567结果,选择排序法过程演示,2019/11/19,18,4913131313383827272765656530309797979797767676767613494949492727383838303030656501234567结果,4913131313383827272765656530309797979797767676767613494949492727383838303030656501234567结果,4913131313383827272765656530309797979797767676767613494949492727383838303030656501234567结果,4913131313383827272765656530309797979797767676767613494949492727383838303030656501234567结果,4913131313383827272765656530309797979797767676767613494949492727383838303030656501234567结果,4913131313383827272765656530309797979797767676767613494949492727383838303030656501234567结果,4913131313383827272765656530309797979797767676767613494949492727383838303030656501234567结果,4913131313383827272765656530309797979797767676767613494949492727383838303030656501234567结果,4913131313383827272765656530309797979797767676767613494949492727383838303030656501234567结果,4913131313383827272765656530309797979797767676767613494949492727383838303030656501234567结果,4913131313383827272765656530309797979797767676767613494949492727383838303030656501234567结果,4913131313383827272765656530309797979738767676767613494949492727383897303030656501234567结果,选择排序法过程演示,2019/11/19,19,49131313131338382727272765656530303097979797383876767676767613494949494927273838979730303065656501234567结果,49131313131338382727272765656530303097979797383876767676767613494949494927273838979730303065656501234567结果,49131313131338382727272765656530303097979797383876767676767613494949494927273838979730303065656501234567结果,49131313131338382727272765656530303097979797383876767676767613494949494927273838979730303065656501234567结果,49131313131338382727272765656530303097979797383876767676767613494949494927273838979730303065656501234567结果,49131313131338382727272765656530303097979797383876767676767613494949494927273838979730303065656501234567结果,49131313131338382727272765656530303097979797383876767676767613494949494927273838979730303065656501234567结果,49131313131338382727272765656530303097979797383876767676767613494949494927273838979730303065656501234567结果,49131313131338382727272765656530303097979797383876767676764913494949497627273838979730303065656501234567结果,选择排序法过程演示,2019/11/19,20,491313131313133838272727272765656530303030979797973838387676767676494913494949497676272738389797973030306565656501234567结果,491313131313133838272727272765656530303030979797973838387676767676494913494949497676272738389797973030306565656501234567结果,491313131313133838272727272765656530303030979797973838387676767676494913494949497676272738389797973030306565656501234567结果,491313131313133838272727272765656530303030979797973838387676767676494913494949497676272738389797973030306565656501234567结果,491313131313133838272727272765656530303030979797973838387676767676494913494949497676272738389797973030306565656501234567结果,491313131313133838272727272765656530303030979797973838387676767676494913494949497676272738389797973030306565656501234567结果,491313131313133838272727272765656530303030979797973838387676767676494913494949497665272738389797973030306565657601234567结果,选择排序法过程演示,2019/11/19,21,4913131313131313383827272727272765656530303030309797979738383838767676767649494913494949497665652727383897979797303030656565767601234567结果,4913131313131313383827272727272765656530303030309797979738383838767676767649494913494949497665652727383897979797303030656565767601234567结果,4913131313131313383827272727272765656530303030309797979738383838767676767649494913494949497665652727383897979797303030656565767601234567结果,4913131313131313383827272727272765656530303030309797979738383838767676767649494913494949497665652727383897979797303030656565767601234567结果,4913131313131313383827272727272765656530303030309797979738383838767676767649494913494949497665652727383897979797303030656565767601234567结果,4913131313131313383827272727272765656530303030309797979738383838767676767649494913494949497665652727383897979776303030656565769701234567结果,49131313131313131338382727272727272765656530303030303097979797383838383876767676764949494913494949497665656527273838979797767630303065656576979701234567结果,49131313131313131338382727272727272765656530303030303097979797383838383876767676764949494913494949497665656527273838979797767630303065656576979701234567结果,选择排序法过程演示,2019/11/19,22,#includemain()inta10,i,j,t;printf(Input10numbers:n);for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;printf(Thesortednumbers:n);for(i=0;i10;i+)printf(%d,ai);,冒泡法,2019/11/19,23,#includemain()inta10,i,j,k,x;printf(Input10numbers:n);for(i=0;i10;i+)scanf(%d,选择排序法,2019/11/19,24,4.2二维数组和高维数组（自学）,自学提要二维数组如何定义？定义需要注意哪些要点？二维数组在一维形式的内存中是如何存储的？提示：按列存储二维数组怎么引用？如何用循环嵌套实现所有元素遍历？二维数组怎么初始化？若初始化列表未给出所有元素，则初始化后数组元素是什么？如何理解二维数组和一维数组的关系？理解三维数组的形象理解：点(元素)线(一维数组)面(二维数组)体(三维数组)了解高维数组的定义和引用方法,P148,2019/11/19,25,4.3字符数组和字符串,例1：定义字符数组charc10,ch34;,例3：逐个赋值charch5=H,e,l,l,o;,例2：逐个赋值charch5=B,o,y;,例4：用字符串常量charch5=“Boy”;,例5：用字符串常量charch6=“Hello”;charch6=“Hello”;charch=“Hello”;,P154,2019/11/19,26,例6：比较charstr=“Hello”;与charstr=H,e,l,l,o;,2019/11/19,27,例利用%c格式输出一个字符串,#includemain()charc10=I,a,m,a,b,o,y;inti;for(i=0;i10;i+)printf(%c,ci);printf(n);,输出结果：Iamaboy,2019/11/19,28,在C语言中没有字符串变量,字符串都是通过字符数组处理,字符串如何存放？字符串如何输入输出？,例1：用%cmain()charstr5;inti;for(i=0;i5;i+)scanf(“%c”,例2：用%smain()charstr5;scanf(“%s”,str);printf(“%s”,str);,遇空格或回车结束,2019/11/19,29,例3：比较输出结果(1)main()chara5=H,e,l,l,o;printf(“%s”,a);(2)main()chara=“Hello”;printf(“%s”,a);,例3：比较输出结果(1)main()chara5=H,e,l,l,o;printf(“%s”,a);(2)main()chara=“Hello”;printf(“%s”,a);输出结果：(1)Hello#-=*(2)Hello,例4：字符数组中有多个0符号main()chara=h,e,l,0,l,o,0;printf(%s,a);数组中有多个0时,遇第一个结束输出：hel,例4：字符数组中有多个0符号main()chara=h,e,l,0,l,o,0;printf(%s,a);数组中有多个0时,遇第一个结束输出：hel,例4：字符数组中有多个0符号main()chara=h,e,l,0,l,o,0;printf(%s,a);数组中有多个0时,遇第一个结束输出：hel,2019/11/19,30,例5：字符串长度数组维数main()inti;chara5;scanf(%s,a);for(i=0;i5;i+)printf(%c,ai);,例5：字符串长度数组维数main()inti;chara5;scanf(%s,a);for(i=0;i5;i+)printf(%c,ai);运行情况：（1）若输入hel,正常（2）若输入hell,正常（3）若输入hello,用%s输出时，会出现问题,例5：字符串长度数组维数main()inti;chara5;scanf(%s,a);for(i=0;i5;i+)printf(%c,ai);运行情况：（1）若输入hel,正常（2）若输入hell,正常（3）若输入hello,用%s输出时，会出现问题,例5：字符串长度数组维数main()inti;chara5;scanf(%s,a);for(i=0;i5;i+)printf(%c,ai);运行情况：（1）若输入hel,正常（2）若输入hell,正常（3）若输入hello,用%s输出时，会出现问题,例6：scanf用%s输入时遇空格或回车结束#includemain()chara15,b5,c5;scanf(%s%s%s,a,b,c);printf(a=%snb=%snc=%sn,a,b,c);scanf(%s,a);printf(a=%sn,a);,例6：scanf用%s输入时遇空格或回车结束#includemain()chara15,b5,c5;scanf(%s%s%s,a,b,c);printf(a=%snb=%snc=%sn,a,b,c);scanf(%s,a);printf(a=%sn,a);运行情况：输入：Howareyou?,例6：scanf用%s输入时遇空格或回车结束#includemain()chara15,b5,c5;scanf(%s%s%s,a,b,c);printf(a=%snb=%snc=%sn,a,b,c);scanf(%s,a);printf(a=%sn,a);运行情况：输入：Howareyou?输出：a=Howb=arec=you?,例6：scanf用%s输入时遇空格或回车结束#includemain()chara15,b5,c5;scanf(%s%s%s,a,b,c);printf(a=%snb=%snc=%sn,a,b,c);scanf(%s,a);printf(a=%sn,a);运行情况：输入：Howareyou?输出：a=Howb=arec=you?输入：Howareyou?,例6：scanf用%s输入时遇空格或回车结束#includemain()chara15,b5,c5;scanf(%s%s%s,a,b,c);printf(a=%snb=%snc=%sn,a,b,c);scanf(%s,a);printf(a=%sn,a);运行情况：输入：Howareyou?输出：a=Howb=arec=you?输入：Howareyou?输出：a=How,2019/11/19,31,例7：若准备将字符串“Thisisastring.”记录下来，错误的输入语句为：（A）scan