c语言难点分析整理复习课程.doc

《c语言难点分析整理复习课程.doc》由会员分享，可在线阅读，更多相关《c语言难点分析整理复习课程.doc（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Good is good, but better carries it.精益求精，善益求善。c语言难点分析整理-c语言难点分析整理(转)篇文章主要是介绍一些在复习C语言的过程中笔者个人认为比较重点的地方，较好的掌握这些重点会使对C的运用更加得心应手。此外会包括一些细节、易错的地方。涉及的主要内容包括：变量的作用域和存储类别、函数、数组、字符串、指针、文件、链表等。一些最基本的概念在此就不多作解释了，仅希望能有只言片语给同是C语言初学者的学习和上机过程提供一点点的帮助。-QF%u-oWPOskycanny变量作用域和存储类别：了解了基本的变量类型后，我们要进一步了解它的存储类别和变量作用域问题。

2、变量类别子类别局部变量静态变量（离开函数，变量值仍保留）自动变量寄存器变量全局变量静态变量（只能在本文件中用）非静态变量（允许其他文件使用）换一个角度变量类别子类别静态存储变量静态局部变量（函数）静态全局变量（本文件）非静态全局/外部变量（其他文件引用）动态存储变量自动变量寄存器变量形式参数extern型的存储变量在处理多文件问题时常能用到，在一个文件中定义extern型的变量即说明这个变量用的是其他文件的。顺便说一下，笔者在做课设时遇到outofmemory的错误，于是改成做多文件，再把它include进来（注意自己写的*.h要用“”不用），能起到一定的效用。static型的在读程序写结果的

3、试题中是个考点。多数时候整个程序会出现多个定义的变量在不同的函数中，考查在不同位置同一变量的值是多少。主要是遵循一个原则，只要本函数内没有定义的变量就用全局变量（而不是main里的），全局变量和局部变量重名时局部变量起作用，当然还要注意静态与自动变量的区别。函数：对于函数最基本的理解是从那个叫main的单词开始的，一开始总会觉得把语句一并写在main里不是挺好的么，为什么偏择出去。其实这是因为对函数还不够熟练，否则函数的运用会给我们编程带来极大的便利。我们要知道函数的返回值类型，参数的类型，以及调用函数时的形式。事先的函数说明也能起到一个提醒的好作用。所谓形参和实参，即在调用函数时写在括号里的

4、就是实参，函数本身用的就是形参，在画流程图时用平行四边形表示传参。函数的另一个应用例子就是递归了，笔者开始比较头疼的问题，反应总是比较迟钝，按照老师的方法，把递归的过程耐心准确的逐级画出来，学习的效果还是比较好的，会觉得这种递归的运用是挺巧的，事实上，著名的八皇后、汉诺塔等问题都用到了递归。例子：:Fx#InKg+Tskycannylongfun(intn)EDA中国门户网站N9M/4?+MF1(oRO|8q$uskycannylongs;EDA中国门户网站X*jV&ZDE:XXBif(n=1|n=2)s=2;2nS+oMdQ?wBsY/Kskycannyelses=n-fun(n-1);ED

