《C语言》教案第五章-公开课件（精选）.ppt

puts(字符数组) 把字符串输出到终端 gets(字符数组) 从终端输入一个字符串到数组 strcat(字符数组1，字符数组2) 连接两个字符数组 中的字符串，结果放在第一个字符数组中 strcpy(字符数组，字符串) 把字符串拷贝到字符数 组中去 strcmp(字符串1，字符串2) 两个字符串相比 strlen(字符数组) 测字符串长度 strlwr(字符串) 字符串大写字母改小写 strupr(字符串) 字符串小写字母改大写 常用算法 1 查找 定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素。 顺序查找：从第一个元素开始，逐个进行比较，若相等则查找成功；反之，查找不成功。 折半查找：在有序表中进行查找. 常用算法 2 排序 定义:将一个元素的任意序列,重新排列成一个按关键字有序的序列. 起泡排序:首先将第一个记录的关键字和第二个记录的关键字比较,若为逆序,交换.直至第n-1个记录和第n个记录的关键字进行比较为止。此为第一趟起泡排序。 选择排序：每一趟在n-i+1个记录中选取关键字最小的记录作为有序序列中第i个记录. 5.3.7 字符数组应用举例 例 输入一行字符，统计其中有多少个单词 输入一字符串给 string i=0 num=0 word=0 当((c=string[i])!=‘\0’) c=空格 真 真 假 假 word=0 word=1 num=num+1 i=i+1 输出：num word==0 #include stdio.h main() { char string[81]; int i,num=0,word=0; char c; gets(string); for(i=0;(c=string[i])!=\0;i++) if(c== ) word=0; else if(word==0) { word=1; num++; } printf(There are %d words \ in the line\n,num); } 当前字符=空格 是 否 未出现新单词，使word=0,num不累加 前一字符为空格(word==0),新单词出现, word=1,num加1 前一字符为非空格(word==1),未出现新单词,num不变 否 0 是 1 1 是 1 未 0 1 否 0 是 1 2 否 1 未 1 2 是 1 未 0 2 否 0 是 1 3 是 1 未 0 3 否 0 是 1 4 否 1 未 1 4 否 1 未 1 4 否 1 未 1 4 例 输入：I ?am ?a ?boy. 当前字符 是否空格 word原值 新单词开始否 word新值 num值 ? ? ? I a m a b o y . 例 有三个字符串，找出其中最大者 H o w \0 H e l l o \0 H i g h \0 str[0] str[1] str[2] #include stdio.h #include string.h main() { char string[20],str[3][20]; int i; for(i=0;i3;i++) gets(str[i]); if(strcmp(str[0],str[1])0) strcpy(string,str[0]); else strcpy(string,str[1]); if(strcmp(str[2],string)0) strcpy(string,str[2]); printf(\nThe largest string \ is:\n%s\n,string); } 例 有十个学生的成绩，求平均分 92 85 68 75 54 88 98 45 61 79 92 85 68 54 88 98 45 75 61 79 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] a #include stdio.h main() { int k , a[10]; for(k=0;k10;k++) scanf(“%d”,a[k]); for(k=0;k10;k++)