不带括号的四则运算

/*
	不带括号的表达式的四则运算
	使用两个堆栈,一个op(存放加号与减号)
	一个exp(存放操作数)
	乘除法直接计算,加减法先压入堆栈	
*/
#include <string>
#include <iostream>
#include <stack>
#include <cctype>

#define maxInt 65535
using namespace std;


stack<char> op; //存放操作符
stack<int> exp;//存放操作数

int add(int num1,int num2)
{
	return num1 + num2;
} 
int minus(int num1,int num2)
{
	return num1 - num2;
}
int mutiple(int num1,int num2)
{
	return num1 * num2;
}
int devide(int num1,int num2)
{
	return num1 / num2;
}
/*
将字符转化成数字,并且修正当前的索引cur
*/
bool convertToNumber(int &cur,int &num,char * str)
{
	num = 0;
	if(strlen(str) <= 0)
		return false;
	if(!isdigit(str[cur]))
		return false;
	while(isdigit(str[cur]))
	{
		num = num * 10 + str[cur] - '0';
		if(num > maxInt)//溢出
			return false;
		cur ++;

	}
	return true;
}

bool calc(char * str,int & res)
{
	int strLen = strlen(str) ;
	if(strLen<= 0)
		return false;
	int cur = 0;
	if(!isdigit(str[cur]))
	{
		cout << "error char"<<endl;
		return false;
	}

	while(cur < strLen)
	{
		if(isdigit(str[cur]))//转化数字,压入exp栈中
		{
			int num = 0;
			if(!convertToNumber(cur,num,str))
			{
				cout <<"error" << endl;
				return false;
			}
			exp.push(num);
			continue;
		}
		else
		{
			switch(str[cur])
			{
			case '+' : //如果是加号和减号则压入op
			case '-' :
				{
					op.push(str[cur]);
					cur ++;
					break;
				}
			case '/'://如果是乘法与和除法,弹exp栈,取一个数字计算结果,并将结果压入exp
				{
					int num;
					cur ++ ;
					if(convertToNumber(cur,num,str))
					{
						int res = devide(exp.top(),num);
						exp.pop();
						exp.push(res);
						break;
					}					
					else
					{
						cout << "error" <<endl;
						return false;
					}
				}
			case '*':
				{
					int num;
					cur ++;
					if(convertToNumber(cur,num,str))
					{
						int res = mutiple(exp.top(),num);
						exp.pop();
						exp.push(res);
						break;
					}					
					else
					{
						cout << "error" <<endl;
						return false;
					}
				}
			default:
				{
					cout << "error char" <<endl;
				}
			}
		}

	}


	while(!op.empty())
	{
		if(exp.empty())
		{
			cout << "error " <<endl;
			return false;
		}

		if(op.top() == '+')
		{
			int n1 = exp.top();
			exp.pop();
			int n2 = exp.top();
			exp.pop();
			exp.push(add(n1,n2));
		}
		else if(op.top() == '-')
		{
			int n1 = exp.top();
			exp.pop();
			int n2 = exp.top();
			exp.pop();
			exp.push(minus(n1,n2));
		}
		else
		{
			cout << "error char "<< endl;
			return false;
		}
		op.pop();
	}

	if(exp.size() == 1)
	{
		res = exp.top();
		exp.pop();
		return true;
	}
	else
		return false;
}


int main()
{
	char str[500];
	freopen("in.txt","r",stdin);
	int result = 0;
	cin>>str;

	calc(str,result);
	cout << result <<endl;
	fclose(stdin);
	return 0;
}

 异常情况处理好麻烦啊。。。

#include #include struct four { double a; struct four *next; //定义结构体,作为链表的节点. }; void main() { double sum(void); //函数声明. 该函数返回等式的计算结果. 有优先级的运算符号在函数内部先进行计算。 double sum1; printf("请输入等式,以 '=' 结束, 例如“ 2*2*3-2/2= ” 结果将自动保留六位有效数字\n"); sum1=sum(); printf("该等式的结果为:\t%f\n\n",sum1); } double sum(void) { struct four *head,*pnew,*ptail,*p,*q; //结构体成员. char ah; double s=0,last; //last作为 pnew->a 的前一个数值. int j=1; q=(struct four *)malloc(sizeof(struct four)); scanf("%lf%c",&q->a,&ah); last=q->a; while(j==1 && ah!='=') //头节点的建立. { switch(ah) //对运算符号的优先级进行选择,优先级高的先进行计算. { case '+': j=0; continue; break; case '-': j=0; continue; break; case '*': q=(struct four *)malloc(sizeof(struct four)); scanf("%lf",&q->a); q->a=last*q->a; break; case '/': q=(struct four *)malloc(sizeof(struct four)); scanf("%lf",&q->a); q->a=last/q->a; break; default: printf("Error!\n"); //当运算符号出错时的处理. exit(0); } last=q->a; scanf("%c",&ah); } pnew=(struct four *)malloc(sizeof(struct four)); pnew->a=q->a; //将头节点的信息传递给 head 和 ptail. head=ptail=pnew; while(ah!='=') //接下来节点的建立. { pnew=(struct four *)malloc(sizeof(struct four)); scanf("%lf",&pnew->a); switch(ah) { case '*': pnew->a=last*pnew->a; break; case '/': pnew->a=last/pnew->a; break; case '+': break; case '-': pnew->a=-pnew->a;break; default: printf("Error!\n"); //当运算符号出错时的处理. exit(0); } scanf("%c",&ah); if(ah=='-' || ah=='+'|| ah=='=') //将值进行传递 ptail->next=pnew. { ptail->next=pnew; ptail=pnew; } last=pnew->a; } ptail->next=NULL; p=head; while(p!=NULL) //各个节点数值相加的结果,有优先级符号的已经先计算了. { s=s+(p->a); p=p->next; } return s; //返回运算结果. }
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值