c++实现数学表达式的计算

《c++实现数学表达式的计算》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数学表达式的计算，在一些资料及网上查阅的资料，表达式的各项是一个一个输入的，不能像Excel函数那样一次性输入整个表达式，显得很不自然。一次性输入整个表达式，然后计算这个表达式的值，重点是正确地从整个表达式中正确地分离出每一项。以下是程序，程序中解释详细，就不多叙述。//程序在VisualStudio2013C++中测试通过/*说明：为支持输入×÷等习以为常的数学运算符号而计算机不支持的运算符号，程序中字符、字符串一律使用双字节字符类型：wchar_t*///MathExpression.h声明处理、计算表达式的函数//#p

2、ragmaonce//用于保存分离出的表达式项structExpressionItem{doubleOperand;//操作数wchar_tOperateChar;//操作符，如果为0，为操作数shortIsp;//操作符的栈内优先级shortIcp;//操作符的栈外优先级shortPreserve;//暂时无用，目的是实现4字节（8字节）对齐};//文本预处理。//支持：×xX÷中文括号空格boolStringPreprocess(wchar_t*pwch);//解析表达式//解析结果通过pOut输出，pOut内存由调用者

3、负责//返回：解析出数据的数目，返回0，表达式不符合要求intAnalyzeExpression(constwchar_t*pwch,ExpressionItem*pOut);//将中缀表达式转换成后缀表达式intInfixToPostfix(ExpressionItem*pIn,ExpressionItem*pOut,intExpressionItemsCount);//计算后缀表达式的值doubleCalculateExpression(ExpressionItem*pIn,intcount);//MathExpress

4、ion.cpp:声明计算表达式的函数。//#include"stdafx.h"#include"math.h"#includeusingnamespacestd;#include"MathExpression.h"//检查字符是否合法。完成一些非标准符号的转换//返回值：true成功，false存在非法字符。staticboolCheckChar(wchar_t&wch){switch(wch){case__T('（'):wch='(';//将中文的括号换成ASCII的括号break;case__T('）'):

5、wch=')';break;case'E':wch='e';//将浮点数的阶码符号E一律换成小写的ebreak;case__T('×'):case'x':case'X':wch='*';//将数学的×（包括字母：xX）改成标准的*break;case__T('÷'):wch='/';break;}//检查字符的合法性if(wch>='0'&&wch<='9')//是数字returntrue;elseif(wch==''

6、

7、wch=='.')returntrue;//合法的操作符elseif(wch=='+'

8、

9、wch=='-

10、'

11、

12、wch=='*'

13、

14、wch=='/'

15、

16、wch=='('

17、

18、wch==')'

19、

20、wch=='^'

21、

22、wch=='%')returntrue;//合法的操作符elseif(wch=='e'

23、

24、wch=='')returntrue;//结束符，合法//挑选剩余的是非法字符returnfalse;}//文本预处理。//去除空格，将中文的括号换成ASCII的括号，将浮点数的阶码符号E一律换成小写的e。//将数学的×（包括字母：xX）改成标准的*、÷改成标准的/。//返回值：true成功，false存在非法字符。boolSt

25、ringPreprocess(wchar_t*pwch){inti=0,j=0;//循环计数变量wchar_ttmp;intParenthesesCount=0;//用于判断括号是否匹配for(;;)//使用for循环效率较高{//去除空格tmp=pwch[j];//使用临时变量，提高效率if(!CheckChar(tmp))returnfalse;//检查字符是否合法。if(tmp==0){//扫描完毕pwch[i]=0;//写入字符串结束的符号break;}else{if(tmp=='')//是空格，不予保留j++;//

26、继续扫描下一个else{//不是空格，保留数据。方式是前移pwch[i]=tmp;//计数'('、')'if(tmp=='(')ParenthesesCount++;elseif(tmp==')')ParenthesesCount--;i++;j++;//继续扫描下一个}}}if(Pare