《C和指针》课后练习题

 

问：编写一个程序，它从标准输入读取C源代码，并验证所有花括号都正确成对出现。

 

代码

思路：在while循环条件中读取我输入的字符，只有当输入缓冲区没有数据或者我这里产生回车符'\n'时，才会判断条件不成立。counter这个变量用来标记'{ }'是否成对出现（当有'{'读入时，counter++,当有'}'读入时，counter--）。另外，'}'为了和前面的'{'完成配对，和最前面未配对的'{'相互匹配，这时候counter不可能是负数。最后当用户输入结束时(按下回车键)，程序也根据counter是否为0,来判断花括号是否成对出现了。

#include <stdio.h>
#include <string.h>

int main(void)
{
        int ch;
        int counter=0;

        printf(">>");
        while( (ch = getchar()) != EOF && ch != '\n')
        {
                if('{' == ch)
                {
                        counter++;
                }
                else if('}' == ch)
                {
                        counter--;
                }

                if ( counter < 0 )
                {
                        printf("input error\n");
                        return -1;
                }
        }

        if ( 0 == counter )
        {
                printf("success!\n");
        }
        else
        {
                printf("failed!\n");
        }

        return 0;
}

 

实验结果

 

 

关于行缓冲

这里遇到一个小插曲

本来以为当我输入 '}' 的时候，在程序中会立即判断执行 return ,然后退出程序。但是事实是，在我按下回车符'\n'时，才有结果显示。 

导致这种结果的原因呢，就是这个getchar函数了。

意思是，我通过按键输入的字符数据不会立即被getchar这个函数处理，先存储到一个缓冲区中。当我按下回车符'\n'后，函数getcahr再从缓冲区中一个一个读取字符，这就是行缓冲机制。总的来说这个过程是在我回车之后进行的。