计算(calc)

• 刷了两个下午，重打若干遍，不写个博客可惜了~~
• 后来发现不太难。。。
• 书上代码巨坑，说多了都是泪啊

分析

• 每出现一个运算符，与上一个比较优先级；
• 如果新运算符的优先级比较低，就计算前面的；
• 遇到右括号就计算括号里面的。
• 其他细节比较多，看代码。

#include<bits/stdc++.h>
using namespace std;
stack<int>num;//操作数栈 
stack<char>s;//运算符栈 
char c[50];
int x;
int y(char ch){//符号优先级 
	if(ch=='^')return 3;
	if(ch=='*'||ch=='/')return 2;
	if(ch=='+'||ch=='-')return 1;
	return 0;
}
void pop(){//计算 
	int a=num.top();num.pop();
	int b=num.top();num.pop();
	char c=s.top();s.pop();
	switch(c){ 
		case '^':num.push(pow(b,a));break;//pow(a,b):a的b次方 
		case '+':num.push(b+a);break;
		case '-':num.push(b-a);break;
		case '*':num.push(b*a);break;
		case '/':num.push(b/a);break;
}
}
int main()
{
	cin>>c+1;//从1开始输入 
	x=0;
	c[0]='(';//在前后加上括号 
	c[strlen(c)]=')';
	bool flag=0;
	for(int i=0;i<strlen(c);i++){
		if(c[i]>='0'&&c[i]<='9'){//处理数字 
			x=x*10+c[i]-'0';
			flag=1;
			continue;
		}
		if(flag==1){//把数字入栈 
			num.push(x);
			x=0,flag=0;
		}
		if(c[i]=='('){
			s.push(c[i]);
			continue;
		}
		if(c[i]==')'){//处理括号里的数 
			while(s.top()!='(')
				pop();
			s.pop();
			continue;
		}
		if(s.empty())//符号栈为空，直接入栈 
			s.push(c[i]);
		else{//前面能算的先算 
			while(y(c[i])<=y(s.top()))//记得一定是while 
				pop();
			s.push(c[i]); 
		}
	}
	cout<<num.top()<<endl;//最后一个数就是算式的结果 
	return 0;
}

就这样啦。