《C程序设计语言》03资源-CSDN文库

C程序设计语言

需积分: 9 192 浏览量 2007-08-25 23:10:30 上传评论收藏 280KB PDF 举报

资源推荐

资源详情

资源评论

下载

第3章控制流

一个语言的控制流语句用于指定各个计算执行的次序。在前面的例子中我们已经见到了一

些最常用的控制流结构。本章将全面讨论控制流语句，更精确、更全面地对它们进行介绍。

3.1 语句与分程序

在诸如x =0、i + +或printf (...)之类的表达式之后加上一个分号（ ;），就使它们变成了语句：

x = 0;

i++;

printf(……);

在C语言中，分号是语句终结符，而不是像 P a s c a l等语言那样把分号用做语句之间的分隔符。

可以用一对花括号 {与}把一组说明和语句括在一起构成一个复合语句（也叫分程序），复合

语句在语法上等价于单个语句，即可以用在单个语句可以出现的所有地方。一个明显的例子是

在函数说明中用花括号括住的语句，其他的例子有在 i f、e l s e 、w h i l e 与f o r 之后用花括号括住的多

个语句。（在任何分程序中都可以说明变量，第 4章将对此进行讨论。）在用于终止分程序的右花

括号之后不能有分号。

3.2 if-else语句

i f - e l s e语句用于表示判定。其语法形式如下：

if (表达式)

语句

1

else

语句

2

其中e l s e部分是任选的。在 i f语句执行时，首先计算表达式的值，如果其值为真（即，如果表达

式的值非0），那么就执行语句

1

；如果其值为假（即，如果表达式的值为0），并且包含e l s e 部分，

那么就执行语句

2

。

由于i f语句只是测试表达式的数值，故表达式可以采用比较简捷的形式。最明显的例子是用

if (表达式)

代替

if (表达式 != 0 )

有时这样既自然又清楚，但有时又显得比较隐秘。

由于i f - e l s e语句的e l s e 部分是任选的，当在嵌套的 i f语句序列中缺省某个 e l s e部分时会引起歧

在表达式后加上分号构成的语句叫做表达式语句。

—

译者注

else if ( 表达式 )

语句

else

语句

由于这种结构经常要用到，值得单独对之进行简要讨论。这种嵌套的 i f 语句构成的序列是编写多

路判定的最一般的方法。各个表达式依次求值，一旦某个表达式为真，那么就执行与之相关的

语句，从而终止整个语句序列的执行。每一个语句可以是单个语句，也可以是用花括号括住的

一组语句。

最后一个e l s e 部分用于处理“上述条件均不成立”的情况或缺省情况，此时，上面的各个条

件均不满足。有时对缺省情况不需要采取明显的动作，在这种情况下，可以把该结构末尾的

else

语句

省略掉，也可以用它来检查错误，捕获“不可能”的条件。

可以通过一个二分查找函数来说明三路判定的用法。这个函数用于判定在数组 v中是否有某

个特定的值x。数组 v的元素必须以升序排列。如果在 v中包含x，那么该函数返回 x在v中的位置

（介于0 ~ n -1 之间的一个整数）；否则，该函数返回- 1。

在二分查找时，首先将输入值 x与数组v的中间元素进行比较。如果 x小于中间元素的值，那

么在该数组的前半部查找；否则，在该数组的后半部查找。在这两种情况下，下一步都是将 x与

所选一半的中间元素进行比较。这一二分过程一直进行下去，直到找到指定的值，或查找范围

为空。

/* binsearch：在v[0]<=v[1]<=v[2]<=……<=v[n-1]中查找x */

int binsearch ( int x, int v[ ], int n )

{

int low, high, mid;

low = 0;

high = n - 1;

while ( low <= high ) {

mid = ( low + high ) / 2;

if ( x < v[mid] )

high = mid - 1;

else if ( x > v[mid] )

low = mid + 1;

else /* 找到了匹配的值 */

return mid;

}

return -1; /* 没有查到 */

}

这个函数的基本判定是，在每一步 x是小于、大于还是等于中间元素 v [ m i d ]，这自然就用到

了e l s e - i f结构。

练习3-1 在上面有关二分查找的例子中，在 w h i l e 循环语句内共作了两次测试，其实只要一

46计计C 程序设计语言

下载

剩余10页未读，继续阅读

内容反馈

blesswave

粉丝: 2
资源: 4

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip