九度1019简单计算器到带括号的计算器

在王道论坛《计算机考研——机试指南》中例题3.2用比较繁琐的方法实现了简单计算器，他的优点在于可以进行扩展，本人想实现一个带括号的计算器，其他要求和九度1019的题目一致。

在原本基础上的改进：

引入左右括号的优先级，左括号优先级高于乘除法，右括号的优先级低于加减法，高于人为定义的标记运算符

左括号像一个围墙可以挡住括号内的运算出来，右括号像大炮一路前进，一直到吃掉左括号

原先代码及其注释参见原书45，46页，我改动的部分有注释说明

在改动的过程中，忽视了一个问题，如果以括号结尾，不能按照原来代码直接加2，这样会跳过空字符0

出现的问题就是，第一个字符串比第二个字符串长，长出来的部分会在第二个字符串遍历时候遍历到，出现这个问题的原因和gets有关

gets(str)会将屏幕中的字符打印到str中，字符串的末尾置0作为结束 ，连续读取，如果第一个字符串比第二个长，长出来的那一部分不会覆盖

解决问题的方法有两个：

1.使用memset(str, 0, sizeof(str));  将字符串清空，第二遍读取就不会受到第一遍的影响；

2.像原来程序中处理数字字符一样，索引不直接加2，先加1进行判断

#include<stdio.h>
#include<stack>
#include<string.h>
using namespace std;
int mat[][7]={
	1,0,0,0,0,0,0,//人为添加的字符串首尾 
	1,0,0,0,0,0,0,//右括号  1 
	1,0,0,0,0,0,0, //加     2 
	1,0,0,0,0,0,0,//减      3 
	1,1,1,1,0,0,0,//乘      4 
	1,1,1,1,0,0,0,//除      5 
	1,1,1,1,1,1,0,//左括号  6 
};
char str[202];
stack<int> op;
stack<double> in;
stack<double> py;
void getOp(bool &reto,int &retn,int &i){
	if(i==0&&op.empty()==true){
		reto=true;
		retn=0;
		return;
	}
	if(str[i]==0){
		reto=true;
		retn=0;
		return;
	}
	if(str[i]<='9'&&str[i]>='0'){
		reto=false;		
		retn=0;
		for(;str[i]!=' '&&str[i]!=0;i++){
			retn*=10;
			retn+=(str[i]-'0'); 
		}
		if(str[i]==' ') i++;
		
		return;
	}
	else{
		if(str[i]=='+'){
			retn=2;
		}
		else if(str[i]=='-'){
			retn=3;
		}
		else if(str[i]=='*'){
			retn=4;
		}
		else if(str[i]=='/'){
			retn=5;
		}
		else if(str[i]=='('){
			retn=6;
		}
		else if(str[i]==')'){
			retn=1;
		}
		reto=true;
		i+=1;
		if(str[i]==' ') i++;    //如果以括号结尾，括号后面紧接着0，i+2 会跳过0 
		return;
	}
	
}
int main(){
	while(gets(str)){           
		if(str[0]=='0'&&str[1]==0) break;
		bool retop;int retnum;
		int idx=0;
		while(!op.empty()){
			op.pop();
		};
		while(!in.empty()){
			in.pop();
		};
		while(true){
			getOp(retop,retnum,idx);    
			if(retop==false){
				in.push((double)retnum);
			}
			else{
				
				double tmp;
				if(op.empty()==true||mat[retnum][op.top()]==1){
					op.push(retnum);	
				}
				else{
					while(mat[retnum][op.top()]==0){
						if(op.top()==6) {  //如果此时堆栈顶部是左括号，他没有运算功能，所以不取数， 
							if(retnum==1){
								op.pop();
							}  //如果当前运算符是右括号，说明之间的四则运算都结束，将左括号弹出栈 
							break;
						}
						int ret=op.top();op.pop();
						double b=in.top();in.pop();
						double a=in.top();in.pop();
						if(ret==2){ tmp=a+b;}
						else if(ret==3){ tmp=a-b;}
						else if(ret==4){ tmp=a*b;}
						else if(ret==5){ tmp=a/b;};
						in.push(tmp);
					}
					if(retnum!=1) op.push(retnum);       //如果是左括号，不需要压入栈
					
				}
				
			}

			if(op.size()==2&&op.top()==0) break;
		}
		printf("%.2f\n",in.top());
//		memset(str, 0, sizeof(str));  
	}
	
}