我正在尝试编写一个 RPN 计算器,其中这行输入作为一个简单的示例: 2 3 + 将打印: 5 然后结束。
我需要程序获取输入行,将数字放入堆栈,查找非数字,检查它们是否是运算符:'+'、'-'、'/'或'*',如果它们是然后他们计算堆栈上最后两个数字的计算,删除这两个数字,然后将新数字添加到堆栈中。这需要从左到右,解析输入行。此外,如果符号不是运算符之一,则应打印到 cout。
目前,该程序在编译时会将一长串错误代码转储到屏幕上。
这是我所拥有的:
#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main()
{
stack<int> num;
string line;
int n,count=0,a,b;
char c;
while (getline(cin,line))
{
for (string::const_iterator it = line.begin(); it != line.end(); ++ it)
{
if (isdigit(static_cast<unsigned char>(*it)))
{
cout << it << endl;
n = (it - 48);
num.push(n);
count++;
}
else if (ispunct(static_cast<unsigned char>(*it)))
{
if (it == '+' || it == '-' || it == '/' || it == '*')
{
cout << "count is " << count << endl;
if (count>1)
{
b = num.top();
num.pop();
a = num.top();
num.pop();
if (it == '+')
{
cout << "+" <<endl;
num.push(a+b);
count--;
}
else if (it == '-')
{
num.push(a-b);
count--;
}
else if (it == '/')
{
if (b != 0)
{
num.push(a/b);
count--;
}
else
{
cout << "division by zero" << endl;
return(0);
}
}
else if (it == '*')
{
num.push(a*b);
count--;
}
else
{
cout << "invalid input" << endl;
return(0);
}
}
else
{
cout << "stack underflow" << c << endl;
return(0);
}
}
cout << c << endl;
}
}
}
while ( !num.empty() )
{
cout << num.top() << endl;
num.pop();
}
return 0;
}