5、A中国门户网站,HF3x_P$O%_treturns;BMFC1Q0Tskycanny(aKPjm(r-d|skycannymain()EDA中国门户网站0e+snc%PUL#h1f6c%e-DV9qskycannyprintf(%ld,fun(4);EfV*a6|lskycanny数组：分为一维数组和多维数组，其存储方式画为表格的话就会一目了然，其实就是把相同类型的变量有序的放在一起。因此，在处理比较多的数据时（这也是大多数的情况）数组的应用范围是非常广的。具体的实际应用不便举例，而且绝大多数是与指针相结合的，笔者个人认为学习数组在更大程度上是为学习指针做一个铺垫。作为基础的基础要明白几种基

6、本操作：即数组赋值、打印、排序（冒泡排序法和选择排序法）、查找。这些都不可避免的用到循环，如果觉得反应不过来，可以先一点点的把循环展开，就会越来越熟悉，以后自己编写一个功能的时候就会先找出内在规律，较好的运用了。另外数组做参数时，一维的里可以是空的，二维的第一个里可以是空的但是第二个中必须规定大小。冒泡法排序函数：$h$z;e3dAmskycannyvoidbubble(inta,intn)#t/b?TskycannyEDA中国门户网站&l:j53L*,rinti,j,k;EDA中国门户网站Co_z_!Hfor(i=1,in;i+)dmXd-Z3n6NiGskycannyfor(j=0;jaj

7、+1)a(_lP!l)_xskycannyq$m4PnYskycannyk=aj;EDA中国门户网站3j&r7t*OZo0sE*saj=aj+1;EDA中国门户网站2vOBDF,e0raj+1=k;6_H5j5B|+l1dskycannyX(G8Pz+w*G1Sskycannyf|de0EskycannyWUR8qM-P;upIskycanny选择法排序函数：2mO3?C#B%eUskycannyvoidsort(inta,intn)EDA中国门户网站X94M.e#Ku7i%a9j/W*U1sfX8Vnskycannyinti,j,k,t;$Wr7b/Jskycannyfor(i=0,in-1

8、;i+)EDA中国门户网站5i-2W!Qz-P:jEDA中国门户网站6idK$dHOM/Nu.k=i;EDA中国门户网站vT,E+Q7EFAfor(j=i+1;jn;j+)x2SB-Gskycannyif(akaj)k=j;EDA中国门户网站5NE?E#kif(k!=i)EDA中国门户网站Nq/|qf4F!P!sEDA中国门户网站)G/_Rb/R;Bit=ai;UKs6I-Yskycannyai=ak;EDA中国门户网站-awAL3FYWtLtak=t;2L*VS5d8_skycannyEDA中国门户网站!EiLY&#quZeipskycannyEDA中国门户网站/x&J_uHEDA中国门户网

9、站%&ZlYdC3c折半查找函数（原数组有序）：EDA中国门户网站sj1osnDuvoidsearch(inta,intn,intx)#eR6aK+H.qz0G8Nm6T;skycannyEDA中国门户网站X%i#PNAV2Nintleft=0,right=n-1,mid,flag=0;6E1lXMi1F-skycannywhile(flag=0)&(left=right)EDA中国门户网站D;xog!WEDA中国门户网站RmH;!Y-gumid=(left+right)/2;4cA?T2hx9qskycannyif(x=amid)L1hX1Q#Vskycanny3Q/+arDG;gAskyc

10、annyprintf(%d%d,x,mid);EDA中国门户网站&|TQ.b-xEM1jflag=1;bUyF#_KUskycannyKdl3oV3i4P&dlskycannyelseif(x整型atoi(char*)整型-字符串型itoa(int,char*,int)做课设时挺有用的sprintf(char*,格式化输入）赋给字符串，而不打印出来。课设时用也比较方便注：对字符串是不允许做=或！=的运算的，只能用字符串比较函数指针：指针可以说是C语言中最关键的地方了，其实这个“指针”的名字对于这个概念的理解是十分形象的。首先要知道，指针变量的值（即指针变量中存放的值）是指针（即地址）。指针变量

11、定义形式中：基本类型*指针变量名中的“*”代表的是这是一个指向该基本类型的指针变量，而不是内容的意思。在以后使用的时候，如*ptr=a时，“*”才表示ptr所指向的地址里放的内容是a。指针比较典型又简单的一应用例子是两数互换，看下面的程序，swap(intc,intd)_MC&askycannyEDA中国门户网站v4z/H$oVSintt;N1Kn4NwX!l9mW_skycannyt=c;EDA中国门户网站!A3gnF.Bt;n9GNbc=d;EDA中国门户网站GT:ruod=t;EDA中国门户网站XkF)x&gJ9Z)FP)mO6im1Qjskycannymain()EDA中国门户网站%J

