c/c++学习笔记(4)

　　c/c++的控制流跟C#的差不多，分别有if-else、else-if、while、for、do-while、break、continue以及goto.

　　对于if-else的习题为对于一下折半查找的例子，用while循环语句共执行2次测试，其实可以只用一次，于是要求改写，原代码如下：　　

int binsearch(int x, int v[], int n) {
    int low, mid, high;
    
    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;
}

　　重写后的代码为：

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;
        }
        else
        {
            low = mid + 1;
        }
    }    
    return (x == v[low]) ? low : -1; 
}

　　至于switch的练习题，那完全就是一大片的switch判断，都懂的，呵呵。

　　还有就是for的练习题，还是围绕着书中的有一些代码，解释原因或者进行改造，练习起来还是颇有收获的。