C实现数学表达式的计算.docxVIP

数学表达式的计算，在一些资料及网上查阅的资料，表达式的各项是一个一个输入的，不能像 Excel 函数那样一次性输入整个表达式，显得很不自然。 一次性输入整个表达式，然后计算这个表达式的值，重点是正确地从整个表达式中正确地分离出每一项。 以下是程序，程序中解释详细，就不多叙述。// 程序在Visual Studio 2013C++ 中测试通过/* 说明：为支持输入 × ÷ 等习以为常的数学运算符号而计算机不支持的运算符号，程序中字符、字符串一律使用双字节字符类型：wchar_t */// MathExpression.h 声明处理、计算表达式的函数//#pragmaonce//用于保存分离出的表达式项structExpressionItem{double Operand;//操作数wchar_t OperateChar;//操作符，如果为 0，为操作数short Isp;//操作符的栈内优先级short Icp;//操作符的栈外优先级short Preserve;//暂时无用，目的是实现 4 字节（8 字节）对齐};//文本预处理。//支持：× x X ÷中文括号空格bool StringPreprocess(wchar_t *pwch);//解析表达式//解析结果通过 pOut 输出，pOut 内存由调用者负责//返回：解析出数据的数目，返回 0，表达式不符合要求int AnalyzeExpression(constwchar_t *pwch, ExpressionItem *pOut);//将中缀表达式转换成后缀表达式int InfixToPostfix(ExpressionItem *pIn, ExpressionItem *pOut, int ExpressionItemsCount);//计算后缀表达式的值double CalculateExpression(ExpressionItem *pIn, int count);// MathExpression.cpp :声明计算表达式的函数。//#includestdafx.h#includemath.h#includestackusingnamespace std;#includeMathExpression.h//检查字符是否合法。完成一些非标准符号的转换//返回值： true 成功，false 存在非法字符。staticbool CheckChar(wchar_t wch){switch (wch){case__T(（) :wch = (;//将中文的括号换成 ASCII 的括号break;case__T(）):wch = );break;caseE:wch = e;//将浮点数的阶码符号 E 一律换成小写的 ebreak;case__T(×): casex: caseX:wch = *;//将数学的×（包括字母：x X）改成标准的 *break;case__T(÷):wch = /;break;}//检查字符的合法性if (wch = 0 wch = 9)//是数字returntrue;elseif (wch == || wch == .)returntrue;//合法的操作符elseif(wch == + || wch == - || wch == * || wch == / || wch == ( || wch == ) || wch == ^ || wch == %)returntrue;//合法的操作符elseif (wch == e || wch == \0)returntrue;//结束符，合法//挑选剩余的是非法字符returnfalse;}//文本预处理。//去除空格，将中文的括号换成 ASCII 的括号，将浮点数的阶码符号 E 一律换成小写的 e 。//将数学的×（包括字母：x X）改成标准的 *、÷改成标准的 /。//返回值： true 成功，false 存在非法字符。bool StringPreprocess(wchar_t *pwch){int i = 0, j = 0; //循环计数变量wchar_t tmp;int ParenthesesCount = 0;//用于判断括号是否匹配for (;;) //使用 for 循环效率较高{//去除空格tmp = pwch[j]; //使用临时变量，提高效率if (!CheckChar(tmp)) returnfalse;//检查字符是否合法。if (tmp == 0){// 扫描完毕pwch[i] = 0;//写入字符串结束的符号break;}else{if (tmp == )//是空格，不予保留j++;//继续扫描下一个else{//不是空格，保留数据。方式是