实验四 实验目的：掌握数组用法理解排序、查找算法.ppt

《实验四 实验目的：掌握数组用法理解排序、查找算法.ppt》由会员分享，可在线阅读，更多相关《实验四 实验目的：掌握数组用法理解排序、查找算法.ppt（58页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验四 实验目的：掌握数组用法，理解排序、查找算法 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望实验五实验内容：1.求方程的根，用三个函数分别求当 大于0、等于0和小于0时的根，并输出结果。从主函数输入a、b、c的值。2.编写程序实现一个判断素数的函数，在主函数输入一个整数，输出是否素数的信息。3.程序实现一个函数，对给定的一个二维数组（4*4）转置，即行列互换。4.编写函数实现采用“冒泡法”对输入的10个字母按从小到大顺序排列。（要求区分大小写）实验目的：掌握

2、函数定义，说明和调用的程序设计。第六章 函数6.1 概述模块化程序设计v基本思想：将一个大的程序按功能分割成一些小模块,v特点：l各模块相对独立、功能单一、结构清晰、接口简单l控制了程序设计的复杂性l提高元件的可靠性l缩短开发周期l避免程序开发的重复劳动l易于维护和功能扩充v开发方法:自上向下,逐步分解，分而治之C是模块化程序设计语言C程序结构&C是函数式语言&必须有且只能有一个名为main的主函数&C程序的执行总是从main函数开始，在main中结束&函数不能嵌套定义,可以嵌套调用函数分类v从用户角度l标准函数（库函数）：由系统提供l用户自定义函数v从函数形式l无参函数l有参函数使用库函数应

3、注意：1、函数功能2、函数参数的数目和顺序，及各参数意义和类型3、函数返回值意义和类型4、需要使用的包含文件Ch7_201.c6.2 函数的定义一般格式合法标识符函数返回值类型缺省int型无返回值void函数体函数类型 函数名（形参类型说明表）说明部分语句部分现代风格:例 有参函数（现代风格）int max(int x,int y)int z;z=xy?x:y;return(z);例 有参函数（现代风格）int max(int x,y)int z;z=xy?x:y;return(z);例 空函数 dummy()函数体为空例 无参函数 printstar()printf(“*n”);或 prin

4、tstar(void)printf(“*n”);函数类型 函数名（形参表）形参类型说明说明部分语句部分传统风格:例 有参函数（传统风格）int max(x,y)int x,y;int z;z=xy?x:y;return(z);6.3 函数的返回值返回语句v形式：return(表达式)；或 return 表达式;或 return;v功能：使程序控制从被调用函数返回到调用函数中，同时把返值带给调用函数v说明：l函数中可有多个return语句l若无return语句，遇时，自动返回调用函数l若函数类型与return语句中表达式值的类型不一致，按前者为准，自动转换-函数调用转换lvoid型函数例 无返回

5、值函数 void swap(int x,int y)int temp;temp=x;x=y;y=temp;printstar()printf(*);main()int a;a=printstar();printf(%d,a);例 函数带回不确定值输出：10void printstar()printf(*);main()int a;a=printstar();printf(%d,a);编译错误！例 函数返回值类型转换main()float a,b;int c;scanf(%f,%f,&a,&b);c=max(a,b);printf(Max is%dn,c);max(float x,float y

6、)float z;z=xy?x:y;return(z);6.4 函数的调用调用形式 函数名(实参表);说明：l实参与形参个数相等，类型一致，按顺序一一对应l实参表求值顺序，因系统而定（Turbo C 自右向左）main()int i=2,p;p=f(i,+i);/*先计算后使用*/printf(%d,p);int f(int a,int b)int c;if(ab)c=1;else if(a=b)c=0;else c=-1;return(c);例 参数求值顺序main()int i=2,p;p=f(i,i+);/*先使用后计算*/printf(%d,p);int f(int a,int b)i