12、Mk0NK+vEbJ,h*Xskycannyinta=2,b=3;EDA中国门户网站Sq.y!pPKapNswap(a,b);EDA中国门户网站#p6Reprintf(“%d,%d”,a,b);EDA中国门户网站5|4Sx!ad*_P;O$K2r这是不能实现a和b的数值互换的，实际上只是形参在这个函数中换来换去，对实参没什么影响。现在，用指针类型的数据做为参数的话，更改如下：swap(#3333FF*p1,int*p2)EDA中国门户网站;WB6E:|EDA中国门户网站p/R2M6ea|0Rintt;A46Hv5osRskycannyt=*p1;EDA中国门户网站(E%ph7D:z#*p1=*

13、p2;EDA中国门户网站q:NfGuJ)K8O0i*p2=t;EDA中国门户网站0Hlo*Gzt9TEDA中国门户网站xO5p*ijBJNs_5qmain()EDA中国门户网站uL7TbgEDA中国门户网站Ow-H)J2Minta=2,b=3;EDA中国门户网站UvrT-dNE9yint*ptr1,*ptr2;CWL*Vs-Oskycannyptr1=&a;EDA中国门户网站i&rSNnFXcTptr2=&b;EDA中国门户网站&JiAV;Fswap(prt1,ptr2);EDA中国门户网站zK?&S*Hwprintf(“%d,%d”,a,b);EDA中国门户网站R&FAMrxd!s5S这样在

14、swap中就把p1,p2的内容给换了，即把a，b的值互换了。指针可以执行增、减运算，结合+运算符的法则，我们可以看到:*+s取指针变量加1以后的内容*s+取指针变量所指内容后s再加1(*s)+指针变量指的内容加1指针和数组实际上几乎是一样的，数组名可以看成是一个常量指针，一维数组中ptr=&b0则下面的表示法是等价的：a3等价于*(a+3)EDA中国门户网站w5A_#OK2tHTWrptr3等价于*(ptr+3)下面看一个用指针来自己实现atoi（字符串型-整型）函数：intatoi(char*s)EDA中国门户网站9X2P+n#B%MVZzYEDA中国门户网站0l*SE+R6sintsign

15、=1,m=0;EDA中国门户网站,F6_yO0zJx5Gif(*s=+|*s=-)/*判断是否有符号*/V7E5bi7N.|E#Y5aw-Fskycannysign=(*s+=+)?1:-1;/*用到三目运算符*/d6d:tjHub;ax3kskycannywhile(*s!=0)/*对每一个字符进行操作*/EDA中国门户网站%ZL#usYwxEDA中国门户网站&4Z#g4Ft/K7tm=m*10+(*s-0);EDA中国门户网站v!Wf:n+Js+;/*指向下一个字符*/&o-A$r!Ct-Zf8d*lskycannyIpKwQ(Lskycannyreturnm*sign;,VwjUtSsk

16、ycanny指向多维数组的指针变量也是一个比较广泛的运用。例如数组a34，a代表的实际是整个二维数组的首地址，即第0行的首地址，也就是一个指针变量。而a+1就不是简单的在数值上加上1了，它代表的不是a01，而是第1行的首地址，&a10。指针变量常用的用途还有把指针作为参数传递给其他函数，即指向函数的指针。W/_K1K0|iskycanny看下面的几行代码：voidInput(ST*);rK?$vMQsskycannyvoidOutput(ST*);FdH%GYskycannyvoidBubble(ST*);EDA中国门户网站9x!FO1B$R?J2VCvoidFind(ST*);EDA中国门户

