C while循环与for循环分析和总结.docxVIP

C while循环与for循环 我们在前面已经使用过while与for循环语句。在while循环语句 while (表达式) 语句 中，首先求表达式的值。如果其值非0，则执行语句，并再次求该表达式的值。这一循环过程 一直进行下去，直到该表达式的值为0为止，随后继续执行语句后面的部分。 for 循环语句; for (表达式1; 表达式2; 表达式3) 语句 它等价于下列while语句： 表达式 1; while (表达式2) { 语句 表达式 3; } 但当while 或for 循环语句中包含continue 语句时，上述二者之间就不一定等价了。我 们将在3.7 节中介绍continue语句。 从语法角度看，for 循环语句的3 个组成部分都是表达式。最常见的情况是，表达式1 与表达式3 是赋值表达式或函数调用，表达式2 是关系表达式。这3 个组成部分中的任何部 分都可以省略，但分号必须保留。如果在for 语句中省略表达式1 与表达式3，它就退化成了while 循环语句。如果省略测试条件，即表达式2，则认为其值永远是真值，因此，下列 for循环语句： for (;;) { ... } 是一个“无限”循环语句，这种语句需要借助其它手段（如break语句或return语句）才能终止执行。 在设计程序时到底选用while循环语句还是for循环语句，主要取决于程序设计人员的个人偏好。例如，在下列语句中： while ((c = getchar()) == || c == \n || c = \t) ; /* skip white space characters */ 因为其中没有初始化或重新初始化的操作，所以使用whi1e循环语句更自然一些。 如果语句中需要执行简单的初始化和变量递增，使用for 语句更合适一些，它将循环控 制语句集中放在循环的开头，结构更紧凑、更清晰。通过下列语句可以很明显地看出这一点： for (i = 0; i n; i++) ... 这是C 语言处理数组前n 个元素的一种习惯性用法，它类似于Fortran 语言中的DO 循环或Pascal 语言中的for 循环。但是，这种类比并不完全准确，因为在C 语言中，for 循环语句 的循环变量和上限在循环体内可以修改，并且当循环因某种原因终止后循环变量i 的值仍然 保留。因为for语句的各组成部分可以是任何表达式，所以for语句并不限于通过算术级数进行循环控制。尽管如此，牵强地把一些无关的计算放到for 语句的初始化和变量递增部分 是一种不好的程序设计风格，该部分放置循环控制运算更合适。 作为一个较大的例子，我们来重新编写将字符串转换为对应数值的 函数atoi。这里编写 的函数比第2 章中的atoi函数更通用，它可以处理可选的前导空白符以及一个可选的加（+） 或减（-）号。（第4 章将介绍函数atof，它用于对浮点数执行同样的转换。） 下面是程序的结构，从中可以看出输入的格式： 如果有空白符的话，则跳过 如果有符号的话，则读取符号取整数部分，并执行转换 其中的每一步都对输入数据进行相应的处理，并为下一步的执行做好准备。当遇到第一个不能转换为数字的字符时，整个处理过程终止。 #include ctype.h /* atoi: convert s to integer; version 2 */ int atoi(char s[]) { int i, n, sign; for (i = 0; isspace(s[i]); i++) /* skip white space */ ; sign = (s[i] == -) ? -1 : 1; if (s[i] == + || s[i] == -) /* skip sign */ i++; for (n = 0; isdigit(s[i]); i++) n = 10 * n + (s[i] - 0); return sign * n; } 标准库中提供了一个更完善的函数strtol，它将字符串转换为长整型数。有关函数strtol 的详细信息，请参见附录B.5节。 把循环控制部分集中在一起，对于多重嵌套循环，优势更为明显。下面的函数是对整型 数组进行排序的Shell排序算法。Shell排序算法是D. L. Shell于1959 年发明的，其基本思想 是：先比较距离远的元素，而不是像简单交换排序算法那样先比较相邻的元素。这样可以快速减少大量的无序情况，从而减轻后续的工作。被比较的元素之间的距离逐步减少，直到减少为1，这时排序变成了相邻元素的互换。 /* shellsort: sort v[0]...v[n-1] into increasing order */ void shellsort(int v[], int n)