7、nt c;if(ab)c=1;else if(a=b)c=0;else c=-1;return(c);运行结果：0运行结果：1调用方式v函数语句：例 printstar();printf(“Hello,World!n”);v函数表达式：例 m=max(a,b)*2;v函数参数：例 printf(“%d”,max(a,b);m=max(a,max(b,c);函数说明v对被调用函数要求：l必须是已存在的函数l库函数:#include l用户自定义函数:函数类型说明v函数说明l一般形式：函数类型 函数名(形参类型 形参名,.);或 函数类型 函数名();l作用：告诉编译系统函数类型、参数个数及类型，

8、以便检验l函数定义与函数说明不同l函数说明位置：程序的数据说明部分（函数内或外）l下列情况下，可不作函数说明u若函数返值是char或int型，系统自动按int型处理u被调用函数定义出现在主调函数之前l有些系统(如Borland C+)要求函数说明指出函数返值类型和形参类型，并且对void 和 int 型函数也要进行函数说明例 函数说明举例main()float a,b;int c;scanf(%f,%f,&a,&b);c=max(a,b);printf(Max is%dn,c);max(float x,float y)float z;z=xy?x:y;return(z);int型函数可不作函数

9、说明（Borland C+不行）/*ch7_5.c*/float add(float x,float y)float z;z=x+y;return(z);main()float a,b,c;scanf(%f,%f,&a,&b);c=add(a,b);printf(sum is%f,c);被调函数出现在主调函数之前，不必函数说明/*ch7_5.c*/main()float add(float,float);/*function declaration*/float a,b,c;scanf(%f,%f,&a,&b);c=add(a,b);printf(sum is%f,c);float add(f

10、loat x,float y)float z;z=x+y;return(z);float add();6.5 函数参数及其传递方式形参与实参v形式参数：定义函数时函数名后面括号中的变量名v实际参数：调用函数时函数名后面括号中的表达式c=max(a,b);（main 函数）（max 函数）max(int x,int y)int z;z=xy?x:y;return(z);例 比较两个数并输出大者main()int a,b,c;scanf(%d,%d,&a,&b);c=max(a,b);printf(Max is%d,c);max(int x,int y)int z;z=xy?x:y;return(

11、z);形参实参v说明：l实参必须有确定的值l形参必须指定类型l形参与实参类型一致，个数相同l若形参与实参类型不一致，自动按形参类型转换函数调用转换l形参在函数被调用前不占内存;函数调用时为形参分配内存；调用结束，内存释放6.5 函数参数及其传递方式形参与实参v形式参数：定义函数时函数名后面括号中的变量名v实际参数：调用函数时函数名后面括号中的表达式例 计算x的立方#include float cube(float x)return(x*x*x);main()float a,product;printf(Please input value of a:);scanf(%f,&a);product

12、=cube(a);printf(”Cube of%.4f is%.4fn,a,product);xaproduct1.21.21.728参数传递方式v值传递方式l方式：函数调用时,为形参分配单元,并将实参的值复制到形参中；调用结束，形参单元被释放，实参单元仍保留并维持原值l特点：u形参与实参占用不同的内存单元u单向传递711x:y:调用前：调用结束：711x:y:例 交换两个数/*ch7_2.c*/#include main()int x=7,y=11;printf(x=%d,ty=%dn,x,y);printf(swapped:n);swap(x,y);printf(x=%d,ty=%dn,

13、x,y);swap(int a,int b)int temp;temp=a;a=b;b=temp;调用：711a:b:711x:y:swap:711x:y:117a:b:tempv地址传递l方式：函数调用时，将数据的存储地址作为参数传递给形参l特点：u形参与实参占用同样的存储单元u“双向”传递u实参和形参必须是地址常量或变量/*ch9_3.c*/swap(p1,p2)int*p1,*p2;int p;p=*p1;*p1=*p2;*p2=p;main()int a,b;scanf(%d,%d,&a,&b);printf(“a=%d,b=%dn”,a,b);printf(“swapped:n”);

14、swap(&a,&b);printf(”a=%d,b=%dn,a,b);例 交换两个数a59b调前：a59b调swap：p1&a&bp2a95b交换：p1&a&bp2a95b返回：#include long sum(int a,int b);long factorial(int n);main()int n1,n2;long a;scanf(%d,%d,&n1,&n2);a=sum(n1,n2);printf(a=%1d,a);long sum(int a,int b)long c1,c2;c1=factorial(a);c2=factorial(b);return(c1+c2);long f

15、actorial(int n)long rtn=1;int i;for(i=1;i=n;i+)rtn*=i;return(rtn);long sum(int a,int b);long factorial(int n);文件包含编译预处理命令函数类型说明函数定义函数调用函数调用函数返回值形参实参6.6 函数的嵌套与递归调用嵌套调用C规定：函数定义不可嵌套，但可以嵌套调用函数main()调用函数a结束a函数b函数调用函数b例 求三个数中最大数和最小数的差值#include int dif(int x,int y,int z);int max(int x,int y,int z);int min(

16、int x,int y,int z);void main()int a,b,c,d;scanf(%d%d%d,&a,&b,&c);d=dif(a,b,c);printf(Max-Min=%dn,d);Ch7_202.cint dif(int x,int y,int z)return max(x,y,z)-min(x,y,z);int max(int x,int y,int z)int r;r=xy?x:y;return(rz?r:z);int min(int x,int y,int z)int r;r=xy?x:y;return(rz?r:z);main()调用函数dif输出结束dif函数ma

