《C语言重点难点解析.pdf》由会员分享,可在线阅读,更多相关《C语言重点难点解析.pdf(11页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、C 语言难点分析整理!转贴J这篇文章主要是介绍一些在复习C 语言的过程中笔者个人认为比较重点的地方,较好的掌握这些重点会使对C 的运用更加得心应手。此外会包括一些细节、易错的地方。涉及的主要内容包括:变量的作用域和存储类别、函数、数组、字符串、指针、文件、链表等。一些最基本的概念在此就不多作解释了,仅希望能有只言片语给同是C 语言初学者的学习和上机过程提供点点的帮助。变量作用域和存储类别:了解了基本的变量类型后,我们要进一步了解它的存储类别和变量作用域问题。变量类别子类别静态变量(离开函数,变量值仍保留)自动变量局部变量寄存器变量静态变量(只能在本文件中用)全局变量非静态变量(允许其他文件使用
2、)换一个角度变量类别 子类别静态局部变量(函数)静态全局变量(本文件)静态存储变量非静态全局/外部变量(其他文件引用)自动变量寄存器变量动态存储变量形式参数extern型的存储变量在处理多文件问题时常能用到,在一个文件中定义extern型的变量即说明这个变量用的是其他文件的。顺便说下,笔者在做课设时遇到out of memory的错误,于是改成做多文件,再把它include进 来(注意自己写的*.h 要 用 不 用 ),能起到定的效用。static型的在读程序写结果的试题中是个考点。多数时候整个程序会出现多个定义的变量在不同的函数中,考查在不同位置同一变量的值是多少。主要是遵循一个原则,只要本
3、函数内没有定义的变量就用全局变量(而不是m ain里的),全局变量和局部变量重名时局部变量起作用,当然还要注意静态与自动变量的区别。函数:对于函数最基本的理解是从那个叫m ain的单词开始的,一开始总会觉得把语句一并 写 在 m ain里不是挺好的么,为什么偏择出去。其实这是因为对函数还不够熟练,否则函数的运用会给我们编程带来极大的便利。我们要知道函数的返回值类型,参数的类型,以及调用函数时的形式。事先的函数说明也能起到一个提醒的好作用。所谓形参和实参,即在调用函数时写在括号里的就是实参,函数本身用的就是形参,在画流程图时用平行四边形表示传参。函数的另一个应用例子就是递归了,笔者开始比较头疼的
4、问题,反应总是比较迟钝,按照老师的方法,把递归的过程耐心准确的逐级画出来,学习的效果还是比较好的,会觉得这种递归的运用是挺巧的,事实上,著名的八皇后、汉诺塔等问题都用到了递归。例子:long fun(int n)(long s;if(n=llln=2)s=2;else s=n-fun(n-l);return s;)main()(printf(,%ldu,fun(4);数组:分为一维数组和多维数组,其存储方式画为表格的话就会一目了然,其实就是把相同类型的变量有序的放在一起。因此,在处理比较多的数据时(这也是大多数的情况)数组的应用范围是非常广的。具体的实际应用不便举例,而且绝大多数是与指针相结合
5、的,笔者个人认为学习数组在更大程度上是为学习指针做一个铺垫。作为基础的基础要明白几种基本操作:即数组赋值、打印、排序(冒泡排序法和选择排序法)、查找。这些都不可避免的用到循环,如果觉得反应不过来,可以先一点点的把循环展开,就会越来越熟悉,以后自己编写一个功能的时候就会先找出内在规律,较好的运用了。另外数组做参数时,一维的n里可以是空的,二维的第一个口里可以是空的但是第二个口中必须规定大小。冒泡法排序函数:void bubble(int a,int n)(int i,j,k;for(i=l,in;i+)for(j=0;jalj+lj)(k=aj;aj=aj+l;a|j+IJ=k;)选择法排序函数
6、:void sort(int a,int n)int i,j,k,t;for(i=0,in-l;i+)(k=i;for(j=i+l;jn;j+)if(akaj)k=j;if(k!=i)t=ai;ai=ak;ak=t;)折半查找函数(原数组有序):void search(int a,int n,int x)(int left=O,right=n-l,mid,flag=O;while(flag=O)&(left=right)(mid=(left+right)/2;if(x=amid)(printf(%d%d,x,mid);flag=l;)else if(x=0&choice=4)(*process
7、choice)(a);/*调用相应的函数实现不同功能*;/总之,指针的应用是非常灵活和广泛的,不是三言两语能说完的,上面几个小例子只是个引子,实际编程中,会逐渐发现运用指针所能带来的便利和高效率。文件:函 数 调 用 形 式 说 明fopen(”路径,打开方式”)打 开 文 件fclose(FILE*)防止之后被误用fgetc(FILE*)从文件中读取一个字符fputc(ch,FILE*)把 c h 代表的字符写入这个文件里fgets(FILE*)从文件中读取一行fputs(FILE*)把一行写入文件中fprintf(FILE*,格式字符串”,输出表列)把数据写入文件fscanf(FILE*,
8、”格式字符串,输入表列)从文件中读取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*)判断是否到了文件末尾文 件 打 开 方 式 说 明r 打开只能读的文件w 建立供写入的文件,如果已存在就抹去原有数据a 打开或建立一个把数据追加到文件尾的文件r+打开
9、用于更新数据的文件w+建立用于更新数据的文件,如果已存在就抹去原有数据a+打开或建立用于更新数据的文件,数据追加到文件尾注:以上用于文本文件的操作,如果是二进制文件就在上述字母后加“b”。我们用文件最大的目的就是能让数据保存下来。因此在要用文件中数据的时候,就是要把数据读到一个结构(一般保存数据多用结构,便于管理)中去,再对结构进行操作即可。例如,文 件 aa.data中存储的是30个学生的成绩等信息,要遍历这些信息,对其进行成绩输出、排序、查找等工作时,我们就把这些信息先读入到一个结构数组中,再对这个数组进行操作。如下例:#include#include#define N 30 typede
10、f struct student/*定义储存学生成绩信息的数组*/(char*name;int Chinese;int maths;int phy;int total;ST;main()(STaN;/*存储N 个学生信息的数组*/FILE*fp;void(*process3)(ST*)=Output,Bubble,Find;/*实现相关功能的三个函数*/int choice,i=0;Show();printfCnChooseAn?);scanf(n%d,&choice);while(choice=0&choice=2)fp=fopen(Maa.dat,;,rbn);for(i=0;iN;i+)
11、fread(&ai,sizeof(ST),fp);/*把文件中储存的信息逐个读到数组中去*/fclose(fp);(*processchoice)(a);/*前面提到的指向函数的指针,选择操作*/printf(nn);Show();printf(nn?n);scanf(%d,&choice);)void Show()(pri n tf(Mn*Choices:*n0.Display the data formnl.Bubble it according to the totalscoren2.Searchn3.Quit!nu);)void Output(ST*a)/*将文件中存储的信息逐个输出*
12、/(int i,t=0;printf(nName Chinese Maths Physics Totalnu);for(i=0;iN;i+)(t=ai.chinese+ai.maths+ai.phy;ai.total=t;printf(%4s%8d%8d%8d%8dn,ai.name,ai.chinese,ai.maths,ai.phy,ai.total);)void Bubble(ST*a)/*对数组进行排序,并输出结果刃(int i,pass;ST m;for(pass=0;passN-1 ;pass+)for(i=0;iN-l;i+)if(ai.totalai+1.total)(m=ai
13、;/*结构互换*/ai=ai+l;ai+l=m;)Output(a);void Find(ST*a)(int i,t=l;char m20;printf(MnEnter the name you want:);scanf(n%s,m);for(i=0;idata=ch;if(h=NULL)h=p;else q-next=p;ch+;q=p;)q-next=NULL;/*链表结束*/return h;逆向建立:NODE*create()(char ch=a;NODE*p,*h=NULL;while(chdata=ch;p-next=h;/*不断地把head往前挪*/h=p;ch+;)return
14、 h;)用递归实现链表逆序输出:void output(NODE*h)(if(h!=NULL)(output(h-next);printf(%c,h-data);)插入结点(已有升序的链表):NODE*insert(NODE*h,int x)(NODE*new,*front,*current=h;while(cuirent!=NULL&(cuirent-datanext;new=(NODE*)malloc(sizeof(NODE);new-data=x;new-next=current;if(current=h)/*判断是否是要插在表头*/h=new;else front-next=new;r
15、eturn h;删除结点:NODE*delete(NODE*h,int x)NODE*q,*p=h;while(p!=NULL&(p-data!=x)(q=p;p=p-next;)if(p-data=x)/*找 至!J 了要删的结点*/(if(p=h)/*判断是否要删表头*/h=h-next;else q-next=p-next;free(p);/*释放掉已删抻的结点*/)return h;经常有链表相关的程序填空题,做这样的题要注意看下面提到的变量是否定义了,用到的变量是否赋初值了,是否有给分配空间的没有分配空间,最后看看返回值是否正确。笔者水平有限,难免有疏漏、错误的地方,浅显之处,还望指正见谅。上 述内容仅是个提示作用,并不包括C 语言的全部内容