CPlusPlusThings/site_extras/cpp-projects-stack-calculator-design.md

来自 C++那些事网站 的文章，由站点同步脚本导出。

C++ 栈式计算器设计

写一个栈计算器，设计如下：

• 支持 +、-、*、/运算
• 支持后缀输入

例如：

2 3 +

输出：

5

如何实现呢？

其中最关键两个问题：

1.如何分词

2.如何实现栈

1.如何分词

首先定义好输入是一个字符串，空格风格，我们便可以使用istringstream分割每一个token了，基本框架为：

std::istringstream iss(expression);
std::string token;
while (iss >> token) {
}

2.如何实现栈

对于计算器来说，最核心就是入栈、出栈。

• 碰到数字入栈
• 碰到操作符出栈计算

我们便可以写出框架：

if (isNumber(token)) {
  pushNumber(token);
} else if (isOperator(token)) {
  popAndCal(token);
} else {
  throw std::runtime_error("Invalid token in expression.");
}

popAndCal是计算的核心，如：

void popAndCal(const std::string& token) {
  if (operandStack.size() < 2) {
    throw std::runtime_error("Invalid expression.");
  } else {
    double operand2 = operandStack.top();
    operandStack.pop();
    double operand1 = operandStack.top();
    operandStack.pop();
    double result = performOperation(operand1, operand2, token);
    operandStack.push(result);
  }
}

那么我们在栈中变存储了我们想要的结果，最后返回top即可。

是不是很简单，欢迎与我一起探讨。