17、x函数调用函数max调用函数minmin函数例 用弦截法求方程根xyf(x)0 x1x2xf(x1)f(x2)求f(x1)与f(x2)连线与x轴的交点x输入x1,x2,求f(x1),f(x2)直到f(x1)与f(x2)异号y=f(x),y1=f(x1)y与y1同号真假x1=xy1=yx2=x直到|y|root=x 输出 rootroot函数运行情况：Input x1,x2:2,6A root of equation is 5.0000main()调用函数root输出根 x结束root函数xpoint函数调用函数xpoint调用函数ff函数递归调用v定义：函数直接或间接的调用自身叫函数的递归调用

18、f()调f调f2调f1f1()f2()v说明lC编译系统对递归函数的自调用次数没有限制l每调用函数一次，在内存堆栈区分配空间，用于存放函数变量、返回值等信息，所以递归次数过多，可能引起堆栈溢出int f(int x)int y,z;z=f(y);.return(2*z);int f1(int x)int y,z;z=f2(y);.return(2*z);int f2(int t)int a,c;c=f1(a);.return(3+c);例 求n的阶乘/*ch7_8.c*/#include int fac(int n)int f;if(n0)printf(n%cn,getone,putone);

19、void hanoi(int n,char one,char two,char three)if(n=1)move(one,three);else hanoi(n-1,one,three,two);move(one,three);hanoi(n-1,two,one,three);main()int m;printf(Input the number of disks:);scanf(%d,&m);printf(The steps to moving%3d disks:n,m);hanoi(m,A,B,C);D:fengyibkcpowerpower.cABC6.7 数组作为函数参数数组元素作函

20、数实参值传递例 两个数组大小比较432105a562312107688432105b212343986654n=0m=0k=0in=0m=0k=1in=0m=1k=1in=1m=1k=1in=1m=1k=2in=2m=1k=2in=3m=1k=2a和b为有10个元素的整型数组比较两数组对应元素变量n,m,k记录aibi,ai=bi,aik,认为数组ab 若nk,认为数组ab 若n=k,认为数组a=b#include main()int a10,b10,i,n=0,m=0,k=0;printf(Enter array a:n);for(i=0;i10;i+)scanf(%d,&ai);print

21、f(Enter array b:n);for(i=0;i10;i+)scanf(%d,&bi);for(i=0;iy)flag=1;else if(xy)flag=-1;else flag=0;return(flag);数组名作函数参数v地址传递v在主调函数与被调函数分别定义数组,且类型应一致v形参数组大小(多维数组第一维)可不指定v形参数组名是地址变量例 求学生的平均成绩#include float average(int stu10,int n);void main()int score10,i;float av;printf(Input 10 scores：n);for(i=0;i10;

22、i+)scanf(%d,&scorei);av=average(score,10);printf(Average is：%.2f,av);float average(int stu10,int n)int i;float av,total=0;for(i=0;in;i+)total+=stui;av=total/n;return av;实参用数组名形参用数组定义,int stu.2109score562312.88stu例 数组元素与 数组名 作函数参数比较12a调用前a0a112a调用a0a112xy21xy交换12a返回#include void swap2(int x,int y)int

23、 z;z=x;x=y;y=z;main()int a2=1,2;swap2(a0,a1);printf(a0=%dna1=%dn,a0,a1);值传递12a调用前12ax调用21ax交换21a返回#include void swap2(int x)int z;z=x0;x0=x1;x1=z;main()int a2=1,2;swap2(a);printf(a0=%dna1=%dn,a0,a1);地址传递例 数组元素与 数组名 作函数参数比较例 数组排序-简单选择排序void sort(int array,int n)int i,j,k,t;for(i=0;in-1;i+)k=i;for(j=i

