C else分析和总结最新分析和总结.docxVIP

C else-if语旬 在 C语言中我们会经常用到下列结构： if (表达式) 语句 else if (表达式) 语句 else if (表达式) 语句 else if (表达式) 语句else 语句 因此我们在这里单独说明一下。这种if语句序列是编写多路判定最常用的方法。其中的各 表 达式将被依次求值，一旦某个表达式结果为真，则执行与之相关的语句，并终止整个语句序列的执行。同样，其中各语句既可以是单条语句，也可以是用花括号括住的复合语句。 最后一个else部分用于处理“上述条件均不成立”的情况或默认情况，也就是当上面各 条件都不满足时的情形。有时候并不需要针对默认情况执行显式的操作，这种情况下，可以把该结构末尾的 else 语句 部分省略掉；该部分也可以用来检查错误，以捕获“不可能”的条件。 这里通过一个折半查找函数说明三路判定程序的用法。该函数用于判定已排序的数组v 中是否存在某个特定的值x。数组v的元素必须以升序排列。如果v中包 含x，则该函数返回 x在v中的位置（介于0～n-1 之间的一个整数）；否则，该函数返回-1。 在折半查找时，首先将输入值x 与数组v 的中间元素进行比较。如果x 小于中间元素的 值，则在该数组的前半部分查找；否则，在该数组的后半部分查找。在这两种情况下，下一步都是将x 与所选部分的中间元素进行比较。这个过程一直进行下去，直到找到指定的值或 查找范围为空。 /* binsearch: find x in v[0] = v[1] = ... = v[n-1] */ 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 /* found match */ return mid; } return -1; /* no match */ } 该函数的基本判定是：在每一步判断x 小于、大于还是等于中间元素v[mid]。使用 else-if结构执行这种判定很自然。 练习 3-1 在上面有关折半查找的例子中，while循环语句内共执行了两次测试，其实 只要一次就足够（代价是将更多的测试在循环外执行）。重写该函数，使得在循环内部只执行 一次测试。比较两种版本函数的运行时间。