《C程序设计语言》读书笔记及课后答案

通过一周多的学习，大体看完了《C程序设计语言》这本书，这是我的笔记。

（一）读这本书的目标是什么？（1）、读完后必须深入了解C的语法以及内涵，并且达到熟练应用。

（2）、通过练习习惯一种编程风格，深入理解指针，数组，结构体以及内存分配。

（3）、通过练习锻炼逻辑思维能力（4）、学完后编程要上一个层次，自己能够编写出有用的C代码。

（二）这本书哪个部分是我要重点看的？（1）、指针、数组、结构体（2）、内存分配（3）、输入输出及接口问题（三）读这本书我有什么收获？3、1 对于本书的感受这是一本经典的C语言书籍，与其他语法书不同的是所有语法都是用例题来讲的，通过例子理解并练习语法，另外这本书的习题比较难做，不是简单的考语法，而是一些有意义的习题。

通过做练习发现还是有所收获的。

本书中与Linux联系密切，用C重写了许多简化版的Shell命令如：grep,ls,cat,sort,tail,cp等等。

3、2 收获：因为本来就有C语言的基础知识，所以对于语法问题基本没有多学新的知识，但是仍然对以下几点有了新的了解：1）、位字段，不管是通过直接设置位字段还是用以前的位计算，都有新的了解与认识。

2）、指针。

建立了“指针为大”的思想，对于应用指针进行类型转换以及运算都有了新的认识。

比如：int a=5,char* p, p=(char)&a,*p = ‘c’;建立这样的过程对于更加复杂的指针转换就理解了。

3）、结构体。

通过第六章对于二叉树以及哈希表的应用深入了解结构体，并且通过调试程序观察递归过程，同时对递归有了一定的理解。

4）、内存分配malloc函数，通过第八章的学习对malloc函数的内部进行分析，理解了动态内存管理机制。

3.3 学习的程度以及那些地方存在不足：对于C的基本语法已经差不多了，但是否达到了当初的目标即在编程方面上一个层次，这我并不敢确定，因为到现在为止这本书上的习题有些我都没有搞定，又看了一下以前的有关C的东西是觉得已经好了许多了，最起码对于很麻烦的程序不再感到畏惧了。

另外觉得自己对于某些问题还是没有理解透彻，比如说输入输出时的缓冲机制，比如说指针与结构体的灵活运用，比如说如何能够运用模块化的思想把一个大的问题逐步细分，通过一个一个的小模块（函数）逐步解决，这些有的是与逻辑思维有关，有些是与某方面的专业知识有关，有些是单纯与C有关，比如说有关缓冲与内存的知识要了解操作系统，另外编译原理也要知道，这些我以前都没有学过，以后会找机会补一补。

当然随着进一步的学习与应用，会逐渐的熟练或理解某一些知识点。

另外因为时间的原因，对于许多练习没有真正的从各个方面去思考，只是做出来就完了，也没有返回去再仔细考虑每一道习题的意义以及对于我的收获。

所以还有待以后有时间在对某些知识点进行学习。

习题是本书的重点，也用了不少时间，其中有些是通过对章节内容的学习后自己做出来的（S），有些是参考别人的，参考的原因主要有：（A）对题目不理解，不明白具体要做到什么程度。

（B）自己写了但是不知道对不对参考后发现自己的程序有问题或是不如别人的好又修改的。

（C）虽知道题意但自己没有思路或是思路不清晰。

在每一道习题的前面都用（S）（A）（B）（C）来表明是属于那一种。

另外因为时间问题程序大都没有注释，只是在开始的时候稍加说明并插入了日期。

这里整理一下这几天做的练习，这些代码除了少数几个标注的外都是在Linux上调试成功的，当然虽然调试成功了但是有些程序并不完美，许多情况没有考虑，简化了代码但都能达到习题的要求。

另外，有几个没有整理出来，原因如下：（1）代码段太小（2）到现在为止没有能够解决。

属于后种情况的我在每一章最后都加以说明。

用read,write,open,close 系统调用代替标准库中功能等价的函数，重写第七章的cat 程序，并比较相对执行速度。

