c++课程设计四则运算.doc

Vc++课程设计报告题目名称：四则运算班级：测控技术与仪器姓名：周赛学号：914101170150一、程序功能简介该程序用字符串形式接受一个带括号的四则运算表达式，然后按照四则运算优先级的算法先括号，后乘方、乘除、加减这样的顺序将这个算式解出。该程序的设计比较巧妙，是在主程序中反复查找最后一对括号，将其中的结果计算出来，去掉括号，这样的过程持续下去，最后导致所有的括号都去除，解出算式。二、课程设计要求(１)用类的要求改写程序，将数据和函数封装到类中。(２)修改主程序，使程序可以反复运算，直到选择退出为止。(３)扩充程序功能，使程序适合浮点数运算。(４)增加程序的判断功能，当有非法的输入时（如字母等），给出提示信息并退出运算，当输入带有空格时，能将空格滤除。三、程序设计思想(1)类的封装实际上该字符串类基本类似于ｃ＋＋中的string类，比string类多定义了浮点数与字符串的相互转换的函数，输入输出友元函数，可以从string类派生出CStr类，这样，类的定义就更加简单，且可以利用很多现成的成员函数。(2)主程序结构算法的设置定义char类型的变量用来存储字符串，定义CStr类用于对字符串操作函数的引用。先对输入字符串用Judge函数进行输入正确性的判断及取出空格内容；然后用charinstr函数在字符串中反复查找最后一对括号；用midstr函数提取出来，用calculate函数进行计算；并用left函数与right函数及addstrings函数将所找到这对括号的左边、右边及运算结果以字符串的形式合并成一个新的字符串；重复上述操作直至字符串中不再有括号；最后用calculate函数进行最后的计算返回计算结果。紧接着进行是否退出计算的输入判断，完成程序反复运算的功能。四、详细设计①判断功能：用类中定义的judge函数实现，返回值为1即合法，为0即不合法。去除空格：定义p、s两个指针指向字符串，r指针指向p指针实现p、s指针在字符串中的遍历，用p指针找到第一处空格处，再用s指针找到p指向位置以后最近一个不是空格处，赋值语句*p=*s，继续向下遍历字符串直至结束。非法输入：定义destination指向字符串，列举算式中出现的合法的字符，通过遍历字符串找到非法输入字符，返回0；非法算式逻辑：包括运算符号相连，以及违背运算法则等现象，通过对运算符号的遍历比较实现；还有包括左括号前或右括号后紧挨数字，通过定义一个新字符串数组指向字符串来寻找括号并判断括号前后是否合法；非法，返回0；全都合法返回1.②数字字符串转换成数字：用类中定义的val函数实现，扩充到浮点数的运算范围。定义char类型的source指针指向字符串，用charinstr函数寻找字符串中小数点位置，以此判断整数还是浮点数，如果整数即用10的相应位数的乘方来乘以相应字符位置字符的数字，并进行累加，最后返回result；如果是浮点数，则分为整数与小数部分依次进行计算，整数同上，小数部分则用相应字符位置字符所代表的数字除以10的相应位数的乘方，并进行累加，最后将整数小数部分的和返回result。③字符串的连接，通过类中定义的left、right、midstr、addstrings函数配合实现。通过left、right、midstr三个函数进行字符串的提取，addstrtings函数进行三个指针的遍历实现两个字符串的合并。④数字的字符串化，通过类中定义的str函数实现。类比val函数一样区分整数与浮点数，将数字的每一个数字单个提取出来通过与字符‘0’的比较转化为相应字符复制给递增的指针。⑤算式的计算，通过类中定义的calculate函数实现。依次按照^*/+-的顺序用charinstr函数寻找运算符号，并用相应函数进行字符串与数字之间的转换，以及新的字符串的合并，返回计算结果。⑥友元函数的定义，定义输入输出友元函数，重载赋值运算符等，实现字符串之间的加法。五、程序调试的过程出现问题:①开始编写完整个程序，出现许多编写错误，一个个改正；②在实现浮点数的扩充过程中的小数部分，以及输入合法性的判断过程漏掉情况，指针的误用等；③有时单独的一个函数不能搞懂或错误不能改正，就单独在编写一个类似程序，多次调试运行，来弄懂并加以改正；解决办法：查阅书籍，上网搜索，独立思考，询问同学老师，多次上机调试等；六、输入输出数据开始界面：非法输入判断：①非法字母：②运算符紧挨：③左括号前或右括号后为数字：④括号为中文符号：清理空格：运算第一个输入字符串算式结果：退出判断：继续运算：退出运算：浮点数的加入：七、课程设计总结经过这次庞大复杂的课程设计过程，是我对c++知识有了更加深刻的理解，引起了我对c++语言世界的无限好奇心和探索欲，感慨到了世界的神奇与微妙，程序控制的无限用途以及自身的渺小；在其中编写判断括号前后是否合法语句时，指针遍历不易实现，于是经过多次调试后重新定义了一个字符串数组来实现，这给了我很大的启示，只要努力并不断尝试新的东西一定会成功；还有程序中友元函数与运算符重载部分，由于知识掌握不够牢固，反复调试查阅书籍，最终得到了解决，也使得我对这方面的知识获得了更为深刻的理解与认知；浮点数的加入要进行小数点数位的取舍，函数中设定为小数点儿后六位，因此浮点数运算过程中每次都会出现六位小数的现象，使得结果有0.000001的误差，通过单独编写类似函数多次调试，使得我对c++语言中对double型向int型变量转化的规律的理解获得了更深层次的理解；通过编写过程，体会到了细节的厉害，有时一个微小的错误就能使整个程序而不能正确运行；八、源程序注解#includeiostream.h#includestring.h#includestdlib.hcharpause;intlen(char*source)//算出字符串的长素{intretval=0;while(*(source+retval++)!=0){}return--retval;}classCStr//定义字符串类{private:intnlen;//字符串长度char*pstr;//字符串首地址public:CStr(){};CStr(char*str){nlen=len(str);pstr=str;}intGetlen(){returnnlen;}//返回字符串长度char*Getstr(){returnpstr;}//返回字符串首地址CStr(CStr&str){nlen=str.Getlen();pstr=str.Getstr();}//拷贝构造函数char*Getpstr(){returnpstr;}voidmidstr(CStr&str1,intstart,intlength);/*返回指定字符串类中从nStart序号开始nLength长度的字符*/voidleft(CStr&str1,intlength);/*返回指定字符串中从左边开始nLength个字符*/voidright(CStr&str1,intlength);/*返回指定字符串中从右边开始nLength个字符*/calculate();//计算该字符串所代表的四则运算的值（内无括号）friendintcharinstr(char);//友元函数，判断字符是否在字符串中doubleval();//求字符串代表的数字字符的数值str(doubleval);//将数值表示成字符串的形式friendistream&operator(istream&,CStr&);//重载输入运算符intJudge();//判断输入是否合法，滤除空格};voidCStr::left(CStr&str1,intlength)//从参数指向的地址左边取Length个字符赋给目的字符串{char*destination=pstr;char*source=str1.Getstr();*(destination+--length+1)=0;//目的字符串以0结尾while(length=0)//赋值Length个字符{*(destination+length)=*(source+length--);}}voidCStr::midstr(CStr&str1,intstart,intlength)//从参数指向的地址处从start位置开始取length个字符赋给目的字符串{char*source=str1.Getstr();source+=start-1;//开始赋值处的地址char*destination=pstr;*(destination+--length+1)=0;//目的字符串以0结尾while(length=0)//赋值Length个字符{*(destination+length)=*(source+length--);}}voidCStr::right(CStr&str1,intlength)//从参数指向的地址右边取Length个字符赋给目的字符串{char*source=str1.Getstr();while(*source!=0){source++;}//移至字符串尾部char*destination=pstr;source-=length;//跳至欲赋值的首地址*(destination+--length+1)=0;//目的字符串以0结尾while(length=0)//赋值Length个字符{*(destination+length)=*(source+length--);}}intcharinstr(char*destination,charchar_to_find)//判断字符串char_to_find是否在目的字符串中，若在，返回其所在位置，若不再返回0{intpos=0;while(*(destination+pos)!=0)//循环查找{if(char_to_find==*(destination+pos++)){returnpos;}//找到，返回其位置}return0;}CStr::str(doublevalue)//将value的值转换为字符串的形式返回，加入浮点数{char*tempdest=pstr;inta=0;intb=(int)value;doublec=value-b;intmultiplier=1000000000;for(multiplier=1000000000;multiplier!=0;multiplier/=10){*tempdest='0'+(char)(b/multiplier);b-=(b/multiplier)*multiplier;if((*tempdest!='0')||(a)){a++;tempdest++;}}if(c==0)//如果value为整数{*tempdest=0;}else//如果value为浮点数{*tempdest++='.';for(a=1;a=6;a++){c*=10;intd=(int)c;if(d!=0&&a=6){*tempdest++='0'+d;}c-=d;}*tempdest=0;//赋值字符串最后一位为0}}char*addstrings(char*destination,char*source1,char*source2)//两个字符串合并，结果在第一个参数中{char*tempdest=destination;while(*source1!=0){*(tempdest++)=*(source1++);}while(*source2!=0){*(tempdest++)=*(source2++);}*tempdest=0;//NULLreturndestination;}doublepwr(doublea,doubleb)//计算a的b次方{doubleresult=1;for(intc=1;c=b;c++){result*=a;}returnresult;}doubleCStr::val()//将数字字符串转换成数值（包括浮点数）{char*source=p