c++程序实例.doc

《c++程序实例.doc》由会员分享，可在线阅读，更多相关《c++程序实例.doc（39页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、C+程序设计实例【例3.12】用下面公式求的近似值。/41-1/3+1/5-1/7+直到最后一项的绝对值小于10-7为止。根据给定的算法很容易编写程序如下：. #include. #include. #include. usingnamespacestd;. intmain(). . ints=1;. doublen=1,t=1,pi=0;. while(fabs(t)1e-7). . pi=pi+t;. n=n+2;. s=-s;. t=s/n;. . pi=pi*4;. coutpi=setiosflags(ios:fixed)setprecision(6)piendl;. return0

2、;. 运行结果为pi=3.141592注意：不要把n定义为整型变量，否则在执行“t=s/n;”时，得到t的值为0(原因是两个整数相除)。【例3.13】求Fibonacci数列前40个数。这个数列有如下特点：第1、2个数为1、1。从第3个数开始，每个数是其前面两个数之和。即： F1=1 (n=1) F2=1 (n=2) Fn=Fn-1+Fn-2(n3)这是一个有趣的古典数学问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第3个月后每个月又生一对兔子，假设所有兔子都不死，问每个月的兔子总数为多少？根据给出的每月兔子总数的关系，可编写程序如下：. #include. #includ

3、e. usingnamespacestd;. intmain(). . longf1,f2;. inti;. f1=f2=1;. for(i=1;i=20;i+). . coutsetw(12)f1setw(12)f2;. /设备输出字段宽度为12,每次输出两个数. if(i%2=0)coutendl;. /每输出完4个数后换行,使每行输出4个数. f1=f1+f2;. /左边的f1代表第3个数,是第12个数之和. f2=f2+f1;. /左边的f2代表第4个数,是第23个数之和. . return0;. 【例3.14】找出100200间的全部素数。编写程序如下：. #include. #in

4、clude. #include. usingnamespacestd;. intmain(). . intm,k,i,n=0;. boolprime;/定义布尔变量prime. for(m=101;m=200;m=m+2)/判别m是否为素数,m由101变化到200,增量为2. . prime=true;/循环开始时设prime为真,即先认为m为素数. k=int(sqrt(m);/用k代表根号m的整数部分. for(i=2;i=k;i+)/此循环作用是将m被2根号m除,检查是否能整除. if(m%i=0)/如果能整除,表示m不是素数. . prime=false;/使prime变为假. bre

5、ak;/终止执行本循环. . if(prime)/如果m为素数. . coutsetw(5)m;/输出素数m,字段宽度为5. n=n+1;/n用来累计输出素数的个数. . if(n%10=0)coutendl;/输出10个数后换行. . coutendl;/最后执行一次换行. return0;. 【例3.15】译密码。为使电文保密，往往按一定规律将电文转换成密码，收报人再按约定的规律将其译回原文。例如，可以按以下规律将电文变成密码：将字母A变成字母E，a变成e，即变成其后的第4个字母，W变成A，X变成B，Y变成C，Z变成D。见图3.20，字母按上述规律转换，非字母字符不变，如Wonderful

6、!转换为Asrhivjyp!。输入一行字符，要求输出其相应的密码。图 3.20程序如下：. #include. usingnamespacestd;. intmain(). . charc;. while(c=getchar()!=n). . if(c=a&c=A&cZ&cz). c=c-26;. . coutc;. . coutZ| cz) c=c-26;因为所有小写字母都满足“cZ”条件，从而也执行“c=c-26;”语句，这就会出错。因此必须限制其范围为“cZ & cz & cz”即可。计算拉格朗日插值的源程序#include #include #include /#include flo

7、at Lagrange(float *x,float *y,float xx,int n)int i,j;float *a,yy=0.0;a=(float *)malloc(n*sizeof(float);for(i=0;i=n-1;i+)ai=yi;for(j=0;j=n-1;j+)if(j!=i)ai*=(xx-xj)/(xi-xj);yy+=ai;free(a);return yy;void main()float x4=0.56160,0.56280,0.56401,0.56521;float y4=0.82741,0.82659,0.82577,0.82495;float xx=0.

8、5635,yy;float Lagrange(float *,float *,float,int);yy=Lagrange(x,y,xx,4);/clrscr();printf(x=%f,y=%f/n,xx,yy);getch();编译原理词法分析器c+源程序#include#include#include#include#include#include#include /*头文件*/ void init(); char *DchangeB(char *buf); int search(char *buf,int type,int command); void intdeal(char *bu

9、ffer); void chardeal(char *buffer); void errordeal(char error,int lineno); void scanner();void init() char *key=,auto,break,case,char,const,continue,default,do,double, else,enum,extern,float,for,goto,if,int,long,register, return,short,signed,sizeof,static,struct,switch,typedef, union,unsigned,void,v

