Question

此字符串计算器的代码没有运算符优先级，我不太清楚如何修复它。我有信心它与switch语句有关但我需要这个字符串计算器从左向右移动并计算无论是否在减法/加法之前发生乘法。这是迄今为止的代码：

#include<iostream>
#include<sstream>
#include<string>
#include<cctype>
#include<cmath>
using namespace std;

enum {PLUS='+',MINUS='-',MULT='*'};

int numberValue(string &expr)
{
istringstream is(expr);
int value = 0;
is >> value;
return value;
}

int expressionValue(string &expr)
{
int i = 0;
int p = 0;

if(expr.at(0) == '(' && expr.at(expr.length()-1) == ')')
{
    for(i=0;i<expr.length();i++)
    {
        if(expr.at(i)=='(')
            p++;
        else if(expr.at(i)==')')
            p--;
        if(p==0)
            break;
    }
    if(i==expr.length()-1)
        return expressionValue(expr.substr(1,expr.length()-2));
}

for(i=0;i<expr.length();i++)
{
    if(expr.at(i)=='(')
        p++;
    else if(expr.at(i)==')')
        p--;
    else if(p==0 && ispunct(expr.at(i)))
    {
        switch(expr.at(i))
        {
        case PLUS:
            return expressionValue(expr.substr(0,i)) + 
                expressionValue(expr.substr(i+1,expr.length()-i-    1));
        case MINUS:

            return  expressionValue(expr.substr(0,i)) -
                expressionValue(expr.substr(i+1,expr.length()-i-1));
        case MULT:

            return  expressionValue(expr.substr(0,i)) *
                expressionValue(expr.substr(i+1,expr.length()-i-1));
        }
    }
}


return numberValue(expr);
}

bool Validate(string inputStr)
{
for(int x = 0;x < inputStr.length(); x ++)
{
    if((inputStr[x] == '+') || (inputStr[x] == '-'))
    {
        if((inputStr[x+1] == '+') || (inputStr[x+1] =='-'))
        {
            return false;
        }
    }
}

string arr = "0123456789+-*";
int count = 0;

for(int a = 0; a < inputStr.length(); a++)
{
    for(int b = 0; b < arr.length(); b++)
    {
        if(inputStr[a] == arr[b])
        {
            count++;
        }
    }
}
if(count == inputStr.length())
{
    return true;
}
else
{
    return false;
}
}

int main()
{
string expressionString;
string retry = "y";

cout << "Enter an expression as a string...you can use addition, subtraction \nand     multiplication."<< endl;
cout << "\nKeep in mind that this calculator does not accept decimals and the \nleading operand can not be negative." << endl;
cout << "\nOperands can have no more than 8 digits, each operator has the same \nprecedence, and each operator is left associative." << endl; 
do
{
cout << "\nEnter an expression: ";
cin >> expressionString;

if(Validate(expressionString) == true)
{
    cout << expressionValue(expressionString) << endl;
}
else
{
    cout << "An error has occured in the input" << endl;
}
cout << "Press \"y\" to enter another expression or \"n\" if you want to quit." <<     endl;

cin >> retry;

}while
(retry == "y");
return 0;
}

Answer 1

我发现你的代码存在两个问题。

首先，更容易修复。 Cin＆gt;＆gt; string只会占用第一个空格字符。可能值得考虑http://www.cplusplus.com/reference/istream/istream/getline/，它将把所有内容都用到换行符。如果您键入“1 + 1”

，这将阻止您的程序返回“1”

你的第二个问题，以及我认为你更感兴趣的问题是，你不小心让你的操作员正确联想。这是程序递归方式的结果。如果你考虑函数为语句1 + 2 * 3调用自身的方式。当它遇到第一个+时，它调用ExpressionValue（'1'）+ ExpressionValue（2 * 3）。因此，在这种情况下，将在加法之前评估乘法。

解决该问题的最简单方法可能是向后解析字符串，但我怀疑这需要更改处理括号的代码。

有点不相关的说明。在风格方面，你的一些代码很难阅读，因为你没有缩进功能的内部。

字符串计算器，没有优先权并且是左关联的

1 个答案: