K&R学习笔记 第三章

这一章讲控制流，基本就是if-else、while、do-while、switch-case之类的。基本的东西大家都懂。需要强调的是在默认状态下，if-else语句中的else是与之前最近的if匹配的，所以如果这不是你的本意，那么最好加上大括号括起来。其实我几乎不会犯这个错误，因为我写程序时，习惯于即便if后面只有一条语句，我也会打上括号（这个习惯好像是看C++primer上养成的）。

书中给出了一个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排序算法写不了这么简洁。

这个程序也让我感想颇多，大牛有时候是不一定会考虑小白们的感受的，就好比有时候数学书上的一句“显然……”，就可能难倒一大片学生。不光是中国人喜欢简洁、漂亮的东西（比如同济的《高等数学》，其实那本书写的很不错），国外的人也一样。但是国外的入门书籍一般都会煞费苦心的萝莉啰嗦的讲很多东西，国内的很多书可没有这个耐心。

书里面有个习题很有意思，就是将数字转化为对应的字符串：

void itoa(int n, char s[]){int i, sign;if ((sign = n) < 0) /* record sign */n = -n; /* make n positive */i = 0;do { /* generate digits in reverse order */s[i++] = n % 10 + '0'; /* get next digit */} while ((n /= 10) > 0); /* delete it */if (sign < 0)s[i++] = '-';s[i] = '\0';reverse(s);}

但是在习题中，告诉你这个程序是不能转化最小的负数的：即-2^(n-1)，这是因为通过程序，可以看出，这段代码先提取正负号，然后把剩下的数字转化为对应的字符。但是当遇到最小的负数时，因为n位能表达的最大的数字是2^(n-1)-1（有一位用作符号位了），所以不能简单地采用对于负数，先求出他的相反数，然后利用这个相反数化成字符串，最后在前面补上负号来实现。对于这种特殊的情况，可以采用对于每次求模运算时计算绝对值，最后补上负号来绕过这个问题：

#define abs(x) ((x)<0 ? -(x):(x))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 itoa(int n, char s[]){int i ,sign;sign = n;i = 0;do{s[i++] = abs(n % 10) + '0';}while((n /= 10) != 0);if(sign < 0)s[i++] = '-';s[i] = '\0';reverse(s);}

这个例子也提醒我们，写程序时，有时候还是需要注意体层和一些边界值情况，否则有可能出错的。