10、olatile,while; /*C语言所有关键字/ char *limit= ,(,),-,.,!,+,-,&, *,/,%,+,-,=,=,!=,&,|, =,+=,-=,*=,/=,;,#,_,;/*运算、限界符*/fstream outfile; int i,j;char *c;outfile.open(key.txt,iOS:out);for(i=0;i32;i+)outfilekeyiendl;outfile.close();outfile.open(Limit.txt,ios:out);for(j=0;j38;j+)outfilelimitjendl;c=;outfilec;ou

11、tfile.close();outfile.open(bsf.txt,ios:out);outfile.close();outfile.open(cs.txt,ios:out);outfile.close();outfile.open(output.txt,ios:out);outfile.close();char *DchangeB(char *buf) int temp20;char *binary;int value=0,i=0,j;for(i=0;bufi!=/0;i+)value=value*10+(bufi-48); /*将字符转化为十进制数*/ if(value=0) binar

12、y=new char2;binary0=0;binary1=/0;return(binary);i=0;while(value!=0) tempi+=value%2;value/=2;tempi=/0;binary=new chari+1;for(j=0;j=i-1;j+) binaryj=(char)(tempi-j-1+48); binaryi=/0; return(binary); /*十进制转化为二进制*/int search(char *buf,int type,int command) int number=0; fstream outfile; char ch; char tem

13、p30; int i=0; switch(type) case 1: outfile.open(key.txt,ios:in);break; case 2: outfile.open(bsf.txt,ios:in);break; case 3: outfile.open(cs.txt,ios:in);break; case 4: outfile.open(limit.txt,ios:in);break; outfile.get(ch);while(ch!=EOF) while(ch!=/n) tempi+=ch; outfile.get(ch); tempi=/0; i=0; number+;

14、 if(strcmp(temp,buf)=0) outfile.close();return number; /*若找到，返回在相应表中的序号*/ else outfile.get(ch); /结束外层while循环 if(command=1) outfile.close( ); return 0; /*找不到，当只需查表，返回0，否则还需造表*/ switch(type) case 1: outfile.open(key.txt,ios:in);break; case 2: outfile.open(bsf.txt,ios:in);break; case 3: outfile.open(cs

15、.txt,ios:in);break; case 4: outfile.open(limit.txt,ios:in);break; outfilebuf;outfile.close();return number+1;void intdeal(char *buffer) fstream outfile; int result; result=search(buffer,1,1); /*先查关键字表*/ outfile.open(output.txt,ios:app); if(result!=0) outfilebufferresultendl; /*若找到，写入输出文件*/ else resu

16、lt=search(buffer,2,2); /*若找不到，则非关键字，查标识符表，还找不到则造入标识符表*/ outfilebufferresultendl; /*写入输出文件*/ outfile.close();void chardeal(char *buffer) fstream outfile; int result; result=search(buffer,1,1); /*先查关键字表*/outfile.open(output.txt,ios:app); if(result!=0) outfilebufferresultendl; /*若找到，写入输出文件*/ else resul

17、t=search(buffer,2,2); /*若找不到，则非关键字，查标识符表，还找不到则造入标识符表*/ outfilebufferresultendl; /*写入输出文件*/ outfile.close();void errordeal(char error,int lineno) cout/nerror: error ,linelineno;void scanner() fstream infile,outfile; char filename20; char ch;int err=0; int i=0,line=1; int count,result,errorno=0;char a

18、rray30; char *word;printf(/n please input the file scanner name:); scanf(%s,filename); err=1; infile.open(filename,ios:nocreate|ios:in); while(! infile) coutcannot open fileendl; printf(please input the file name again:/n);scanf(%s,filename); infile.open(filename,ios:nocreate|ios:in); err+;if(err=3)

19、coutSORROY YOU CANT VUEW THE PRGARME/n; coutTANKE YOU VIEW=A)&(ch=a)&(ch=A)&(ch=a)&(ch=0)&(ch=0&ch=0&ch=9) arrayi+=ch; infile.get(ch); word=new chari+1;memcpy(word,array,i);wordi=/0; intdeal(word); if(ch!=EOF)infile.seekg(-1,ios:cur); else if(ch= )|(ch=/t); /*消除空格符和水平制表符*/else if(ch=/n)line+; /*消除回车

20、并记录行数*/else if(ch=/) /*消除注释*/infile.get(ch);if(ch=) /*判断是否为/=符号*/outfile.open(output.txt,ios:noreplace|ios:app);outfile/=/t/t/t4/t/t/t32/n; outfile.close();else if(ch!=*) /*若为除号，写入输出文件*/ outfile.open(output.txt,ios:noreplace|ios:app);outfile/t/t/t4/t/t/t13/n; outfile.close();outfile.seekg(-1,ios:cur

21、);else if(ch=*) /*若为注释的开始，消除包含在里面的所有字符*/count=0;infile.get(ch);while(count!=2) /*当扫描到*且紧接着下一个字符为/才是注释的结束*/count=0;while(ch!=*)infile.get(ch);count+; infile.get(ch);if(ch=/)count+;elseinfile.get(ch);else if(ch=) /*消除包含在双引号中的字符串常量*/outfile.open(output.txt,ios:noreplace|ios:app); outfilech/t/t/t4/t/t/t

