用栈写的计算器

最新推荐文章于 2022-05-19 22:04:49 发布

classmonster

最新推荐文章于 2022-05-19 22:04:49 发布

阅读量543

点赞数 2

分类专栏： c&&c++

本文链接：https://blog.csdn.net/classmonster/article/details/51298392

版权

c&&c++ 专栏收录该内容

50 篇文章 0 订阅

订阅专栏

学习了栈后就用栈写了一个计算器，可以计算含有括号的表达式。但是没有写完对空格的处理，就是这个计算器无法处理数字间含有空格的格式错误。（不过应该不会很困难）

最后用到了后缀表达式来计算。

下面是代码：

#include<iostream>
#include<string>
#include<stack>
#include<cstring>
using namespace std;
stack <int> vals;
stack <char> ops;
int compare(char s1,char s2)//比较运算符优先级 
{
	if(s1==')') return 0;
	else if((s1=='+'||s1=='-')&&(s2=='*'||s2=='/'||s2=='+'||s2=='-'||s2=='-')) return 1;
	else if((s1=='*'||s1=='/')&&(s2==')')) return 1;
	return 0;
}
void add()
{
	int v=vals.top();
	vals.pop();
	v=v+vals.top();
	vals.pop();
	vals.push(v);
	
}
void sub()
{
	int v=vals.top();
	vals.pop();
	v=vals.top()-v;
	vals.pop();
	vals.push(v);
}
void multi()
{
	int v=vals.top();
	vals.pop();
	v=vals.top()*v;
	vals.pop();
	vals.push(v);
}
void divide()
{
	int v=vals.top();
	vals.pop();
	v=vals.top()/v;
	vals.pop();
	vals.push(v);
}
int cals(string ss)
{
	int num=0;int pe=0;
	for(int i=0;i<ss.length() ;i++)
	{
		if(ss[i]=='(')
		{
			pe=3;
			ops.push('(');
		}
		
		else if(ss[i]==')')
		{
			pe=3;
			while(ops.top()!='(')
			{
				if(ops.top()=='+') add();
				else if(ops.top()=='-') sub();
				else if(ops.top()=='*') multi();
				else if(ops.top()=='/') divide();
				ops.pop();
				if(ops.empty() ==1) break;
			}			
			ops.pop();
		}
		else if(ss[i]=='+'||ss[i]=='-')
		{
			pe=3;
			if(ops.empty() ==1) 
			{
				ops.push(ss[i]);
				continue;
			}
			else
			{
				while(compare('+',ops.top())==1)
				{
					if(ops.top()=='+') add();
					else if(ops.top()=='-') sub();
					else if(ops.top()=='*') multi();
					else if(ops.top()=='/') divide();
					ops.pop();
					if(ops.empty() ==1) break;
				}
				ops.push(ss[i]);
			}
			 
		}
		else if(ss[i]>='0'&&ss[i]<='9')
		{
			if(pe==1) 
			{
				break;
			}
			pe=0;
			
			num=num*10+ss[i]-'0';
			if((i+1<ss.length()) &&(ss[i+1]==')'||ss[i+1]==' '||ss[i+1]=='+'||ss[i+1]=='-'||ss[i+1]=='*'||ss[i+1]=='/')) 
			{
				vals.push(num);
				num=0;	
			}
			else if(i==ss.length()-1) 
			{
				vals.push(num);
				num=0;	
			}
		}
		else if(ss[i]==' ')
		{
			if(pe==0) pe=1;
		}
		else if(ss[i]=='*'||ss[i]=='/')
		{
			ops.push(ss[i]); 
		}
	}
	if(pe==0)
	{
		while(ops.empty() ==0)
		{
			if(ops.top()=='+') add();
			else if(ops.top()=='-') sub();
			else if(ops.top()=='*') multi();
			else if(ops.top()=='/') divide();
			ops.pop();
		}
		 return vals.top() ;
	}
	else 
	{
		cout<<"PE";	
	}
	
	
}

int main()
{
	string s;
	while(getline(cin,s))
	{
		cout<<cals(s)<<endl;	
	}	
	return 0;
}

对于后缀表达式，等有时间再补充。。