第7章数组--C语言程序设计谭浩强第三版讲解.pptVIP

例2：如何使两个数组的值相等 例8：查找- 折半查找法 前提：数据已按一定规律（升或降序）排列好。 思路：先检索当中的一个数据是否所需，如不是，判断要找的数据在哪一边，缩小范围后再按同样方法继续检索，直到找到或找遍。 算法：设要找的数为x，n+1个数据已排好序存放在数组a中。 a、设low=0，high=n mid=(low+high)/2 b、if (x= =a[mid]) 找到了； c、else if (xa[mid]) 说明x在右边，让low=mid+1； else 说明x在左边，让high=mid-1。 重复b和c两步操作， 直到x=mid(找到)或lowhigh(找遍了)为止。 7.2 二维数组的定义和使用 二维数组理解 7.3 字符数组和字符串 7.3 字符数组和字符串 例15：编一程序，将两个字符串连接起来。不要用strcat函数。 算法:1、输入str1和str2 2、找到str1的结束标志’\0’ 3、将str2的字符逐个放入str当前位置开始的地方。 三、二维字符数组与一组字符串 char str[4][10]={{ W, a, n, g, c, h, e, n, g,\0}, {L, i, \0}, {J, i, a, n, g, \0}, {S, u, n, \0} }; 等价于: char str[4][10]={ Wangcheng, Li, Jiang, Sun}; str[0] W a n g c h e n g \0 L i \0 J i a n g \0 S u n \0 str[1] str[2] str[3] 三、二维字符数组与一组字符串 char str[4][10]={ Wangcheng, Li, Jiang, Sun }; 说明： （1）可以使用二维字符数组存储一组字符串， 第一维的长度（即行数）取决于字符串的个数 ， 第二维的长度（即列数）取决于最长字符串的长度+1 。 （2）每个字符串的存储空间是相同的 ， 每个字符串的存储地址可用二维字符数组的行下标表示。 str[0] W a n g c h e n g \0 L i \0 J i a n g \0 S u n \0 str[1] str[2] str[3] 例13 输入一行字符，统计其中有多少个单词 #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); } 输入一字符串给 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 word=1标志一个新单词开始 num用来计数单词个数。 当前字符=空格 是 否 未出现新单词，使word=0,num不累加 前一字符为空格(word==0),新单词出现, word=1,num加1 前一字符为非空格(word==1),未出现新单词 ,num不变 否 0 是 1 1 是 1 未 0 1 否