Question

float Calculate(const string &query)
{
        std::cout << "Query: " << query << "\n";
        unsigned int size = query.length();
        char stack[70];
        float res;
        int m = 0;

        for (int i = 0; i < size; i++)
        {
                if (query[i] >= '0' && query[i] <= '9')
                {
                        stack[m] = query[i] - '0';
                        m++;
                        continue;
                }

                switch (query[i])
                {
                        case '+':
                        {
                                res = stack[m - 2] + stack[m - 1];
                                break;
                        }
                        case '-':
                        {
                                res = stack[m - 2] - stack[m - 1];
                                break;
                        }
                        case '*':
                        {
                                res = stack[m - 2] * stack[m - 1];
                                break;
                        }
                        case '/':
                        {
                                res = stack[m - 2] / stack[m - 1];
                                break;
                        }
                }

                    stack[m - 2] = res;
                m--;
                cout << "RES: " << res << "\n";
        }

        return res;
}

计算反向抛光符号。

当我打电话给：Calculate("11+")时，它会返回正确的结果：2。

但是，当我在获取RPN字符串后传递一个变量：

string inputStr;
string outputStr;

cout << "Put exercise\n";
getline(std::cin, inputStr);

outputStr = GetRPN(inputStr);
cout << "Output str :" << outputStr << ":\n";

float res = Calculate(outputStr);
std::cout << res << "\n";

所以，当我输入字符串：1+1时，函数GetRPN会返回11+，我会在第二个cout中看到它。但结果是0！

它可能是什么？

string GetRPN(string input)
{
    vector <char> operation;
    string outputStr;      //output string, keep RPN
    int stack_count = 0;

    for(int i = 0; i < input.length(); i++)
    {
        if(input[i] >= '0' && input[i] <= '9')
        {
            outputStr += input[i];
        }
        else
        {
            if(operation.empty())
            {
                operation.push_back(input[i]);
                stack_count++;
            }
            else if(operation[stack_count - 1] == '+' || operation[stack_count - 1] == '-')
            {
                operation.push_back(input[i]);
                stack_count++;
            }
            else if ((operation[stack_count - 1] == '*' || operation[stack_count - 1] == '/') && (input[i] == '*' || input[i] == '/'))
            {
                outputStr += operation[stack_count - 1]; // move mark of operation to output str
                operation.pop_back(); // delet last element from vector
                operation.push_back(input[i]);// plus new operation mark to vector
                stack_count++;
            }
            else if (operation[stack_count - 1] == '*' || operation[stack_count - 1] == '/')
            {
                outputStr += input[i];
            }
        }
    }

    for(int i = operation.size(); i >= 0; i--)
    {
        outputStr += operation[i]; // move all operation marks to otput str
    }

    return outputStr;
}

Answer 1

如果您的字符串中包含任何空格或不可打印的字符，您最终将使用负索引存储到stack，这将覆盖堆栈帧中的其他内容，并可能导致任何事情发生。

您应该向Calculate添加一些错误检查 - 交换机应该有一个default来打印一个合理的错误消息，您应该在访问{m之前检查stack[m]的值1}}或stack[m-2]以确保堆栈不会下溢或溢出（如果确实如此，您应该打印一个明智的错误。）您应该能够将任意随机字符串传递给Calculate并告诉您为什么它不是有效的RPN表达式。

Answer 2

你的周期

for(int i = operation.size(); i >= 0; i--)
{
    outputStr += operation[i]; // move all operation marks to otput str
}

没有任何意义。您显然是在无效索引处尝试访问向量。 operation[i]等于i时访问operation.size()元素是违法的。该指数超出范围。

任何自尊的实现都会立即通过断言报告此问题。无论如何，正如我在评论中所说的那样，通过调试代码解决了这样的问题。为什么要求其他人调试代码而不是自己动手？

奇怪的功能返回结果

2 个答案: