Visual C++程序设计 教学课件 作者 第四章 数组.pptVIP

* 4.3 字符数组和字符串 3.字符串处理函数 5）字符串比较函数strcmp() 【例4_9】strcmp函数应用。 #includestdio.h #includeiostream.h #includestring.h void main() { int k; static char st1[15],st2[]=c language; gets(st1); k=strcmp(st1,st2); if(k==0)coutst1=st2\n; if(k0)coutst1st2\n; if(k0)coutst1st2\n; } * 4.3 字符数组和字符串 3.字符串处理函数 6）测字符串长度函数strlen() （1）格式：strlen(字符数组名) （2）功能：返回字符串的实际长度（不含 ‘\0’) 【例4_10】strlen函数应用。 #includeiostream.h #includestdio.h #includestring.h void main() { int k; static char st[]=c language; k=strlen(st); coutthe lenth of the string is kendl; } * 4.3 字符数组和字符串 3.字符串处理函数 7）将大写字母转换成小写字母 1）格式：strlwr(str) 2）功能：将字符串中的大写字母转换成小写字母。例如： char s[]=abCdEFg; coutstrlwr(s); //结果为abcdefg 8）将小写字母转换成大写字母 1）格式：strupr(str) 2）功能：将字符串中的小写字母转换成大写字母。例如： char s[]=abCdEFg; coutstrupr(s); //结果为ABCDEFG * 4.4 应用举例 例4_11 求一个班40个学生的平均成绩，然后统计高于平均分的人数。程序如下： #includeiostream.h #includestdlib.h void main() { int mark[100],i,overn=0; double sum=0,aver; for(i=0;i40;i++) { mark[i]=rand()%101; //随机产生0~100之间数 sum+=mark[i]; } * 4.4 应用举例 for (i=0;i40;i++) { if(i%10==0)coutendl; coutmark[i] ; } coutendl; aver=sum/40; //求100人平均分 for(i=0;i40;i++) if(mark[i]aver)overn++; cout平均分为：aver，高于平均分的人数为：overnendl; } * 4.4 应用举例 例4_12 已知有序数组a[10]，插入数值14，使其仍为有序数组。 分析：首先查找待插入数据14在数组中的位置k，其次从最后一个元素开始直到下标为k的元素依次后移一个位置，最后第k个位置空出，将14插入。 程序如下： #includeiostream.h #includemath.h void main() { int a[10],i,k,x=15; for(i=0;i9;i++) //自动生成有9个元素、有规律的数组 a[i]=3*i+2; * 4.4 应用举例 for(k=0;k9;k++) //找x在数组中的位置 if(a[k]x)break; //找到插入位置的下标为k for(i=8;i=k;i--) //从最后元素开始依次后移，腾出位置k a[i+1]=a[i]; a[k]=x; //插入x for(i=0;i10;i++) couta[i] ; coutendl; } * 4.4 应用举例 例4_13 任意输入10个数，排序后输出。 （1）用选择排序法 选择排序法基本思想：每次在若干个无序数中找出最小数(按递增排序)，并放在相应的位置。以n个数为例，实现步骤如下： ①从n个数中找出最小数的下标，最小数于第一个数交换位置；通过这一趟排序，第一个数位置已确定好。 ②除已排序的数外，其余的数再按步骤①的方法选出次小的数，与未排序的数中的第一个数交换位置。 ③重复步骤②，最后构成递增序列。 由此可见，选择排序需要二