c++ - 如何接受后缀和中缀表示法中的负值？

Question

我已经为计算器编写了一些方法。一个计算输入的后缀表达式，另一个将输入的中缀表达式转换为后缀表达式。

这两种方法都允许多位整数以及 float 作为数字输入类型。

现在是我的问题:

我想在这两种方法中都包含负输入，例如中缀:“3 * (-1)”。

但是我有点不知道如何解决这个问题。也许有人可以给我想法或代码示例。

我在下面包括了这两种方法。其中使用了一些简单的方法，这里没有显示，但是大多数函数名称应该很好地解释了它们。由于这个事实，我将它们排除在外以尽可能简短。

string InfixToPostfix(string expression)
{
    string postfix = "";
    stack <char> S;

    for (int i = 0; i < expression.length(); i++)
    {
        if (expression[i] == ' ') continue;                             // Falls leerzeichen oder ',' gefunden mit nächster Iteration weiter machen

        else if (IsOperator(expression[i]))                                                     // Falls ein Operator gefunden wurde:
        {
            while (!S.empty() && S.top() != '(' && HasHigherPrecedence(S.top(), expression[i]))     // Wenn Operator auf Stack höhere Precedence hat, dann diesen an String anhängen und vom Stack nehmen
            {
                postfix += S.top();
                postfix += ' ';
                S.pop();
            }

            S.push(expression[i]);                                                                  // Wenn Operator die Bedingungen in der while Schleife nicht erfüllt diesen auf Stack legen
        }

        else if (isDigit(expression[i]) || isComma(expression[i]))                                                      //Wenn ein Digit gefunden wurde diesen an String anhängen
        {
            postfix += expression[i];

            if (i+1 >= expression.length() || (!isDigit(expression[i + 1]) && !isComma(expression[i+1])))                   //Wenn die nächste Zahl kein Digit ist, dann leerzeichne an String anhängen
            {
                postfix += ' ';
            }
        }

        else if (expression[i] == '(')                                                          // '(' wird auf Stack gepusht
        {
            S.push(expression[i]);
        }

        else if (expression[i] == ')')                                                          // Wenn ')' gefunden wird, dann:
        {
            while (!S.empty() && S.top() != '(')                                                    // Sofern Stack nicht leer und das oberste Element des Stacks nicht eine Klammer auf ist wird das oberste Element des Stacks dem String angehängt
            {
                postfix += S.top();
                S.pop();
            }

            S.pop();                                                                                //ansonsten wird '(' einfach vom Stack genommen
        }
    }

    while (!S.empty())                                                                          // Am Ende der Expression werden alle verbleibenden Elemente vom Stack genommen und Leerzeichen eingefügt
        {
            postfix += S.top();
            postfix += ' ';
            S.pop();

        }

    return postfix;                                                                             // Rückgabe der jetzt in Postfix vorliegenden Expression
}

//Löst eine Aufgabe in Postfix Notation
float EvaluatePostfix(string expression)    
{
    stack<float> S;
    float j;


    for (int i = 0; i< expression.length(); i++) {

        if (expression[i] == ' ') continue;                                 // wenn leer oder ',' mit nächster iteration weiter machen

        else if (IsOperator(expression[i])) {                                       //Wenn Operator nehme die Operanden vom Stack und wende den Operator an
            float operand2 = S.top(); 
            S.pop();
            float operand1 = S.top(); 
            S.pop();
            float result = PerformOperation(expression[i], operand1, operand2);
            S.push(result);                                                         //Das Ergebnis zurück auf Stack legen
        }
        else if (isDigit(expression[i])) 
        {
            float operand = 0;

            while (i<expression.length() && isDigit(expression[i])) 
            {
                operand = (operand * 10) + (expression[i] - '0');                   //wenn rechts einer Zahl eine weitere Zahl steht, kann operand mal 10 genommen werden und die rechts stehende zahl addiert werden
                i++;
            }

            if (i < expression.length() && isComma(expression[i]))
            {
                j = 1.0;

                i++;
                while (i < expression.length() && isDigit(expression[i]))
                {
                    operand = operand + ((expression[i] - '0') / pow(10.0, j));
                    i++;
                    j++;
                }
            }

            i--;                                                                    //Verhindert einen Skip des Operators, i wird sowohl in der while schleife als auch im for hochgezählt

            S.push(operand);                                                        //Der Operand wird auf den Stack gepusht
        }
    }

    return S.top();                                                                 //Stack sollte ein element besitzen, somit ist dies das Ergebnis
}

Answer 1

我没有适合您的完整解决方案，但这里有一些提示。

1. 我建议在尝试理解操作顺序之前插入一个读取字符并生成标记的抽象层。表达式“(42 + 1) - -3”将成为列表 { '(', 42, '+', 1, ')', '-', '-', 3 }。 token 通常实现为具有类型枚举(例如，OPERATOR 或 NUMBER)和值(例如，char 或 float)的类。 (高级:然后您可以将您的标记转换为表达式树，但此处可能没有必要。)这需要更多工作，但它比直接字符串解析更容易理解。

   <

2. 完成后，关键是要确定“-”符号是用作中缀减法还是用作前缀否定。为此，请查看之前的标记(如果有)。如果它是一个表达式终止符，例如 ')' 或一个数字，它就是中缀减法。如果没有这样的标记，或者是其他标记，则为前缀否定。