加减乘除四则运算可以用栈来模拟实现
需要定义两个栈:
1.符号栈 stack<char> op;
2.数字栈 stack<float> num;
主要设计思想:
通过遍历字符串(s)中所有的内容,分别找出待计算的数字(压入数字栈)和待运算的符号(压入符号栈),同时通过判断符号栈栈顶(op.top())和当前遍历到的符号串中的运算符(s[i++])的优先级谁的更大,决定执行将当前符号压入符号栈(getlevel(op.top()<getlevel(s[i]))或者取出当前符号栈中的栈顶运算符来结合数字栈中的数据进行运算(getlevel(op.top()>=getlevel(s[i]))
具体实现代码如下所示:
#include<iostream>
#include<string>
#include<stack>
using namespace std;
int getlevel(char op)
{
//符号的优先级
if(op == '*'||op == '/')
return 3;
else if(op == '+'||op=='-')
return 2;
else if(op == '$')
return 1;
else return 0;
}
float compute(float x,float y,char op)
{
if(op == '*')
return x*y;
else if(op == '/')
return x/y;
else if(op == '+')
return x+y;
else
return x-y;
}
int main()
{
string s;//输入的字符串
stack<char> op;//符号栈
stack<float> num;//数字栈
op.push('#');
while(cin>>s)
{
s+='$';//字符串结尾加一个字符
int i=0;//用来遍历字符串,记录当前位置下标
while(i<s.size())
{
if(s[i]>='0'&&s[i]<='9')
{
string str;
while(s[i]>='0'&&s[i]<='9' || s[i]=='.')
str+=s[i++];
float res = stof(str);
num.push(res);
}
else
{
if(getlevel(op.top())<getlevel(s[i]))
op.push(s[i++]);
else
{
char o = op.top();
op.pop();
float x2 = num.top();
num.pop();
float x1 = num.top();
num.pop();
x1 = compute(x1,x2,o);
num.push(x1);
}
}
}
cout<<num.top()<<endl;
num.pop();
op.pop();
}
return 0;
}
其中寻找数字的代码块当中实现了对小数进行处理的操作:
if(s[i]>='0'&&s[i]<='9')
{
string str;
while(s[i]>='0'&&s[i]<='9' || s[i]=='.')
str+=s[i++];
float res = stof(str);
num.push(res);
}
通过while循环来不断记录属于数字和小数点的内容,存储在str字符串当中。找到所有的信息之后使用stof()函数来将字符串转化成float类型的数据,最后将找到的数据(res)压入数字栈当中。