自己写的四则运算，可加括号

#include<iostream>
#include<vector>

 

using namespace std;
double getnumber(char*&p)
{
 bool falg=true;
double num=0;
double prec=1;//小数点位数
double fnum=0;
if(*p=='-')
{falg=false;//数据为负数
p++;
}
while(*p)
{
if(*p>='0'&&*p<='9')
{num=num*10+*p-'0';p++;}
else
if(*p=='.')
{       p++;
 while(*p)
 {
        if(*p>='0'&&*p<='9')
  {
   prec=prec*0.1;
   fnum+=prec*(*p-'0');
   p++;
          }
  else
   break;
 }
}
else
break;
}
if(!falg)
return -(num+fnum);
return num+fnum;
}
//这个函数让p指向了下一个

bool Issign(char*&p,double&num)
{
 if(*p>='0'&&*p<='9')
 {
  //利用传入参数返回数据
  num=getnumber(p);
  return false;//非运算符号
 }
 else
  return true;//返回的p指向当前的运算符号
}

//利用这个计算
double complicate(double a,double b,char*p)
{
switch(*p)
{
case '+':return a+b;
case '-':return a-b;
case '*':return a*b;
case '/':return a/b;
}
}

//利用这个判断两个符号的优先级别
bool chose(char la,char rb)
{
 if(la=='*'||la=='/')
  return true;  //当优先级是左边比较高或者左右相等时，统一先算左边
 if(rb=='*'||rb=='/')//右边比较高时先算右边
  return false;
 return true;
}

//利用上面这个计算，当我们计算条件：遇到‘）’或者p为空且符号数组不为空时
//则调用下面这个函数

//作用，只进行一次括号内运算或者空
void complicateEx(vector<char>&sv,vector<double>&nv)
{
 bool falg=true;
 char rb;
 char*c;
 while(sv.size()!=0)
 {
  rb=sv.back();
  sv.pop_back();

  if(rb=='(')
   return ;
  else
  {
   char p;
/////////////////////////////////////在字符vector中选择合适的符号
   if(sv.size()!=0)
   {
    char la=sv.back();
             sv.pop_back();

    if(la=='(')//假如存在前一字符，不过为‘（’
    {
     p=rb;
    double b=nv.back();
    nv.pop_back();
   double a=nv.back();
    nv.pop_back();
    double num=complicate(a,b,&p);
    nv.push_back(num);
    return ;
   
   
    }
    else
    if(chose(la,rb))//返回真，左边为合适的
    {
     //nv.push_back()
     sv.push_back(rb);//所以押回rb
       p=la;
    falg=false;//说明要弹出三个
    }
    else//返回false，右边为合适的，所以押回左边
    { p=rb;   sv.push_back(la);     }
   }
   else
    p=rb;//假如不存在前一字符
/////////////////////////////////////////////
   
  
//存在两个字符情况，假如为la，则要弹出三个，假如是rb或者‘（’则只用弹出两个
   
   double b=nv.back();
   nv.pop_back();
   double a=nv.back();
    nv.pop_back();
  double c;
   if(!falg)
   {
    c=nv.back();
     nv.pop_back();
              //nv.push_back(b);
     double mid;
     mid=b;
     b=a;
     a=c;
     c=mid;
   }

   double num=complicate(a,b,&p);
   nv.push_back(num);

   if(!falg)
   {
    falg=true;
    nv.push_back(c);
   }
  }
 }
}

//封装一个压入函数
void push(char*&p,vector<char>&sv,vector<double>&nv)
{
double num;
             while(*p)
            {
    char pe=*p;
              if(*p==')')
     {
      p++;
      return ;
     }
     else
      if(Issign(p,num))
      { sv.push_back(pe); p++; }
      else
       nv.push_back(num);
                   
    }

 

}

void main()
{
vector<char> sv;
vector<double> nv;

char ch[40];
memset(ch,0,40);
cin.getline(ch,40);
char*p=ch;
while(*p)
{
 push(p,sv,nv);
 complicateEx(sv,nv);
}

cout<<nv.back();
}