C++项目中如何实现一个栈计算器？

写一个栈计算器

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

• 支持 +、-、*、/运算

• 支持后缀输入

例如：

2 3 +

输出：

5

堆操作可以总结如下:

• push:将一个元素添加到栈顶部

• pop:从栈顶部移除该元素

• top: 获取栈顶部元素的值

• empty: 检查栈是否为空

如何实现呢？

其中最关键两个问题：

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即可。

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

本节的所有代码已上传星球，感兴趣的可以去里面获取。

---