24、+1;jn;j+)if(arrayjarrayk)k=j;if(k!=i)t=arrayi;arrayi=arrayk;arrayk=t;main()int a10,i;for(i=0;i10;i+)scanf(%d,&ai);sort(a,10);for(i=0;i10;i+)printf(%d,ai);printf(n);0123456789a4968573299927137688arraykjjjkjkjjjjj949i=0例 数组排序-简单选择排序void sort(int array,int n)int i,j,k,t;for(i=0;in-1;i+)k=i;for(j=i+1;jn

25、;j+)if(arrayjarrayk)k=j;if(k!=i)t=arrayi;arrayi=arrayk;arrayk=t;main()int a10,i;for(i=0;i10;i+)scanf(%d,&ai);sort(a,10);for(i=0;i10;i+)printf(%d,ai);printf(n);kjjkjkjjjjj0123456789a4968573299927137688array949kk1368i=10123456789a9132732495768768899arrayi=8例 数组排序-简单选择排序void sort(int array,int n)int i,

26、j,k,t;for(i=0;in-1;i+)k=i;for(j=i+1;jn;j+)if(arrayjarrayk)k=j;if(k!=i)t=arrayi;arrayi=arrayk;arrayk=t;main()int a10,i;for(i=0;i10;i+)scanf(%d,&ai);sort(a,10);for(i=0;i10;i+)printf(%d,ai);printf(n);例 求二维数组中最大元素值1 3 5 72 4 6 815 17 34 12ijmax=11 3 5 72 4 6 815 17 34 12ijmax=31 3 5 72 4 6 815 17 34 12i

27、jmax=5j1 3 5 72 4 6 815 17 34 12imax=7j1 3 5 72 4 6 815 17 34 12imax=7j1 3 5 72 4 6 815 17 34 12imax=34int max_value(int array34)int i,j,k,max;max=array00;for(i=0;i3;i+)for(j=0;jmax)max=arrayij;return(max);main()int a34=1,3,5,7,2,4,6,8,15,17,34,12;printf(max value is%dn,max_value(a);多维形参数组第一维维数可省略,第

28、二维必须相同 int array4例 求二维数组中各行元素之和get_sum_row(int x3,int result,int row,int col)int i,j;for(i=0;irow;i+)resulti=0;for(j=0;jcol;j+)resulti+=xij;main()int a23=3,6,9,1,4,7;int sum_row2,row=2,col=3,i;get_sum_row(a,sum_row,row,col);for(i=0;irow;i+)printf(The sum of row%d=%dn,i+1,sum_rowi);314679asum_rowxres

29、ult18126.8 变量的存储属性概述v变量是对程序中数据的存储空间的抽象内存.main()int a;a=10;printf(“%d”,a);编译或函数调用时为其分配内存单元1020002001程序中使用变量名对内存操作v变量的属性l数据类型：变量所持有的数据的性质（操作属性）l存储属性u存储器类型：寄存器、静态存储区、动态存储区u生存期：变量在某一时刻存在-静态变量与动态变量u作用域：变量在某区域内有效-局部变量与全局变量v变量的存储类型lauto -自动型lregister-寄存器型lstatic -静态型lextern -外部型v变量定义格式:存储类型 数据类型 变量表;6.8 变量

30、的存储属性概述v变量是对程序中数据的存储空间的抽象如:int sum;auto int a,b,c;register int i;static float x,y;局部变量与全局变量v局部变量-内部变量l定义：在函数内定义，只在本函数内有效l说明：umain中定义的变量只在main中有效u不同函数中同名变量，占不同内存单元u形参属于局部变量u可定义在复合语句中有效的变量u局部变量可用存储类型：auto register static （默认为auto动态局部变量、离开函数，值就消失）float f1(int a)int b,c;.char f2(int x,int y)int i,j;main

31、()int m,n;.a,b,c有效x,y,i,j有效m,n有效例 不同函数中同名变量main()int a,b;a=3;b=4;printf(main:a=%d,b=%dn,a,b);sub();printf(main:a=%d,b=%dn,a,b);sub()int a,b;a=6;b=7;printf(sub:a=%d,b=%dn,a,b);例 复合语句中变量#define N 5main()int i;int aN=1,2,3,4,5;for(i=0;iN/2;i+)int temp;temp=ai;ai=aN-i-1;aN-i-1=temp;for(i=0;iN;i+)printf(

32、%d ,ai);运行结果：5 4 3 2 1例 复合语句中变量#define N 5main()int i;int aN=1,2,3,4,5;for(i=0;iN/2;i+)int temp;temp=ai;ai=aN-i-1;aN-i-1=temp;for(i=0;il外部变量说明：extern 数据类型 变量表；l外部变量定义与外部变量说明不同l若外部变量与局部变量同名，则外部变量被屏蔽l外部变量可用存储类型：缺省 或 staticfloat max,min;float average(float array,int n)int i;float sum=array0;max=min=arr

