计算表达式的值c++逆波兰式实现方法

#include<stack>//栈容器的头文件#include<iostream>#include<math.h> //数学 头文件  次方函数using namespace std;int Precedence(char op)//运算符优先级判断{switch(op){case '+':case '-':return 1; //定义加减运算的优先级为1case '*':case '/':return 2; //定义乘除运算的优先级为2case '!':case '^':return 3;case '(':case '\0':default:return 0; //定义在栈中的左括号和栈底字符的优先级为0}}void stringJudge(char *s)//非法字符判断  其实 这样写 有点蠢 Java已经没有这样弄了{int i=0;while(s[i]!=0){switch(s[i]){case'+':case'-':case'*':case'/':case'0':case'1':case'2':case'3':case'4':case'5':case'6':case'7':case'8':case'9':case'.':case'(':case')':case'!':case'^':break;default:throw 3;}i++;}return;}void tonibolan(char *s1,char *s2)//中缀式转换为逆波兰式{stack<char> s;//开一个字符栈s.push('\0');//栈底字符int i=0,j=0;//i记录s1，j记录s2char ch=s1[i]; //取首个if(ch==0)//判断字符串是否是空的throw 2;if(ch=='.')//判断首字符是否为小数点throw 6;if(ch=='-')//负号首位补零{s2[j++]='0';  //就是在输出字符串中直接加了个0   注意 没有 让ch读下个字符 那个符号还是要处理的s2[j++]=' ';  //空格为了隔开 数与数}stringJudge(s1); //判断 非法字符while(ch!='\0')  //栈底字符 over{if(ch==' ') //空格 就 忽略ch=s1[++i]; //读下一个else if(ch=='(') //左括号压入栈中{s.push('('); //压栈ch=s1[++i];if(ch=='-')//负号首位补零{s2[j++]='0';s2[j++]=' ';}}else if(ch==')') //右括号 把左括号之间的全部出来 依次 写入 （这个地方改的 优先级）{while(s.top()!='(') //循环至 左括号处  其实 有个bug  如果没有 左括号的话   自己思考了{s2[j++]=s.top();  //出栈s.pop(); //pop()是删除性出栈}s.pop(); //最后 删除 这个 括号ch=s1[++i];}else if(ch=='+'||ch=='-'||ch=='*'||ch=='/'|| ch=='!' || ch=='^') //是运算符的话{char w=s.top();  //出第一个while(Precedence(w)>=Precedence(ch)) //比较优先级{s2[j++]=w;  //栈里的大的话 栈那个写入s.pop(); //继续出栈   这是一个循环w=s.top();}s.push(ch);  //压入此字符ch=s1[++i];if(ch=='+'||ch=='-'||ch=='*'||ch=='/'|| ch=='!' || ch=='^') //这个表示 符号后面又是 符号 抛出异常 Java中那个 废弃了这个异常 有另一种方式判断throw 4;}else{while((ch>='0' && ch<='9') || ch=='.') //是数字或者小数点{s2[j++]=ch;   //写入输出字符串（后缀式）ch=s1[++i];}s2[j++]=' ';   //空格 隔开 数}}ch=s.top();s.pop();while(ch!='\0')  //将所有的依次取出 写入 后缀式  '\0'是栈底字符{if(ch=='(')  //说明有多的( 抛异常throw 1;else{s2[j++]=ch;    //写入ch=s.top();s.pop();}}s2[j++]='\0';  //加上 尾巴 字符串尾}double nibolan(char *s) //这个函数 是 用来 运算 后缀式的{stack<double> sd;  //double栈int i=0;  //循环变量 控制位置double num,num2; //临时的运算的两个数double n1,n2,n3; //同上while(s[i]!='\0') //循环 至尾{num=0;num2=1;if(s[i]>='0' && s[i]<='9') //如果是数字 整个if是 String 换为 double的作用 C++中自己写 悲剧啊{while(s[i]>='0' && s[i]<='9'){ // 就是 乘10+新的数字num*=10;num+=s[i]-'0';i++;}if(s[i]=='.') //中间的小数点 只能有一个{i++;while(s[i]>='0' && s[i]<='9'){  //就是除10+新的num2/=10;num+=num2*(s[i]-'0');i++;}}if(s[i]=='.') //说明小数点多了 抛异常throw 6;sd.push(num);  //将 形成double压入栈}else if(s[i]==' ')  //忽略 空格 分隔符i++;else if(s[i]=='+')  //以下都是一个意思{ //遇运算符 出栈 一般是两个数 然后 运算 结果再 压栈n1=sd.top();  //出栈sd.pop();  //删除n2=sd.top(); //再出一个sd.pop(); //再删除  其实c++的这两个函数 很麻烦 Java的一个函数 即出也删n3=n2+n1;  //运算sd.push(n3); //结果压栈i++; //下一个 其实可以再分支的外面写的  这样不用 每个都写 当时没有注意到}else if(s[i]=='-') //减法{n1=sd.top();sd.pop();n2=sd.top();sd.pop();n3=n2-n1;  //注意是哪个减哪个sd.push(n3);i++;}else if(s[i]=='*'){n1=sd.top();sd.pop();n2=sd.top();sd.pop();n3=n2*n1;sd.push(n3);i++;}else if(s[i]=='/'){n1=sd.top();sd.pop();n2=sd.top();sd.pop();if(n1==0)  //除数为零 抛异常throw 5;n3=n2/n1;  //也注意是那个 除哪个sd.push(n3);i++;}else if(s[i]=='!')  //阶乘 算法很弱智{ //阶乘是只出一个n1=sd.top();sd.pop();n3=1;if(n1==0) //0！=1;else if(n1!=(unsigned int)n1) //double强制转换无符号int，再与原数比相等  Java都自带的方法 当年还有自己想throw 7; //就是 判读 阶乘前的数 是否为 正整数else{for(int jj=(int)n1;n1>0;n1--) //循环 一次减1 就是 阶乘的人工 算法{n3*=n1;  //数据大了 会超 double 很容易的 50!就会了 估计的}}sd.push(n3);i++;}else if(s[i]=='^')  //次方 用的math.h里面的函数{n1=sd.top();sd.pop();n2=sd.top();sd.pop();if(n2<0 && n1!=(int)n1)  //这个是次方的数学要求 自己思考了 c++的次方 也要整数 悲剧throw 8;n3=pow(n2,n1);sd.push(n3);i++;}}if(sd.size()!=1)  //如果剩下的元素 大于1个 就说明 数 多了三 于是 抛异常了throw 4;return sd.top(); //最后的值 为 答案}int main(){char s1[100]; //最大长度是 固定的 你也可  自己看着办char s2[100];cout<<"支持的符号（半角模式）：0123456789 ( ) .（小数点） + - * / !（阶乘） ^（次方）"<<endl; //这个里面你可以温馨一下cout<<endl;while(1){cout<<"请输入计算式："; //需要温馨一下的地方gets(s1);  //字符串形式 输入try{tonibolan(s1,s2);  //转后缀式cout<<nibolan(s2)<<endl;  //计算cout<<endl; //打酱油}catch(int key)//错误处理……{ //当年用了 比较蠢的方式 其实可以直接抛字符串 不用 在这里写了cout<<endl;if(key==1)cout<<"输入的计算式括号有误，请重新输入"<<endl;else if(key==2)cout<<"输入的计算式是空的，请重新输入"<<endl;else if(key==3)cout<<"输入的式子含有非法字符，请重新输入"<<endl;else if(key==4)cout<<"输入的式子格式不正确，请重新输入"<<endl;else if(key==5)cout<<"0不能作除数，请检查式子"<<endl;else if(key==6)cout<<"小数点出现错误，请检查式子"<<endl;else if(key==7)cout<<"阶乘计算的内容只能为正整数，请检查式子"<<endl;else if(key==8)cout<<"负数的小数次方无意义，请检查式子"<<endl;cout<<endl;}}system("pause");return 0;}