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 

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");
	else
		buf[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修饰的局部变量，它的值一直存在，这个用处是我之前理解的。