C++：将后缀转换为求值的程序

Question

如何将数组中的字符转换为整数？

忽略第 5-100 行，这只是我的堆栈。 http://ideone.com/KQytD

向下滚动输出 #2 工作正常，但输出 #3 无法正常工作。当我将值推回堆栈时，当我弹出它时，由于 ASCII，它有 +'43'，我似乎无法将其转换为常规整数值，因此我可以轻松地执行这些操作。

第 116 行将输入放入 char postfix 中。注意：输入必须采用后缀表示法，第 117 行在运行完函数后将单个整数值放入 Final 中。

ConvertPostfixToEvaluation 的工作原理如下：我滚动后缀的每个索引，直到读入“=”，然后输出总计/总和。第一个 if 语句将操作数 (0-9) 压入堆栈。第二个 if 语句如果读入一个运算符，则它会尝试执行第 134-158 行中的操作。在 if 语句之后，我将索引值加 1，以便它可以扫描整个数组。

问题出在我尝试对 3 个以上操作数进行加、减、乘或除的开关中。所以我相信第三个仍然有价值（+43，因为 ASCII）。

我的输出（在程序的底部）显示了尴尬之处。

切入正题。第二次将 char 转换为 int 时出现问题。

Answer 1

这段代码很可能有很多错误。

---

查找函数isdigit。这应该消除巨大的 if 语句。

您可能想要使用字符串查找而不是其他复杂的 if 语句：

const std::string my_operators = "+-/*";

if (my_operators.find(postfix[i]) != std::string::npos)
{
    // Enter here if the character is a valid symbol.
}

如果您逐个字符“解析”，则必须构建您的数字：

int number = 0;

// After detecting the character is a number:
number = number * 10 + (postfix[i] - '0');

表达式“postfix[i] - '0 '" 将返回数字字符和零字符之间的距离。 C 和 C++ 语言保证以下关系：

'0' < '1' < '2' < '3' < '4' < '5' < '6' < '7' < '8' < '9'

这些语言还声明这些数字是连续的。

建议：使用 std::string 而不是字符数组。 std::string 包含一些有用的函数，用于搜索、跳过字符和获取子字符串。