c++编写计算器

      一直想写一个可以由用户动态输入并计算结果的计算器。比如（1+2）*3+4这样的表达式。好了，废话不多说，下面来说一下我写的这个程序。

#include<iostream> #include<stack> #include<math.h> using namespace std; stack<char> s1; stack<float> s2; bool compare(char a,char b){ if(a=='^'){ if(b==a) return 0; else return 1; }else if(a=='*' || a=='/'){ if(b=='^' || b=='*' || b=='/') return 0; else return 1; }else if(a=='+' || a=='-'){ return 0; }else if(a=='('){ return 0; } } float test(char o,float a,float b){ if(o=='+') if(s1.size()>0 && s1.top()=='-') return b-a; else return a+b; if(o=='-') if(s1.size()>0 && s1.top()=='-') return a+b; else return b-a; if(o=='*') return a*b; if(o=='/') return b/a; if(o=='^') return pow(b,a); } main(){ char t[100]={0}; gets(t); int i=0; float f=1; char c; int flag=1; float base=0; while(c=t[i++]){ if(c>='0' && c<='9'){ if(flag==1){ base=base*f+(c-48); f=f*10; }else{ base=base+(c-48)*f; f=f/10; } continue; }if(c=='.'){ f=0.1; flag=0; continue; }else{ if(s1.empty()){ if(c=='('){ s1.push(c); s2.push(0); continue; } s1.push(c); if(t[0]!='('){ s2.push(base); } base=0; f=1; flag=1; }else{ if(c=='('){ s1.push(c); s2.push(0); }else if(c==')'){ if(t[i-2]!=')'){ s2.push(base); base=0; f=1; flag=1; } char c1; while((c1=s1.top())!='('){ float a1=s2.top(); s2.pop(); float a2=s2.top(); s2.pop(); s2.push(test(c1,a1,a2)); s1.pop(); } s1.pop(); float a3=s2.top(); s2.pop(); s2.pop(); s2.push(a3); }else{ if(t[i-2]!=')'){ s2.push(base); base=0; f=1; } if(compare(s1.top(),c)==0){ s1.push(c); }else{ char c1=s1.top(); s1.pop(); float a1=s2.top(); s2.pop(); float a2=s2.top(); s2.pop(); s2.push(test(c1,a1,a2)); s1.push(c); } } } } } if(t[i-2]>='0' && t[i-2]<='9') s2.push(base); base=0; while(!s1.empty()){ char c1=s1.top(); float a1=s2.top(); s2.pop(); float a2=s2.top(); s2.pop(); s1.pop(); s2.push(test(c1,a1,a2)); } cout<<s2.top(); }

主要是用了堆栈来记录运算数与运算符，我采取的是中序的方法，计算的结果都为float类型，支持+，-，*，/，（，），^运算符，^是幂的运算。

      好了，大家可以试下我这个计算器，直接输入一个字符串，回车便可看见运算结果，是不是很酷啊，呵呵。

      当然大家也可以改成前序遍历与后序遍历，那样代码更加简单了。

      该代码经过了很多测试，可能仍有bug之处，还望大家多多指正。