C语言程序设计第四版PPT谭浩强.ppt

课程内容 lCh1 创建一个C语言程序 lCh2 算法的重要性及表达 lCh3-5 基本程序结构, 数据及运算 lCh6 数组成批数据如何处理？ lCh7 函数大型的程序如何划分？ lCh8 指针变量在内存的存储与访问 lCh9 结构体较为复杂的数据结构 lCh10 文件持久保存数据 l补充 位运算 习题5.4 统计一串英文字符中的 大写字母、小写字母、数字、空 格、其他字符的个数。 l问题扩展：输入一句英文，统计并 输出每个字母使用的频数和频率 例5.8 Fibonacci数列 l问题：如何使用数学中的下标变量 x1,x2,xn,形式表示一组相关的数据 例5.8 Fibonacci数列用数组解决 int i,fibo40; fibo0=fibo1=1; for (i=2;imax) max=ai; printf(“最大值: %dn“,max); 一维数组的定义和引用 例：在一维数组中查找给定数据及下标 int a10=23,41,56,21,15,67,32,44,16,31; int i, key, index=-1; printf(“输入要查找的值: “); scanf(“%d“, for (i=0;iamiddle) low=middle+1; else high=middle-1; if (index!=-1) printf(“Index: %d“,index); else printf(“Not found !“); 一维数组的定义和引用 例：排序算法 算法演示 冒泡排序 选择排序 插入排序 快速排序 基本思路：依次将数组中相邻两元 素比较，并按要求的顺序交换，从而 将最大/最小的数推至最前或最后；对 余下的数重复上述步骤，最终获得所 需的顺序 冒泡排序 对数组元素a0-a5升序排序 比较a5和a4，若顺序不符则交换； 比较a4和a3，若顺序不符则交换； 比较a3和a2，若顺序不符则交换； 比较a2和a1，若顺序不符则交换； 比较a1和a0，若顺序不符则交换。 冒泡排序 =结果：最小的数被换到了a0中。 =对a1-a5重复上述步骤，将其中最 小的数换到a1中。 =重复上述步骤直至完成排序。 冒泡排序 冒泡排序 int a6,i,j,t; for (i=0;i=i;j-) if (aj”的 运算 字符数组 字符串处理函数 strlen(字符串) 返回字符串（字 符串常量或字符 数组）中“0”之 前的字符个数 char s110=“Good“; printf(“%d,“,strlen(s1); printf(“%d“,strlen(“Hello“); 字符数组 字符串处理函数 strlwr(字符串) 将字符串（字符 串常量或字符数 组）中的大写字 母转换为小写 char s110=“Good“; printf(“%sn“,strlwr(s1); printf(“%s“,strlwr(“Hello“); 字符数组 字符串处理函数 strupr(字符串) 将字符串（字符 串常量或字符数 组）中的小写字 母转换为大写 char s110=“Good“; printf(“%sn“,strupr(s1); printf(“%s“,strupr(“Hello“) ; 字符数组 字符串处理函数 练习 main() char pass_str80; int i=0; while(1) printf(“Input your password: “); gets(pass_str); if(strcmp(pass_str,“ppp“)!=0) printf(“Password Error!n“); else break; i+; if(i=3) return; printf(“Welcome to my system!“); 字符数组 例：输入一串字符，判断其中字母、数字、空 格和其他字符的个数 char s100; int i,n4=0; gets(s); /* sca