17、网站Tf(bR1voidFailure(ST*);b6_WP(Pvskycanny/*函数声明：这五个函数都是以一个指向ST型（事先定义过）结构的指针变量作为参数，无返回值。*/OwR|i*HAWskycannyD*e5NoW#N0Y5oskycannyvoid(*process5)(ST*)=Input,Output,Bubble,Find,Failure;m8m8N:K4lsskycanny/*process被调用时提供5种功能不同的函数共选择(指向函数的指针数组）*/H(R-K-JCH)YskycannyEDA中国门户网站/eZMGQQ_printf(nChoose:n?);EDA中国门

18、户网站vkah!EZy0o0d6scanf(%d,&choice);0b2o)g9FX:K%Q,c#wskycannyif(choice=0&choice=4)(J3hokEiR(Xskycanny(*processchoice)(a);/*调用相应的函数实现不同功能*;/总之，指针的应用是非常灵活和广泛的，不是三言两语能说完的，上面几个小例子只是个引子，实际编程中，会逐渐发现运用指针所能带来的便利和高效率。文件：函数调用形式说明fopen(路径,打开方式)打开文件fclose(FILE*)防止之后被误用fgetc(FILE*)从文件中读取一个字符fputc(ch,FILE*)把ch代表的字符

19、写入这个文件里fgets(FILE*)从文件中读取一行fputs(FILE*)把一行写入文件中fprintf(FILE*,格式字符串,输出表列）把数据写入文件fscanf(FILE*,格式字符串,输入表列）从文件中读取fwrite（地址，sizeof（），n，FILE*）把地址中n个sizeof大的数据写入文件里fread（地址，sizeof（），n，FILE*）把文件中n个sizeof大的数据读到地址里rewind（FILE*）把文件指针拨回到文件头fseek（FILE*，x，0/1/2）移动文件指针。第二个参数是位移量，0代表从头移，1代表从当前位置移，2代表从文件尾移。feof(FILE

20、*)判断是否到了文件末尾EDA中国门户网站zQgb8Q:_p文件打开方式说明r打开只能读的文件w建立供写入的文件，如果已存在就抹去原有数据a打开或建立一个把数据追加到文件尾的文件r+打开用于更新数据的文件w+建立用于更新数据的文件，如果已存在就抹去原有数据a+打开或建立用于更新数据的文件，数据追加到文件尾注：以上用于文本文件的操作，如果是二进制文件就在上述字母后加“b”。我们用文件最大的目的就是能让数据保存下来。因此在要用文件中数据的时候，就是要把数据读到一个结构（一般保存数据多用结构，便于管理）中去，再对结构进行操作即可。例如，文件aa.data中存储的是30个学生的成绩等信息，要遍历这些信

21、息，对其进行成绩输出、排序、查找等工作时，我们就把这些信息先读入到一个结构数组中，再对这个数组进行操作。如下例：includeEDA中国门户网站O+V:b4X;|E:CincludebMk)J!?cFskycanny#defineN30typedefstructstudent/*定义储存学生成绩信息的数组*/EDA中国门户网站ltK#MF9ReEDA中国门户网站Ki8U#KgXqTchar*name;?GO+d+|Zqz$Fskycannyintchinese;W7P(Xzc5Dskycannyintmaths;EDA中国门户网站O)w!Eintphy;A)VIl3YBAskycannyint

22、total;EDA中国门户网站j$oH)G$ebC-XST;main()EDA中国门户网站5LG#Xt;b$f$ORBU5h$sskycannySTaN;/*存储N个学生信息的数组*/JY.8lA+nlskycannyFILE*fp;aGNO/WDnsJskycannyvoid(*process3)(ST*)=Output,Bubble,Find;/*实现相关功能的三个函数*/EDA中国门户网站0X2_OcZ5R9M7iintchoice,i=0;PzRp6M5skycannyShow();I0sa|#L.lPskycannyprintf(nChoose:n?);EDA中国门户网站)A.A6z

23、(FPfe4Dgp1Yscanf(%d,&choice);EDA中国门户网站IH,R+swwhile(choice=0&choice=2)EDA中国门户网站Vgr6cf)YdRcBEDA中国门户网站LLMh6Qczfp=fopen(aa.dat,rb);EDA中国门户网站N,QI_|5nfor(i=0;iN;i+)(lCLj0c*iskycannyfread(&ai,sizeof(ST),1,fp);/*把文件中储存的信息逐个读到数组中去*/_LRM6iEskycannyfclose(fp);EDA中国门户网站H:a4)FZ/?Ny(*processchoice)(a);/*前面提到的指向函数

24、的指针，选择操作*/EDA中国门户网站+vF7Zp9USG*cEprintf(n);3VShYacskycannyShow();ft;2iL?skycannyprintf(n?);EDA中国门户网站e:y$vgjT&Zscanf(%d,&choice);EDA中国门户网站u;V+A2QF/f2MzQo6o*zTskycannyvoidShow()EDA中国门户网站jA;fCgz)a5F+J:y,h:n9TfWkskycannyprintf(n*Choices:*n0.Displaythedataformn1.Bubbleitaccordingtothetotalscoren2.Searchn3

25、.Quit!n);&L.Eyg,IJskycannyvoidOutput(ST*a)/*将文件中存储的信息逐个输出*/4b|:WTt0yOskycanny9WmzXOoKh8fskycannyinti,t=0;EDA中国门户网站ak0F7L9V$EB+wN*printf(NameChineseMathsPhysicsTotaln);aG|xm+$V*hEu(jskycannyfor(i=0;iN;i+)oMp*y#V5QcMYC0NskycannyEDA中国门户网站S!a;noM($ft=ai.chinese+ai.maths+ai.phy;J2kE$P9HTVqskycannyai.tota

26、l=t;EDA中国门户网站0k2wnn$printf(%4s%8d%8d%8d%8dn,ai.name,ai.chinese,ai.maths,ai.phy,ai.total);v#mE5F1_pevskycanny#gyX/eskycannyvoidBubble(ST*a)/*对数组进行排序，并输出结果*/EDA中国门户网站mXDT3hVEDA中国门户网站fU&R|5F8BOinti,pass;EDA中国门户网站;znL)Q8xSTm;KGb2GSskycannyfor(pass=0;passN-1;pass+),|:l6p!pvT8cskycannyfor(i=0;iN-1;i+)EDA中

27、国门户网站1u4G_|4z,Nvif(ai.totalai+1.total);,7cK(pvskycannyEDA中国门户网站hE3FuBrm=ai;/*结构互换*/2Z9ol,Y$sH9Lxmskycannyai=ai+1;EDA中国门户网站B_+|VCQ#Kai+1=m;QuNg|Lw&skycanny:aGV&D4B&v4Z7BskycannyOutput(a);EDA中国门户网站-M.ui0bPvoidFind(ST*a)sa&ISJh#BQskycannyw)5I,khcskycannyinti,t=1;vJ2d7F7N:J;Kskycannycharm20;EDA中国门户网站ncy

28、2qqprintf(nEnterthenameyouwant:);RTR1U!I#w1sUeskycannyscanf(%s,m);EDA中国门户网站Mi&Lm7(w?)Zfor(i=0;iN;i+)EDA中国门户网站;x*dF7kr#oJ&Dif(!strcmp(m,ai.name)/*根据姓名匹配情况输出查找结果*/EDA中国门户网站/x;vPZgy0jaS%TP.m%OOskycannyprintf(nTheresultis:n%s,Chinese:%d,Maths:%d,Physics:%d,Total:%dn,m,ai.chinese,ai.maths,ai.phy,ai.total

29、);0jWInlskycannyt=0;EDA中国门户网站jw)ff-PCEDA中国门户网站e8f.B5qGiRsif(t)EDA中国门户网站e8XJPQprintf(nThenameisnotinthelist!n);VrKqc-zdskycanny链表：EDA中国门户网站a2Bb4y#u?链表是C语言中另外一个难点。牵扯到结点、动态分配空间等等。用结构作为链表的结点是非常适合的，例如：structnodeEDA中国门户网站*D%elSG2QGTMcn5askycannyintdata;EDA中国门户网站U2p&W3x!astructnode*next;_U.FnNww_Iskyca

