我已经为计算器编写了一些方法。一个用于计算输入的后缀表达式,另一个用于将输入的中缀表达式转换为后缀表达式。
这两种方法都允许数字输入类型使用多位数整数和浮点。
我希望在这两种方法中都包含负输入,例如中缀:“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
}