开发学院软件开发C++ C++中用于计算四则混合运算表达式的递归函数 阅读

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

 2008-03-08 12:31:52 来源:WEB开发网   
核心提示:用于计算四则混合运算表达式的递归函数by billow3(QQ:41965573)//---AnsiString __fastcall Calc(String sEXP){ // 计算不带变量的四则混合运算表达式(只含数字、小数点、+-*/号和括号) // 正数不许带正号 int posL, pos,
用于计算四则混合运算表达式的递归函数
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中的运算

Tags:用于 计算 四则

编辑录入:爽爽 [复制链接] [打 印]
[]
  • 好
  • 好的评价 如果觉得好,就请您
      0%(0)
  • 差
  • 差的评价 如果觉得差,就请您
      0%(0)
赞助商链接