K&R学习笔记 第四章

全面系统的讲解函数了。首先映入我眼帘的是一种奇怪的函数声明方式：

main(){double sum, atof(char []);//函数声明char line[MAXLINE];int getline(char line[], int max);sum = 0;while (getline(line, MAXLINE) > 0)printf("\t%g\n", sum += atof(line));return 0;}

它在main函数中声明了自己编写的atof(char [])函数。至于原因是什么，我也不得而知了。
按照书上的说明，C代码是不允许在一个函数里定义其它函数的，函数本身是external的。下面的代码：

#include <stdio.h>int main(void){double a = 3.0, b = 4.0, c;double gou_gu(double x, double y){return sqrt(x*x + y*y);}c = gou_gu(a, b);printf("c = %.2f\n", c);return 0;}

在VS2010下面是不能通过编译的，但是在gcc好像是可以的。
书里有一个显著地特点，就是自己编写了很多功能与标准库的某个函数类似的函数。这是一个我非常喜欢的特点，它可以让我们更好地理解C语言到底能干什么。
这一章一直围绕着一个例子，就是编写一个计算器程序，将输入的一串字符转化为逆波兰输入的数学表达式求出结果。为什么这个问题处理的这么复杂呢？原因在于书中还没有介绍scanf，只能使用类似于getchar函数进行输入。所以一切都变得这么麻烦。举一段例子：

int getop(char s[]){int i, c;while((s[0] = c = getch()) == ' ' || c == '\t')//跳过前面的空格和制表符;s[1] = '\0';//这一句是为了防止输入字母之类的非数学和数学符号i = 0;if(!isdigit(c) && c != '.' && c != '-')//如果不是数，就认为它是运算符号(负号除外)，将它返回return c;if(c == '-')//检车'-'后面跟着的字符，如果是数字或者小数点，那么就不是减号if(isdigit(c = getch()) || c == '.')s[++i] = c;else{if(c != EOF)ungetch(c);return '-';}if(isdigit(c))while(isdigit(s[++i] = c = getch()));s[i] = '\0';if(c != EOF)ungetch(c);return NUMBER;}int getch(void){return (bufp > 0) ? buf[--bufp] : getchar();//如果缓冲区里有字符，那么把缓冲区的字符输出来，否则直接读取输入流的字符}void ungetch(int c){if( bufp >= BUFSIZE )printf("ungetch: too manycharacters\n");elsebuf[bufp++] = c;}

通过getop函数获取输入，然后在主函数里通过switch-case语句判断如何执行。由于是一个字符一个字符的如，所以每次都得多读一个字符，如果不能构成数字，那么把它先压倒一个缓冲区中，每次读的时候先把缓冲区里的读了，然后再从输入流中读。
程序中还有一个比较费解的地方：s[1] = '\0';。这样做的原因是如果输入一个字母a，那么栈s[0] = a; s[1] 和以后的值就是随机数了，导致整个栈没有'\0'，在main函数中打印：
printf("error: unknow command %s\n",s);
时，就会出错。

书中还特别介绍了递归调用。用递归调用进行快速排序是一个很不错的例子，但是课后题中那个利用递归调用来反转字符就有点坑爹了，实际意义不大。
最后还介绍了预处理方面的内容。
比如使用宏。这里主要介绍了是一些容易用错的地方，比如使用宏时，一定要把括号都括起来，否则如果宏的输入是x+y之类的，展开就错了；其次，使用宏的时候不要给参数带上自增自减运算符，否则会使用对参数多次自增：
#define max(A,B) ((A)>(B) ? (A) : (B))
还有一个例子是用宏写swap函数：
#define swap(t,x,y) {t temp=x;x=y;y=temp;}
其中t是参数的类型设计宏的原本目的，是因为函数调用开销相对而言是比较大的，而使用宏展开却没有这些开销，所以对于一些反复使用的函数，讲它们设计成宏可以提高程序的效率。但是有时候宏很容易出错（比如上面的例子），有时候不易阅读（大家可以去看看MFC的那套架构，他没有使用继承派生体系，而是用了宏）；所以C++的发明人对宏深恶痛绝，使用了内联函数来代替宏。

书中还提到了static的作用，这与我平时理解的大不相同。书中首先提到了，是为了隐藏外部对象：用static修饰的全局变量或者函数，只能在本编译单元中使用。用static修饰的局部变量，它的值一直存在，这个用处是我之前理解的。