22、37/n;outfile.close();while(ch!=)infile.get(ch); infilech/t/t/t4/t/t/t37/n;infile.close();else /*首字符为其它字符,即运算限界符或非法字符*/ array0=ch; infile.get(ch); /*再读入下一个字符，判断是否为双字符运算、限界符*/ if(ch!=EOF) /*若该字符非文件结束符*/ array1=ch;word=new char3;memcpy(word,array,2);word2=/0; result=search(word,4,1); /*先检索是否为双字符运算、限界符*

23、/if(result=0) /*若不是*/ word=new char2;memcpy(word,array,1);word1=/0;result=search(word,4,1); /*检索是否为单字符运算、限界符*/if(result=0) /*若还不是，则为非法字符*/errordeal(array0,line);errorno+;infile.seekg(-1,ios:cur); else /*若为单字符运算、限界符，写入输出文件并将扫描文件指针回退一个字符*/outfile.open(output.txt,ios:noreplace|ios:app);outfileword/t/t/

24、t4/t/t/tresult/tendl;outfile.close();infile.seekg(-1,ios:cur); else /*若为双字符运算、限界符，写入输出文件*/outfile.open(output.txt,ios:noreplace|ios:app); outfileword/t/t/t4/t/t/tresultendl;outfile.close( ); else /*若读入的下一个字符为文件结束符*/word=new char2;memcpy(word,array,1);word1=/0;result=search(word,4,1); /*只考虑是否为单字符运算、限

25、界符*/if(result=0) /*若不是，转出错处理*/errordeal(array0,line);else /*若是，写输出文件*/outfile.open(output.txt,ios:noreplace|ios:app); outfileword/t/t/t4/t/t/tresult/tendl;outfile.close(); infile.get(ch); infile.close();cout/nThere are errorno error(s)./n; /*报告错误字符个数*/void main() char yn;do init(); /*初始化*/ scanner()

26、;/*扫描源程序*/printf(Are You continue(y/n)/n); /判断是否继续？yn=getch();while(yn=y|yn=Y);39实 ;=| 下; 式 继判/ 下序编很的定止 于对的最 +/ 。/( * 序扫 / */ ) *字错/ )( . ;( . / | 件输是* ; , ( /处错是*0 ( /符算字否只/; 0= ) ( ; = 符件字下的/ = ( / , , : | 0= (: . ( * 出入符、符* ( + ; / / ; ( *字退指扫并文，限运字为/ ;: / + 0 *法则，若 )= /界运字索 * ) = ), , = *若)= 限算双

27、否 检/; / ( ; : , ) *结文若 0 !( 符、符字是符个读*; ; 符非符运符它为/ ( ;/ / / )( ( ; / / ; | : . . 量串字双含消/)= ( 果 . =. ; )注= 不 整+， 则 = = 求)除个因0值得，/ 执 结释为符下 下序编可的兔每据多总的每死子所假对一个个到兔，对月每月生从兔：学古的是 + = (= )( 。个两是，数 从为 第：如数数 数 且 描当 ) ( ( ;= *所面包，释若/*= ) :,- . ) / / ; : : . ( . /出写除为 )!( ) . / | /*/否断*=( *注/ /= /录并消*+ = 表平格消*=

28、 / () = ( 0+)+ : ( . ! )( ;/ ) , ( ;+ = . ; + 出 )( 度开以 %个两次 =) = () 是|( *字/)= ( = 0 束直程扫符/ ) !( . 0 ; = + ;: : . ) ,% 】) 0 0 0 的 数 写序 下 : : ( , ( * 0 ; = ; ; ; , : ( ; /,文写 0; 识标不，识查字则 找/;/ 义 量 *出入到/; ) ( ; : *关*(= , = 0 ;) 判 * ( . *出 素素先即 设循; 为量0到0由素为入 / /表; 整 部 /表识到还表识键关不若 ( (出入找/ %整否检, 用作/) = ) / 果整0 示 不) 素: 表关先 , ; ) * ; ) . 为 /; ; : ; ;: (循本终/ . ). / : 表还，需，找 个的出来 /为宽,素/; 素 %=) ( 束结 ( /*表在，若 ; ) )= 换后个输; ;+/ 后;0一换/ 0; . ;+ = ) =( ) : 译 为 电: ， : 码的相输符字入。 变母非律述字 变成 成 字 后成 字变将密变将规以如文回规约再，成换律一往, ( ; 下 ; ): .( : = ;0 ; ) ( *制化制*; 0= ) ( ) -0 ;+ / + 0 ( =) 0 0=