30、nny;其中next是指向自身所在结构类型的指针，这样就可以把一个个结点相连，构成链表。链表结构的一大优势就是动态分配存储，不会像数组一样必须在定义时确定大小，造成不必要的浪费。用malloc和free函数即可实现开辟和释放存储单元。其中，malloc的参数多用sizeof运算符计算得到。链表的基本操作有：正、反向建立链表；输出链表；删除链表中结点；在链表中插入结点等等，都是要熟练掌握的，初学者通过画图的方式能比较形象地理解建立、插入等实现的过程。typedefstructnodeS$*|1Y4IEskycannyEDA中国门户网站0xmjfTichardata;3Zl+f5skycannys

31、tructnode*next;EDA中国门户网站fMF.DHLNODE;/*结点*/EDA中国门户网站P,N(CUp/HD;tP7Y6t3Vh5GQ7goskycanny正向建立链表：gUFhgRskycannyNODE*create()EDA中国门户网站X+Nij5w5o,Zl*HFQ&#Xx_$|(hskycannycharch=a;EDA中国门户网站$IQPeI*P7IKNODE*p,*h=NULL,*q=NULL;EDA中国门户网站.DWO,Y2G1zwhile(chdata=ch;k-J-uv-mskycannyif(h=NULL)h=p;*/?:kskW(a/lNskycannye

32、lseq-next=p;EDA中国门户网站vjiluX&fch+;EDA中国门户网站,Pq=p;EDA中国门户网站.sZO2B6zm5d%W?Ma5o9s)wnskycannyq-next=NULL;/*链表结束*/ibBN|J-wskycannyreturnh;EDA中国门户网站X3+XAwa1x|逆向建立：NODE*create()EDA中国门户网站6x(fjq)OVJWEDA中国门户网站s4G;U)Y+g/rDyC,charch=a;EDA中国门户网站2xX|xaGQNODE*p,*h=NULL;+v9l|P!Hn8c2F6C&|/Zskycannywhile(chdata=ch;*Ds

33、&e:CLrskycannyp-next=h;/*不断地把head往前挪*/EDA中国门户网站D#s4mT%G?h=p;EDA中国门户网站N8NQ7vhch+;EDA中国门户网站1OgY,L;fSX5l+csn2skycannyreturnh;qZ|X2An3grskycanny用递归实现链表逆序输出：voidoutput(NODE*h)/uQk%M2p0n#x0tskycannyEDA中国门户网站?V6Mv8jif(h!=NULL)EDA中国门户网站?RWI/HGty1O5UH:Wj/|0$CT;tskycannyoutput(h-next);EDA中国门户网站AXGHMWkbprintf(

34、%c,h-data);EDA中国门户网站.t(O;J;Nt2yEDA中国门户网站fT;K4K插入结点（已有升序的链表）：NODE*insert(NODE*h,intx)7Cb.HM0FfDskycannyEDA中国门户网站%ah)o9O&y%S:NODE*new,*front,*current=h;EDA中国门户网站$Zs%ywwhile(current!=NULL&(current-datanext;EDA中国门户网站0uxAdx#o+pEDA中国门户网站1N$U$N%TE09jnew=(NODE*)malloc(sizeof(NODE);x1bYB0tlskycannynew-data=x

35、;Hxhvb%vskycannynew-next=current;EDA中国门户网站,Cd/A/h#sN9KgGif(current=h)/*判断是否是要插在表头*/9fI$6d;s0jskycannyh=new;EDA中国门户网站7PVcz%7elsefront-next=new;EDA中国门户网站2lv4yKSg#o;Zreturnh;EDA中国门户网站;o;z;JC)qS删除结点：NODE*delete(NODE*h,intx)dqIK(zdRWskycannyEDA中国门户网站TRTH0L!HNODE*q,*p=h;EDA中国门户网站U0t5C7Dwhile(p!=NULL&(p-da

36、ta!=x)1bE(Asq,g8C(WhskycannyVq,xQvG1Emskycannyq=p;EDA中国门户网站xGQ,TWJ(Pp=p-next;obM4T;xi8I*skycannyEDA中国门户网站$Y6lL,u)Wqif(p-data=x)/*找到了要删的结点*/GP+p0prskycannyEDA中国门户网站*E)i:dRIif(p=h)/*判断是否要删表头*/EDA中国门户网站Q/a,vIix!w(k2bh=h-next;smwsskycannyelseq-next=p-next;73Dk-j6|-qH7p4cskycannyfree(p);/*释放掉已删掉的结点*/EDA中国门户网站z0TCw?.YP,pK4H$TT.w:yT#|r1Utskycannyreturnh;!Ct:w4j$_Mp/Fskycanny经常有链表相关的程序填空题，做这样的题要注意看下面提到的变量是否定义了，用到的变量是否赋初值了，是否有给分配空间的没有分配空间，最后看看返回值是否正确。-