写一个栈计算器
写一个栈计算器，设计如下：
- 支持
-、*、/运算 - 支持后缀输入
例如：
代码语言：javascript复制2 3
输出：
代码语言：javascript复制5
栈操作可以总结如下:
- push:将一个元素添加到栈顶部
- pop:从栈顶部移除该元素
- top: 获取栈顶部元素的值
- empty: 检查栈是否为空
如何实现呢？
其中最关键两个问题：
1.如何分词
2.如何实现栈
预告：如何写一个简单的短链接程序？
1.如何分词
首先定义好输入是一个字符串，空格风格，我们便可以使用istringstream分割每一个token了，基本框架为：
代码语言：javascript复制std::istringstream iss(expression);
std::string token;
while (iss >> token) {
}
2.如何实现栈
对于计算器来说，最核心就是入栈、出栈。
- 碰到数字入栈
- 碰到操作符出栈计算
我们便可以写出框架：
代码语言：javascript复制if (isNumber(token)) {
pushNumber(token);
} else if (isOperator(token)) {
popAndCal(token);
} else {
throw std::runtime_error("Invalid token in expression.");
}
popAndCal是计算的核心，如：
代码语言：javascript复制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即可。
是不是很简单，欢迎与我一起探讨。
