第6章+函数与编译预处理.ppt

第六章函数与编译预处理,6.1模块化程序设计与函数6.2函数的定义与调用6.3函数的递归调用6.4变量作用域与存储方式6.5编译预处理6.6函数设计举例,教学目的和基本要求：,要求学生了解模块化程序设计的思想，掌握函数的定义及调用，理解变量的作用域与存储方式的概念，理解编译预处理的概念。,教学重点：（读程序写结果常考知识点）,函数的定义及调用；递归调用；参数传递（单向传值和传地址）的区别；变量的存储属性；带参数的宏定义。,6.1模块化程序设计与函数,一、模块化程序设计1、基本思想：将一个大的程序按功能分割成一些小模块2、特点：各模块相对独立、功能单一、结构清晰、接口简单控制了程序设计的复杂性提高元件的可靠性缩短开发周期避免程序开发的重复劳动易于维护和功能扩充3、开发方法:自上向下,逐步分解，分而治之,C程序结构,C是函数式语言必须有且只能有一个名为main的主函数C程序的执行总是从main函数开始，在main中结束函数不能嵌套定义,可以嵌套调用,看这样一个问题：求200,1000的双胞胎数的对数。双胞胎数：两素数差为2称为双胞胎数。这是我们上一章结束的一道练习题，下面的左边是我们当时编的程序。,main()inta,b,n=0,i;for(a=200;a=998;a+)for(i=2;ia;i+)if(a%i=0)break;if(a=i)b=a+2;for(i=2;ib;i+)if(b%i=0)break;if(b=i)n+;printf(“n%d”,n);,我们注意到，程序中用筐住的部分是完成了相同的功能，即判断一个数(a或b)是否是素数。我们可以考虑用一个独立的函数来完成判断素数的功能，在主函数中调用此函数即可。如下：,main()inta,b,n=0;intf(intx);for(a=200;a=998;a+)if(f(a)=1)b=a+2;if(f(b)=1)n+;printf(“n%d”,n);,intf(intx)inti;for(i=2;iy?x:y;return(z);,6.2.2函数的返回值返回语句形式：return(表达式)；或return表达式;或return;功能：使程序控制从被调用函数返回到调用函数中，同时把返值带给调用函数说明：函数中可有多个return语句若无return语句，遇时，自动返回调用函数若函数类型与return语句中表达式值的类型不一致，按前者为准，自动转换-函数调用转换void型函数,例无返回值函数voidswap(intx,inty)inttemp;temp=x;x=y;y=temp;,printstar()printf(*);main()inta;a=printstar();printf(%d,a);,例函数带回不确定值,输出：10,voidprintstar()printf(*);main()inta;a=printstar();printf(%d,a);,编译错误！,例函数返回值类型转换,main()floata,b;intc;scanf(%f,%f,6.2.3函数的调用调用形式函数名(实参表);说明：实参与形参个数相等，类型一致，按顺序一一对应实参表求值顺序，因系统而定（TurboC自右向左）,调用方式函数语句：例:printstar();printf(“Hello,World!n”);函数表达式：例:m=max(a,b)*2;函数参数：例:printf(“%d”,max(a,b);m=max(a,max(b,c);,函数说明对被调用函数要求：必须是已存在的函数库函数:#include用户自定义函数:函数类型说明函数声明一般形式：函数类型函数名(形参类型形参名,.);或函数类型函数名();作用：告诉编译系统函数类型、参数个数及类型，以便检验函数定义与函数说明不同函数说明位置：程序的数据说明部分（函数内或外）下列情况下，可不作函数说明若函数返值是char或int型，系统自动按int型处理被调用函数定义出现在主调函数之前有些系统(如BorlandC+)要求函数说明指出函数返值类型和形参类型，并且对void和int型函数也要进行函数说明,P76例6.4计算x的n次乘方,C规定：函数定义不可嵌套，但可以嵌套调用函数,嵌套调用,longfac(intk)longf=1;inti;for(i=1;i=n;i+)f=f*i;retrunf;longcombination(intn,intm)longc;inti;c=fac(m)/(fac(n)*fac(m-n);retrunc;,main()intn,m;longc;scanf(“%d,%d”,例用弦截法求方程根,运行情况：Inputx1,x2:2,6Arootofequationis5.0000,6.2.4函数参数及其传递方式形参与实参形式参数：定义函数时函数名后面括号中的变量名实际参数：调用函数时函数名后面括号中的表达式,例比较两个数并输出大者,main()inta,b,c;scanf(%d,%d,说明：实参必须有确定的值形参必须指定类型形参与实参类型一致，个数相同若形参与实参类型不一致，自动按形参类型转换函数调用转换形参在函数被调用前不占内存;函数调用时为形参分配内存；调用结束，内存释放,参数传递方式值传递方式方式：函数调用时,为形参分配单元,并将实参的值复制到形参中；调用结束，形参单元被释放，实参单元仍保留并维持原值特点：形参与实参占用不同的内存单元单向传递,例交换两个数,#includemain()intx=7,y=11;printf(x=%d,ty=%dn,x,y);printf(swapped:n);swap(x,y);printf(x=%d,ty=%dn,x,y);swap(inta,intb)inttemp;temp=a;a=b;b=temp;,地址传递方式：函数调用时，将数据的存储地址作为参数传递给形参特点：形参与实参占用同样的存储单元“双向”传递实参和形参必须是地址常量或变量,swap(int*p1,int*p2)intp;p=*p1;*p1=*p2;*p2=p;main()inta,b;scanf(%d,%d,例交换两个数,例:参数传递的区别举例(等级考试考题)#includesub(intx,inty,int*z)*z=y-x;main()inta,b,c;sub(10,5,程序的运行结果是（B）A5,2,3B-5,-12,-7C-5,-12,-17D5,-2,-7,6.3函数的递归调用,说明C编译系统对递归函数的自调用次数没有限制每调用函数一次，在内存堆栈区分配空间，用于存放函数变量、返回值等信息，所以递归次数过多，可能引起堆栈溢出,intf(intx)inty,z;z=f(y);.return(2*z);,定义：函数直接或间接的调用自身叫函数的递归调用,例求n的阶乘,#includeintfac(intn)intf;if(n%cn,getone,putone);voidhanoi(intn,charone,chartwo,charthree)if(n=1)move(one,three);elsehanoi(n-1,one,three,two);move(one,three);hanoi(n-1,two,one,three);main()intm;printf(Inputthenumberofdisks:);scanf(%d,例：下面程序执行时，如果输入字符序列ABCDE!运行结果是()(递归调用知识点等级考试考题),voidreverse()charc；c=getchar()；if(c=!)prinf(“%c，c);elsereverse();printf(c,c);,#includevoidmain()voidreverse()；reverse()；,6.4变量的作用域与存储方式,6.4.1变量的作用域-即变量的有效范围,变量按作用域分为全局变量和局部变量,局部变量-内部变量在函数内定义，只在本函数内有效说明main中定义的变量只在main中有效不同函数中同名变量，占不同内存单元形参属于局部变量可定义在复合语句中有效的变量局部变量可用存储类型：autoregisterstatic（默认为auto）,全局变量-外部变量定义：在函数外定义，可为本文件所有函数共用有效范围：从定义变量的位置开始到本源文件结束，及有extern说明的其它源文件外部变量说明：extern数据类型变量表；外部变量定义与外部变量说明不同若外部变量与局部变量同名，则外部变量被屏蔽外部变量可用存储类型：缺省或static,应尽量少使用全局变量，因为：全局变量在程序全部执行过程中占用存储单元降低了函数的通用性、可靠性，可移植性降低程序清晰性，容易出错,如果在全局变量定义之前的函数想引用该外部变量，则应该在该函数中用关键字extern作“外部变量说明”。,#includeinta=123;voidmain()externa,b;printf(%dt%dn,a,b);/123,456inta=3,b=2,c=l;c-=+b;b*=a+c;printf(%dt%dt%dn，a,b,c);/3,3,-2intb=5,c=12;c/=b*2;a-=c;printf(%d,%d,%dn,a,b,c);/2,5,1a+=-c;printf(“%dt%dn”,a,b);/123,456intb=456;,变量作用域知识点等级考试典型考题分析-例1.程序的输出结果是(),变量作用域知识点等级考试典型考题分析-例2.程序的输出结果是(5,25),#includeintx,y,a=15,b=10;voidnum()x=a-b;y=a+b;voidmain()inta=7,b=5;x=x+a;y=y-b;num();printf(“%d,%dn”,x,y);,变量作用域知识点等级考试典型考题分析-例3.程序的输出结果是(4,5),#includeintx=1,y=4,z=2;intmin(intx,inty)intz;z=xy?x:y;return(z);,main()intx=5,z=6,i=0;while(i2)printf(“%d”,min(x,min(y,z);i+;y+=2;,#includeintx=l2,y=7;voidmain()intx=15,z;z=x-y+;inty,z;while(y=x-)y/=3;if(y%3=0)z=(+y);break;printf(“d,d,n”,x,y,z);printf(“d,d,dn”,x,y,z);,#includeexternintj=1;voidmain()voidadd();intsum(intx);intk,s;add();j+;printf(“j=%dn”,j);for(k=1;k=10;k+)s=sum(k);printf(“s=%dn”,s);voidadd()intj=0;j+;intsum(intj)intx=0;x+=j;return(x);,思考以下两题(03年1次),10,4,410,8,8,2,10,1.变量按存在时间分:静态变量和动态变量,静态存储类型的变量的生存期为程序执行的整个过程，在该过程中占有固定的存储空间，通常称它们为永久存储。动态存储类型变量只生存在某一段时间内。例如，函数的形参和函数体或分程序中定义的变量，只是在程序进入该函数或分程序时才分配存储空间，当该函数或分程序执行完后，变量对应的存储空间又被撤销了。2.c语言中每一个变量有两个属性:数据类型,存储特性完整的变量定义:存储特性数据类型变量名;,6.4.2变量的存储特性,3.变量的存储特性自动型auto静态型static寄存器型register外部型extern(1)auto型每次进入程序是自动分配内存,不长期占用内存例如:形式参数,自动型局部变量(2)static型局部静态变量全局静态变量长期占用内存,例1:分析执行结果f(inta)intb=0;staticintc=3;b+;c+;printf(“%5d%5d%5d”,a,b,c);return(a+b+c);main()inta=2,k;for(k=0;k3;k+)printf(“%5dn”,f(a);,静态变量只初始化一次,结果：214（a,b,c)7(f(a)21582169,(3)register型将使用频率高的变量定义为register型,可以提高运行速度.数据内存运算器运算器结果控制器数据,寄存器,寄存器变量只限于整型、字符型、指针型的局部变量。寄存器变量是动态变量，而且数目有限,一般仅允许说明两个寄存器变量。例如:registerintd;registercharc;,(4)extern型引用:extern类型变量名;如果某个模块文件中要用到另一个模块文件中的全局变量，就要用extern说明例如:程序模块file1.c中定义了全局变量ints;而在另一个程序模块file2.c中的函数fun1()中需要使用这个变量s。为此，可以在file2.c的函数fun1()中加上外部变量说明语句:fun1()externints;/*表明变量s是在其他文件定义的*/定义时分配内存,其他文件引用时不再分配内存.,变量存储属性知识点等级考试典型考题分析-例1.程序的输出结果是(),main()inti;for(i=0;i2;i+)add();add()intx=0;staticinty=0;printf(“%d,%dn”,x,y);x+;y=y+2;,0,00,2,变量存储属性知识点等级考试典型考题分析-例2.程序的输出结果是(30),#includevoidmain()intf(intn);inti,k,s=0;for(i=1;i100)break;s=s+k;printf(“%d”,s);,intf(intn)staticintf=1;f=f*n;returnf;,第七章编译预处理,作用：对源程序编译之前做一些处理,生成扩展C源程序种类宏定义#define文件包含#include条件编译#if-#else-#endif等格式：“#”开头占单独书写行语句尾不加分号,6.5编译预处理,如if(x=YES)printf(“correct!n”);elseif(x=NO)printf(“error!n”);展开后：if(x=1)printf(“correct!n”);elseif(x=0)printf(“error!n”);,6.5.1宏定义不带参数宏定义一般形式：#define宏名宏体功能:用指定标识符(宏名)代替字符序列(宏体),宏展开：预编译时,用宏体替换宏名-不作语法检查,如#defineYES1#defineNO0#definePI3.1415926#defineOUTprintf(“Hello,World”);,宏体可缺省,表示宏名定义过或取消宏体,定义位置:任意(一般在函数外面)作用域:从定义命令到文件结束#undef可终止宏名作用域格式：#undef宏名,宏定义可嵌套，不能递归,例#defineMAXMAX+10(),引号中的内容与宏名相同也不置换,例#definePI3.14159printf(“2*PI=%fn”,PI*2);宏展开：printf(“2*PI=%fn”,3.14159*2);,宏定义中使用必要的括号（）,例#defineWIDTH80#defineLENGTHWIDTH+40var=LENGTH*2;宏展开：var=80+40*2;,带参数宏定义一般形式：#define宏名(参数表)宏体,例#defineS