0

这个字符串计算器的代码没有运算符优先级，我不太确定如何修复它。我相信它与 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;
}
4

1 回答 1

2

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

首先，更容易修复。Cin >> 字符串只会占用第一个空格字符之前的所有内容。可能值得考虑http://www.cplusplus.com/reference/istream/istream/getline/它将把所有东西都带到换行符。如果您键入“1 + 1”，这将阻止您的程序仅返回“1”

您的第二个问题，也是我认为您更感兴趣的问题，是您不小心使运算符具有右关联性这一事实。这是程序递归方式的结果。如果您考虑一下您的函数为语句 1 + 2 * 3 调用自身的方式。当它遇到第一个 + 时，它会调用 ExpressionValue('1') + ExpressionValue(2 * 3)。因此，在这种情况下，将在加法之前评估乘法。

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

在一个有点无关的注释上。在样式方面，您的某些代码有点难以阅读，因为您没有缩进函数的内部。

于 2013-04-24T03:15:21.627 回答