NYOJ35 表达式求值

搞了差不多2天，原来一个是sstream的用法困惑好久，需要对数组清零

#include<iostream>#include<cstring>#include<sstream>#include<string>#include<cstring>#include<iomanip>#include<stack>using namespace std; char mid[1008],post[1008];char compare(char c,char d)        //比较优先级 {     switch(c)     {     case '+':     case '-':if(d=='+'||d=='-'||d==')'||d=='=') return '>';else return '<';break;     case '*':     case '/':if(d=='+'||d=='-'||d=='*'||d=='/'||d==')'||d=='=') return '>';else return '<';break;     case '(':if(d==')') return '='; if(d=='=') return '>';else return '<';break;     case ')':if(d=='(') return '='; return '>';break;     case '=':if(d=='=') return '='; else return '<';break;     }}//字符串转换为double double To(char a[]){       stringstream oss;       oss<<a;       double result;       oss>>result;       return result;}bool ischar(char c){     if(c=='+'||c=='-'||c=='*'||c=='/'||c=='=') return true;     return false;}void change(char mid[],char post[]){     stack<char> s1;     char a[1000];     s1.push('=');     int i=0,m=-1,l=strlen(mid);     while(i<l)     {       char ch;       if((mid[i]>='0'&&mid[i]<='9')||(mid[i]=='.'))       {        post[++m]=mid[i];        i++;       }       else      {      post[++m]=' ';      if(compare(s1.top(),mid[i])=='<')  { s1.push(mid[i]);i++;}      else if(compare(s1.top(),mid[i])=='>') { ch=s1.top();s1.pop();post[++m]=ch;}      else if(compare(s1.top(),mid[i])=='=') { s1.pop();++i;}      }   }                          } double Operator(double a,char b,double c){       if(b=='+') return a+c;       if(b=='-') return a-c;       if(b=='*') return a*c;       if(b=='/') return a/c;}   double run(char post[]){       int l=strlen(post);       int i=0,flag=0;       stack<double> str;       char q[20];       memset(q,0,20);       int j=-1;       double result,x,y;       while(i<l)       {         if(post[i]>='0'&&post[i]<='9'||post[i]=='.')         {          q[++j]=post[i];          flag=1;          ++i;          continue;         }         else         {          if(flag==1)  {          result=To(q);flag=0;j=-1;str.push(result);          memset(q,0,20);  //需要清零，某位大神的答疑，为什么呢，因为仅仅令j=-1的话，而数组后面下标为2,3之类的并没有清零，所以会发生转换错误，哎。          }          if(post[i]==' ') i++;          if(ischar(post[i]))          {           x=str.top();str.pop(); y=str.top(); str.pop();           str.push(Operator(y,post[i],x));++i;          }         }       }         return str.top();}         int main(){    int n;    cin>>n;    while(n--)    {     cin>>mid;     change(mid,post);     cout<<setiosflags(ios::fixed)<<setprecision(2)<<run(post)<<endl;     memset(post,0,1008);    }     system("pause");    return 0;}