第四章 数 组 (2.ppt

第四章 数 组 数组的概念 数组必须先说明后使用。说明的目的如下： 4.1 一维数组 ⒉一维数组的初始化 ⒊数组的引用 ⒋举例 4.2 多 维 数 组 ⒈多维数组的说明 ⒊多维数组赋初值 ⒋数组元素的引用 4.3 字 符 数 组 二维数组赋初值 ⒊字符数组的输入输出 ⑴gets( )字符串输入函数 字符输入输出举例 ⒋常用的字符处理函数 ⑵字符串连接函数strcat(str1, str2) ⑷字符串的比较 strcmp（str1，str2） ⑸strlwr(str)将str中的大写字母转换成小写字母。 举例：统计一行文字中大写字母、小写字母及数字的个数。 专题一、数组的常用算法 ⒈求极值及其位置 ⑵二维数组求极值 ⒉ 排 序 冒泡排序程序如下： 思考题 ⑶选择排序 选择排序程序 算法的效率 ⒊ 查 找 标志设置框图 顺序查找程序 ⑵折半查找——适用于在有序数组中查找 折半查找程序 专题二、字符数组 ⑴统计字符串中的各元音字母的个数 ⑵字符的加密解密 程序如下： 专题三、数组与矩阵 矩阵的相关算法 ⑵生成三角阵 ⑶与下标相关矩阵 1 4 72 5 83 6 9 ⒉矩阵及元素求和 ⑵求两个矩阵之和 ⒊矩阵的转置运算 ⑵求方阵的转置阵 思 考 题 ⒉已知一个班有36个学生。用n数组存放学号，a数组存放物理成绩，b数组存放数学成绩。要求计算： ⒌输入一串字符，将其中的奇数下标位置的小写字母表换成对应的大写字母，其余不变，并输出结果。 ⒓输入一个二十人班级的一门课程的成绩，输入一个分数查找是否有该成绩，如果有输出序号，没有打印提示！ int iFlag; iFlag=0; 是否找到? iFlag=1; yes no 粥彦椎铀右旨秆遣谚噪箭衰严旦坯铬熔芳弹菠晒袒熊顽悯象傍听诅有踌渣第四章 数 组 (2)第四章 数 组 (2) #include stdio.h void main(void) { int i,j,iFlag,a[10]={4,3,5,1,10,12,2,6,7,9}; iFlag=0; scanf(“%d”,j); for(i=0;i10;i++) if(j==a[i]) { iFlag=1; printf(“The position is %d\n”,i); } if(iFlag==1) printf(“Found! %d”,j); else printf(“Not found!); } 设置标志为没找到。 循环遍历所有元素 比较设置标志输出位置。 chp4ex7 鸡素交侧腆单呵钩纹绒道余猿祭涸逐炬骤债来血冬线讨柒袜饭旋盯水咒蜡第四章 数 组 (2)第四章 数 组 (2) 在一个有序的一维数组中查找某一个数。已知某数组按升序排 列，给定一个数，找出该数在数组中的位置。 可以通过将区间折半，快速缩小查找区间，提高效率！ 折半查找算法演示 约艘镣黑啄啸堕痈苗现屑湿渣萨潞公耍赶妆揣廉遂陵雅瞪识震聚韶韧铱典第四章 数 组 (2)第四章 数 组 (2) #include stdio.h void main(void) { int iTop,iBot,iMid,iS,iFlag,a[10]={1,2,3,5,6,8,9,10,11,12}; iFlag=0; iTop=0; iBot=9; scanf(“%d”,iS); do{ iMid=(iTop+iBot)/2; if(iS==a[iMid]) {iFlag=1; printf(“iS has be found : a[%d]”,iMid);} else if(iSa[iMid]) iBot=iMid-1; else iTop=iMid+1; }while(iTop=iBotiFlag==0); if(iFlag==0) printf(“Not found!\n”); } 初始化查找标志及顶、底。 查找循环 折半。 找到。 没找到，调整iTop或iBot chp4ex8 躲经破杭射缔锐十档悉娶佛守夷禽番胞慑棱焰堵堑题瓣仗睫弄喘叛曼鹏听第四章 数 组 (2)第四章 数 组 (2) 蘑瘦给趟喀痈利谍僻芦荚泅倚个