1./* the cat function2.Wed Aug 11 18:34:43 CST 2010*/3.#include"stdio.h"4.#include"stdlib.h"5.#include"fcntl.h"6.void main(int argc ,char * argv[])7.{8.int fd;9.void filecopy(int , int);10.char *prog = argv[0];11.if(argc == 1)12.filecopy(0,1);13.else14.while(--argc >0)15.{16.if((fd=open(*++argv,O_RDONLY,"r")) ==-1)17.{18.fprintf(stderr,"%s can'topen %s\n",prog,*argv); 19.exit(1);20.}21.else22.{23.filecopy(fd,1);24.close(fd);25.}26.}27.exit(0);28.}29.void filecopy(int fd1,int fd2)30.{31.int n;32.static char buf[BUFSIZ];33.while((n=read(fd1,buf,BUFSIZ)) >0)34.if(write(1,buf,n) != n)35.fprintf(stderr,"write error");36.}设计编写fflush、_flush、fclose 函数1./* the fopen function2.Wed Aug 11 19:23:51 CST 2010*/3.//#include "stdio.h"4.#include"fcntl.h"5.#include"mystdio2.h"6.#include"sys/file.h"7.#include"unistd.h"8.#include"stdlib.h"9.#define PERMS 066610.FILE _iob[OPEN_MAX]={11.{0,(char*)0,(char*)0,_READ,0},12.{0,(char*)0,(char*)0,_WRITE,1},13.{0,(char*)0,(char*)0,_WRITE | _UNBUF,2}14.};15.FILE *fopen(char *name,char *mode)16.{17.FILE *fp;18.int fd;19.if(*mode != 'r'|| *mode != 'w'|| *mode !='a')20.return NULL;21.for(fp = _iob;fp<_iob+OPEN_MAX;fp++)22.{23.if((fp->flag &(_READ | _WRITE)) == 0)24.break;25.}26.if(fp>=_iob + OPEN_MAX)27.return NULL;28.if(*mode == 'w')29.fd = creat(name,PERMS);30.else if(*mode == 'a')31.{32.if((fd = open(name,O_WRONLY,0)) == -1)33.fd = creat(name,PERMS);34.lseek(fd,0L,2);35.}36.else37.fd = open(name,O_RDONLY,0);38.if(fd == -1)39.return NULL; 40.fp->fd = fd;41.fp->ptr = NULL;42.fp->base =NULL;43.fp->cnt = 0;44.fp->flag = (*mode == 'w')?_WRITE:_READ;45.return fp;46.}47.int _fillbuf(FILE * fp)48.{49.int bufsize;50.if((fp->flag &(_READ|_EOF|_ERR)) !=_READ)51.return EOF;52.bufsize = (fp->flag & _UNBUF)?1:BUFSIZ;53.if(fp->base == NULL)54.{55.if((fp->base = (char *) malloc(bufsize))== NULL)56.return EOF;57.}58.fp->ptr = fp->base;59.fp->cnt = read(fp->fd,fp->base,bufsize);60.if(--fp->cnt < 0)61.{62.if(fp->cnt = -1)63.fp->flag |= _EOF;64.else65.fp->flag |= _ERR;66.fp->cnt = 0;67.return EOF;68.}69.return (unsigned char) *fp->ptr++;70.}71.int _flushbuf(int x,FILE *fp)72.{73.unsigned nc;74.int bufsize;75.if(fp <_iob || fp > _iob+OPEN_MAX)76.return EOF;77.if((fp->flag & (_WRITE | _EOF| _ERR)) !=_WRITE)78.return EOF;79.bufsize = (fp->flag & _UNBUF)?1:BUFSIZ;80.if(fp->base == NULL)81.{82.if((fp->base = (char *) malloc( BUFSIZ))== NULL)83.fp->flag |= _ERR;84.return EOF;85.}86.else87.{88.nc = fp->ptr - fp->base;89.if(write(fp->fd,fp->base,nc) != nc)90.fp->flag |= _ERR;91.return EOF;92.}93.fp->ptr = fp->base;94.*fp->ptr++ = (char)x;95.fp->cnt = bufsize -1;96.return x;97.}98.int fflush(FILE *fp)99.{100.int rc= 0;101.if(fp < _iob || fp > _iob+OPEN_MAX) 102.return EOF;103.if(fp->flag & _WRITE )104.rc = _flushbuf(0,fp);105.// fp->ptr = fp->base;106.fp->cnt = (fp->flag & _UNBUF)? 1:BUFSIZ; 107.return rc;108.}109.int fclose(FILE *fp)110.{111.int rc;112.if((rc = fflush(fp)) != EOF)113.{114.free((void*)fp->base);115.fp->cnt = 0; 116.fp->ptr =NULL;117.fp->base =NULL;118.fp->flag &= ~(_READ | _WRITE); 119.}120.return rc;121.}122.main()123.{124.unsigned char c;125.FILE *fp;126.fp = fopen("mystdio2.h","r"); 127.getc(fp);128.putc(c,fp);129.}130./mystdio2.h131.#define NULL 0132.#define EOF (-1)133.#define OPEN_MAX 20134.#define BUFSIZ 1024135.typedef struct _iobuf{136.int cnt;137.char *ptr;138.char *base;139.int flag;140.int fd;141.}FILE;142.extern FILE _ioba[OPEN_MAX]; 143.#define stdin (&_iob[0])144.#define stdout (&_iob[1]) 145.#define stderr (&_iob[2])146.enum _flags{147._READ =01,148._WRITE = 02,149._UNBUF = 04,150._EOF = 010,151._ERR = 020152.};153.int _fillbuf(FILE *);154.int _flushbuf(int ,FILE *);155.//FILE * fopen(char*,char*);156.int fclose(FILE*);157.int fflush(FILE *);158.#define feof(p) (((p)->flag & _EOF) != 0) 159.#define getc(p) (--(p)->cnt >= 0\ 160.?(unsigned char)*(p)->ptr++:_fillbuf(p))?? 宏定义但这不是个函数，如何应用，用一个变量接受他的结果呢？161.#define putc(x,p) (--(p)->cnt>=0\ 162.?*(p)->ptr++ = (x):_flushbuf((x),p))163.#define getchar() getc(stdin)164.#define putchar(x) putc((x),stdout)这段代码是原书上的内容，我添加了练习中的_flush fflush以及fclose函数，程序的从思路上走没什么问题，但是因为重写了stdio.h所以编译老是出错，而且对于我标出的哪一点我还是有些疑问的。