当前位置导航:炫浪网>>网络学院>>编程开发>>C++教程>>C++基础入门教程

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

    用于计算四则混合运算表达式的递归函数
    by billow3(QQ:41965573)
    //---------------------------------------------------------------------------
    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中的运算

相关内容
赞助商链接