资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,第,12,讲 编译预处理和数组的应用,一、编译预处理,1、宏定义,2、文件包含,二、数组的应用,1、,排序,2、查,找,1,、概念,:,用标识符来表示一个字符串,标识符叫宏名。,一、宏定义:,(P93),2,、无参宏定义,1,)无参宏定义的一般,格式,:,#define,标识符 字符串,例如:,#define PI 3.14159,2,)作用:,在宏定义之后,凡是该标识符出现的地方用对应的字符串来代替。,上面的定义之后,凡是,PI,都用,3.14159,来代替。,例,输入半径,计算以该半径为圆的周长与圆面积、球的体积与表面积。,#include ,#define PI 3.14159,void main(),float r,yzc,ymj,qbmj,qtj,;,scanf(%f,&r,);,yzc,=2*PI*r;,ymj,=PI*r*r;,qbmj,=4*PI*r*r;,qtj,=4*PI*r*r*r/3;,printf(%f,%f,%f,%fn,yzc,ymj,qbmj,qtj,);,3,、,带参数的宏定义,(P94),1,)带参宏定义的一般,格式,:,#define,标识符,(,参数表,),字符串,例如:,#define,ADD(x,y,),x+y,2,)作用:,在宏定义之后,凡是该标识符出现的地方用对应的字符串来代替,参数也作相应的替换。,上面的定义之后,程序中如果出现,ADD(4,5),,则用,4+5,来代替,出现,ADD(a,b,),,则用,a+b,来代替。,#include ,#define PI 3.14159,#define,AREA(r,)PI*r*r,void main(),float,x,s,;,x=10.0;,s=,AREA(x,);,printf(s,=%.1fn,s);,写出下面程序的结果。,执行结果:,s=314.2,#include ,#define,ADD(x,y,),x+y,#define,MAX(x,y,)x,y?x:y,void main(),int,a=4,b=5,c,d;,c=,ADD(a,b,);d=,MAX(a,b,);,printf(c,=%dtd=%,dn,c,d,);,float,w,z,;,w=ADD(5.6,-5.8);z=MAX(5.6,-5.8);,printf(w,=%.1ftz=%.1fn,w,z);,写出下面程序的结果。,执行结果:,c=5 d=5,w=-0.2 z=5.6,写出下面程序的结果。,#include ,#define,MUL(x,y,)x*y,void main(),int,a=3,b=4,c=5,d=6,m1,m2;,m1=,MUL(a,b,);,m2=,MUL(a+b,c+d,);,printf(m1=%dn,m1);,printf(m2=%dn,m2);,执行结果:,m1=12,m2=29,修改方法,1,:,#include ,#define,MUL(x,y,),(x)*(y),void main(),int,a=3,b=4,c=5,d=6,m1,m2;,m1=MUL(a,b);,m2=MUL(,a+b,c+d,);,printf(m1=%dn,m1);,printf(m2=%dn,m2);,执行结果:,m1=12,m2=77,修改方法,2,:,#include ,#define,MUL(x,y,)x*y,void main(),int,a=3,b=4,c=5,d=6,m1,m2;,m1=,MUL(a,b,);,m2=MUL(,(,a+b,),(,c+d,),);,printf(m1=%dn,m1);,printf(m2=%dn,m2);,执行结果:,m1=12,m2=77,1,、文件包含是,C,语言的一个重要功能,其作用是将另外一个文件的内容包含进来。,C,语言使用,#include,来实现,命令格式:,#include ,文件名,#include,二、,文件包含,(P96),例如:,#include ,stdio.h,#include,2,、文件包含通常用来解决程序使用,C,的库函数和公共符号常量的问题。例如:,sqrt,(),函数、,EOF,。,3,、两种格式的区别,#include “,文件名,”,表示先在源程序文件的当前目录下查找文件,如果当前目录下未找到文件再到包含目录下查找。,#include,表示只在包含目录下查找。,包含目录是编译系统的一个参数,,在,VC 6.0,下通过“工具”菜单中的“选项”、“目录”来查询与设置,而在,DEV C+,下通过“工具”菜单中的“编译选项”、“目录”、“,C,包含文件”来查询与设置。,数组的应用非常广泛,主要包括,统计、排序与查找,等方面。,三、,数组的应用,(P114),例题,1,:,输入,10,个学生的考试成绩,统计高于平均分的学生人数。,思路:,程序设计分三步,1,)输入,10,学生的考试成绩,并计算总分数;,2,)计算平均分;,3,)统计高于平均分的人数。,参考程序:,#include,#define N 3,void main(),int,i;,float,aN,s,aver,;,for(i,=0,s=0;iN;i+),scanf(%f,&ai,);s+=,ai,;,aver=s/N;,for(i,=0,s=0;iaver)s+;,printf(%.0fn,s);,例,2,顺序查找:,在一些整数,2,3,1,7,5,8,9,0,4,6,中查找某个元素,x,是否出现。,#include,int,main(),int,a10=2,3,1,7,5,8,9,0,4,6;,int,x,i,;,scanf(%d,&x,);,for(i=0;i10;i+),if(,ai,=x)break;,if(i10)printf(%dn,i+1);,else,printf(No,foundn);,例,3,二分查找。,在一些整数,2,3,5,7,8,9,10,14,16,中查找某个元素,x,是否出现。,#include,int,main(),int,a10=2,3,5,7,8,9,10,14,16,20;,int,x,mid,low=0,high=9;,scanf(%d,&x,);,while(lowx)high=mid-1;else low=mid+1;,if(lowhigh),printf(No,foundn);,例,4,选择排序。,在一些整数,8,9,2,7,5,10,1,4,6,3,中,查找某个元素,x,是否出现。,#include,#define N 10,int,main(),int,aN,=8,9,2,7,5,10,1,4,6,3;,int,i,j,t;,for(i=0;iN-1;i+),for(j=i+1;j,aj,),t=,ai,;,ai,=,aj,;,aj,=t;,for(i=0;iN;i+),printf(%5d,ai);,例,5,改进的选择排序。,在一些整数,8,9,2,7,5,10,1,4,6,3,中,查找某个元素,x,是否出现。,#include,#define N 10,int,main(),int,aN,=8,9,2,7,5,10,1,4,6,3,i,j,t,k;,for(i=0;iN-1;i+),k=i;,for(j=i+1;j,aj,)k=j;,t=,ai,;,ai,=,ak,;,ak,=t;,for(i=0;iN;i+)printf(%5d,ai);,例,6,猴子选大王。,n,只猴子围成一圈,每次从第,1,只开始报数,凡是报道,3,者退出圈子,。最后留在圈子中的猴子为大王。输入,n,,输出猴子出圈的序号。,解题思路:,1,)用数组元素的下标作为猴子的序号,0-n-1,,数组的值为,1,表示猴子在圈中,数组的值为,0,表示猴子不在圈中,;,2,)开始数组元素的值都设置成,1,;,3,)从下标为,0,的数组元素开始计数,如果值部位,0,,加,1,。如果加到了,3,,该猴子出圈。,#include,#define N 100,int,main(),int,aN,i,n,k,count,;,scanf(%d,&n,);,for(i=0;in;i+),ai,=1;,count=0;i=-1;,while(countn-1),k=0;,while(k3),i=(i+1)%n;,if(,ai,!=0)k+;,if(k=3)printf(%5d,i);,ai,=0;,执行结果:,输入:,5,输出:,2 0 4 1 3,例,7 n,阶魔方阵。,将,1-n,2,放到,nXn,的方阵中,使得它的每一行、每一列和对角线只和都相等,。下面是一个,3,阶方阵。,8,1,6,3,5,7,4,9,2,解题思路:,1,)将,1,放到第一行正中间一列;,2,)下一个数放在当前位置的上一行、下一列;,3,)如果上一行、下一列已经有内容,则放到当前列的下一行。,#include,#define N 15,int,main(),int,aNN,=0,row,col,x,k;,scanf(%d,&x,);,row=0;,col,=(x-1)/2;,arowcol,=1;,for(k=2;k=x*x;k+),/,计算方阵,if(a(row-1+x)%x(col+1)%x=0),row=(row-1+x)%x;,col,=(col+1)%x;,else row=(row+1)%x;,arowcol,=k;,for(row=0;rowx;row+),/,显示方阵,for(,col,=0;,col,x;,col,+)printf(%5d,arowcol);,printf(n,);,
展开阅读全文