K&R学习笔记：第3章控制流

/*Shell排序算法*/
void shellsort(int v[], int n)
{
    int gap, i, j, temp;
    for (gap = n/2; gap > 0; gap /= 2)
        for (i = gap; i < n; i++)
            for (j = i - gap; j >=0 && v[j] > v[j+gap]; j-=gap)
            {
                temp = v[j];
                v[j] = v[j+gap];
                v[j+gap] = temp;
            }
}

Shell排序算法中j -= gap的原因就是要照顾到往前回数gap位置的重复比较。而且gap会变小。所以回数的间隔变小次数会增多。

---

If-else 语句中的else部分是可选的，所以在嵌套的if语句中省略它的else部分将导致歧义。解决的办法是将每个else与最近的前一个没有else配对的if进行匹配。

if(n>0)
  if (a>b)
    a=a;
else 
  z=b;
/***else部分与内层的if配对***/

如果不符合期望则必须用{}括起来来强行配对。
建议在有if语句嵌套的时候使用{}

---

在switch语句中，case的作用只是一个标号，因此某各分支中的代码执行完毕后，程序将进入下一分支继续执行。除非在程序中显式跳转。跳出switch语句中最常用的方法式使用break语句与return语句。

---

字符串中空格就是空格。 再多空格也是空格。 除非"adva\t\nada" 这样就是对应的转义字符。

---

如果switch嵌套switch则一定要记住要补break
Switch (a) 记住这里要有括号
字符串 "\t\abc" -> "\t\abc" 字符串"\t\abc"; ->会转义
转义字符就要当作转义来看。

---

For 循环 三各条件都可以省略 省略第一个和第三个 相当于while
省略第2个相当于 认为其值永远是真。但是无论如何分号要保留。

for (; ;)
    ;
/**为无限循环语句，这种语句需要借助其他手段。**/

---

逗号运算符是C语言中优先级最低的运算符。被逗号分隔的一对表达式，将按照从左到右的顺序进行求职。逗号表达式的值和类型是右边表达式的值和类型.

/**函数reverse(s)该函数用于倒置字符串s中各个字符的位置*/
#include 
#include 
void reverse (char s[])
{
    int c, i, j;
    for (i = 0, j = strlen(s) - 1; i < j; i++, j--)
    {
        c = s[i];
        s[i] = s[j];
        s[j] = c;
    }
}

应当要区分是逗号运算符的逗号以及，分隔函数参数的逗号、分隔声明中变量的逗号等。这些逗号并不保证各表达式按从左至右的顺序求值。

/*简化版*/
void reverse2 (char s[])
{
    int i, j, c;
    for (i = 0, j = strlen(s) - 1; i < j; i++, j--;)
        c = s[i], s[i] = s[j], s[j] = c;   
}