C++中用于计算四则混合运算表达式的递归函数

C++中用于计算四则混合运算表达式的递归函数 C++中用于计算四则混合运算表达式的递归函数用于计算四则混合运算表达式的递归函数 //--------------------------------------------------------------------------- AnsiString __fastcall Calc(String sEXP) { // 计算不带变量的四则混合运算表达式(只含数字、小数点、+-*/号和括号) // 正数不许带正号 int posL, pos, posR; // pos->当前考虑的运算符的位...

C++中用于计算四则混合运算表达式的递归函数用于计算四则混合运算表达式的递归函数 //--------------------------------------------------------------------------- AnsiString __fastcall Calc(String sEXP) { // 计算不带变量的四则混合运算表达式(只含数字、小数点、+-*/号和括号) // 正数不许带正号 int posL, pos, posR; // pos->当前考虑的运算符的位置 // posL->当前考虑的运算符之前最近的运算符的位置 // posL->当前考虑的运算符之前后近的运算符的位置 String sTmp, sL, sR; // sL->当前考虑的运算符的左操作数字符串，sR->当前考虑的运算符的右操作数字符串 bool IsMinus; // IsMinus->当前*/序列的符号 if(sExp.AnsiPos("error")) return(sExp); while(pos = sExp.AnsiPos(" ")) sExp = sExp.Delete(pos, 1); // 去除表达式中的空格 if(sExp.IsEmpty()) return("0"); while((pos = sExp.AnsiPos("[")) > 0 (pos = sExp.AnsiPos("{")) > 0) // 统一左括号为( sExp = sExp.SubString(1, pos - 1) + "(" + sExp.SubString(pos + 1, sExp.Length()); while((pos = sExp.AnsiPos("]")) > 0 (pos = sExp.AnsiPos("}")) > 0) // 统一右括号为) sExp = sExp.SubString(1, pos - 1) + ")" + sExp.SubString(pos+1, sExp.Length()); // 处理括号：递归计算括号中的表达式，最后消去括号 while(posL=sExp.LastDelimiter("(")) // 最里层( { sTmp = sExp.SubString(posL + 1, sExp.Length()); posR = sTmp.AnsiPos(")"); // 最里层) if(posR == 0) return("error：没有配对的), 公式错！"); sExp = sExp.SubString(1, posL - 1) + Calc(sTmp.SubString(1, posR - 1)) + sTmp.SubString(posR + 1, sTmp.Length()); } // 以下处理不带括号表达式中的*/序列 IsMinus = false; // IsMinus->当前*/序列的符号 while(sExp.LastDelimiter("*/")) // 存在*或/ { for(pos = 1; !sExp.IsDelimiter("*/", pos) && pos <= sExp.Length(); pos++); // 第一个*或/ if(pos == 1 pos == sExp.Length()) return("error：首或尾字符是*/运算符, 公式错！"); posL = sExp.SubString(1, pos - 1).LastDelimiter("+-"); // posL->第一个*/之前的第一个+- Minus0: for(posR = pos + 1; !sExp.IsDelimiter("+-*/", posR) && posR <= sExp.Length(); posR++); // posR->第一个*/之后的第一个+-*/运算符 if(posR == sExp.Length()) return("error：尾字符是+-*/运算符, 公式错！"); if(sExp.SubString(pos, 2) == "*-" sExp.SubString(pos, 2) == "/-") // 乘数或除数为负 { sExp.Delete(pos+1, 1); IsMinus = !IsMinus; goto Minus0; } sL = sExp.SubString(posL + 1, pos - posL - 1); sR = sExp.SubString(pos + 1, posR - pos - 1); if(sExp.IsDelimiter("/", pos) && sR == "0") return("error：除数为零，无意义！"); sExp = (posL == 0? String(""): sExp.SubString(1, posL)) + (sExp.IsDelimiter("*", pos)? (sL.ToDouble() * sR.ToDouble()): (sL.ToDouble() / sR.ToDouble())) + sExp.SubString(posR, sExp.Length()); } if(IsMinus) sExp = String("-") + sExp; // 经过上面的系列处理，sExp中的运算

                    本文档为【C++中用于计算四则混合运算表达式的递归函数】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

C++中用于计算四则混合运算表达式的递归函数

你可能还喜欢