33、ay0;for(i=1;imax)max=arrayi;else if(arrayiy?x:y;return(z);main()extern int a,b;printf(max=%d,max(a,b);int a=13,b=-8;运行结果：max=13extern int a,b;int max()int z;z=ab?a:b;return(z);main()printf(max=%d,max();int a=13,b=-8;/*ch7_17.c*/int a=3,b=5;max(int a,int b)int c;c=ab?a:b;return(c);main()int a=8;print

34、f(max=%d,max(a,b);例 外部变量与局部变量运行结果：max=8int i;main()void prt();for(i=0;i5;i+)prt();void prt()for(i=0;i5;i+)printf(“%c”,*);printf(“n”);例 外部变量副作用运行结果：*动态变量与静态变量v存储方式l静态存储：程序运行期间分配固定存储空间l动态存储：程序运行期间根据需要动态分配存储空间v内存用户区程序区静态存储区动态存储区全局变量、局部静态变量形参变量局部动态变量（auto register)函数调用现场保护和返回地址等v生存期l静态变量:从程序开始执行到程序结束l动态

35、变量:从包含该变量定义的函数开始执行至函数执行结束变量存储类型静态动态存储方式程序整个运行期间函数调用开始至结束生存期编译时赋初值，只赋一次每次函数调用时赋初值自动赋初值0或空字符不确定未赋初值静态存储区动态区存储区寄存器局部变量外部变量作用域定义变量的函数或复合语句内本文件其它文件u局部变量默认为auto型uregister型变量个数受限,且不能为long,double,float型u局部static变量具有全局寿命和局部可见性u局部static变量具有可继承性uextern不是变量定义,可扩展外部变量作用域register局部staticauto外部static外部存储类别例 文件file

36、1.cint a;main().f2;.f1;.f1()auto int b;f2;.f2()static int c;C作用域b作用域a作用域mainf2f1mainf1f2maina生存期:b生存期:c生存期:例 auto 变量的作用域main()int x=1;void prt(void);int x=3;prt();printf(“2nd x=%dn”,x);printf(“1st x=%dn”,x);void prt(void)int x=5;printf(“3th x=%dn”,x);运行结果：3th x=52nd x=31st x=1x=1作用域x=1作用域x=3作用域x=5作用

37、域main()void increment(void);increment();increment();increment();void increment(void)int x=0;x+;printf(“%dn”,x);例 局部静态变量值具有可继承性运行结果：1 1 1main()void increment(void);increment();increment();increment();void increment(void)static int x=0;x+;printf(“%dn”,x);运行结果：1 2 3例 变量的寿命与可见性#include int i=1;main()sta

38、tic int a;register int b=-10;int c=0;printf(-MAIN-n);printf(i:%d a:%d b:%d c:%dn,i,a,b,c);c=c+8;other();printf(-MAIN-n);printf(i:%d a:%d b:%d c:%dn,i,a,b,c);i=i+10;other();other()static int a=2;static int b;int c=10;a=a+2;i=i+32;c=c+5;printf(-OTHER-n);printf(i:%d a:%d b:%d c:%dn,i,a,b,c);b=a;-Main-i

39、:1 a:0 b:-10 c:0-Other-i:33 a:4 b:0 c:15-Main-i:33 a:0 b:-10 c:8-Other-i:75 a:6 b:4 c:15全局i1main:a0b:-10registermain:c0静态存储区动态存储区other:a2other:b0other:c10843315443other:c10675156main()void gx(),gy();extern int x,y;printf(“1:x=%dty=%dn”,x,y);y=246;gx();gy();void gx()extern int x,y;x=135;printf(“2:x=%

40、dty=%dn”,x,y);int x,y;void gy()printf(“3:x=%dty=%dn”,x,y);例 用extern扩展外部变量作用域运行结果：1:x=0 y=02:x=135 y=2463:x=135 y=246例 引用其它文件中的外部变量int global;extern float x;main()int local;.extern int global;static int number;func2().float x;static int number;func3()extern int global;.file1.cfile2.cfile3.c例 引用其它文件中的变量，输出ab和a的m次方int a;main()int power(int n);int b=3,c,d,m;printf(Enter the number a and its power:n);scanf(%d,%d,&a,&m);c=a*b;printf(%d*%d=%dn,a,b,c);d=power(m);printf(%d*%d=%d,a,m,d);extern int a;int power(int n)int i,y=1;for(i=1;i=n;i+)y*=a;return(y);