C++-----利用括号递归实现的加减乘除

// 二叉树加减乘除.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
#include<iostream>
#include<string>
using namespace std;


struct record{
 double  value;
 int pos;


};
double calc(double a1,double a2,char c){
switch(c){
case '+':
return a1+a2;
break;
case '-':
return a1-a2;
break;
case '*':
return a1*a2;
break;
case '/':
if(a2==0)
return 0;
else
return a1/a2;
break;


}




};
int prior(char sign){
switch(sign){
case '*':
case '/':
return 2;
break;
case '+':
case '-':
return 1;
break;



}
}        
record  subvalue(string s,int k,int n){
record re;
double value=0;
int m=0;
for(int i=k+1;i<n;i++){
if(s[i]>='0'&&s[i]<='9'){
value=value*10+s[i]-'0';
m=i;
}
else


break;
}
re.value=value;
re.pos=m;
return re;
}
double xxy(string str){
int count=0;
int first=0;
double value1=0;
double value2=0;
char msign='a';
char record_sign;
int n=strlen(str.c_str());
for(int i=0;i<n;i++){
 
if(str[i]>='0'&&str[i]<='9'){
if(first==0)
{
if(count==1){  value1=value1*10+str[i]-'0'; }


else{  value1=str[i]-'0';  }

}
if(first==1){
if(count==1){  value2=value2*10+str[i]-'0'; }
else{  value2=str[i]-'0';  }

}
 
  count=1;
}
else if(str[i]=='+'||str[i]=='-'||str[i]=='*'||str[i]=='/')
{

           count=0;
  if(0==first) {first=1;record_sign=str[i];}
  else{
  if(prior(str[i])<=prior(record_sign)){
     value1=calc(value1,value2,record_sign);
 record_sign=str[i];
  }
  else{
  if(str[i+1]!='(')
 { record r=subvalue(str,i,n);
  value2=calc(value2,r.value,str[i]);
  i=r.pos;
 }
  else{
   msign=str[i];
  }


  }
  }

}
else if(str[i]=='('){
count=0;
string son;
int ff=0;
for(i=i+1;i<n;i++){
if(str[i]==')')
{
if(ff==0)break;
else ff--;
}
else if(str[i]=='(')
{
 ff++;
}
else{
   son.append(1,str[i]);
}
 
}
double svalue=xxy(son);
if(value1==0){
 value1=svalue;
}
else if(value2==0){
value2=svalue;
}
else{
  if(msign=='a')
           value2=svalue;
else{
value2=calc(value2,svalue,msign);
}
}
}

}


return calc(value1,value2,record_sign);
};
int _tmain(int argc, _TCHAR* argv[])
{
string str;
cin>>str;
cout<<xxy(str)<<endl;



return 0;
}