写一个栈计算器
写一个栈计算器,设计如下:
支持
+
、-
、*
、/
运算支持后缀输入
例如:
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即可。
是不是很简单,欢迎与我一起探讨。
本节的所有代码已上传星球,感兴趣的可以去里面获取。