本文共 2293 字，大约阅读时间需要 7 分钟。

支持加，减，乘，除，嵌套小括号，正整数阶乘。

/** 20171111*/#include 
   
    #include 
    
     #include 
     
      #include 
      
       #define eps 0.00001const char s[] = {
  '(',')','+','-','*','/','^'};struct Node{    char tp;    double va;    Node(char tp,double va){
  this->tp=tp;this->va=va;}};bool is_operator(char c){    int len = strlen(s);    for(int i=0;i
       
         t){    while(!t.empty())    {        printf("%c %f\n",t.front().tp,t.front().va);        t.pop();    }}double solve(std::queue
        
          p){ if(p.size() <= 1) return p.front().va; //处理括号 std::queue
         
           vbracket; int cnt = 0; while(!p.empty()) { if(p.front().tp == '(') { p.pop(); std::queue
          
            vbt; while(!p.empty()) { if(p.front().tp == ')') { if(cnt==0) { p.pop(); break; } cnt--; }else if(p.front().tp == '(') cnt++; Node tt(p.front().tp,p.front().va); vbt.push(tt); p.pop(); } Node t(' ',solve(vbt)); vbracket.push(t); }else { Node t(p.front().tp,p.front().va); vbracket.push(t); p.pop(); } } //处理阶乘 std::queue
           
             vfactorial; double va; while(!vbracket.empty()) { if(vbracket.front().tp == '^') { vbracket.pop(); do_operator(va,'^',vbracket.front().va); }else if(vbracket.front().tp == ' ') { va = vbracket.front().va; }else { Node t1(' ',va); vfactorial.push(t1); Node t2(vbracket.front().tp,vbracket.front().va); vfactorial.push(t2); } vbracket.pop(); } Node t0(' ',va); vfactorial.push(t0); //处理乘除 std::queue
            
              vMultiAndDiv; va = 0; while(!vfactorial.empty()) { if(vfactorial.front().tp == '*'|| vfactorial.front().tp == '/') { char vt = vfactorial.front().tp; vfactorial.pop(); do_operator(va,vt,vfactorial.front().va); }else if(vfactorial.front().tp == ' ') { va = vfactorial.front().va; }else { Node t1(' ',va); vMultiAndDiv.push(t1); Node t2(vfactorial.front().tp,vfactorial.front().va); vMultiAndDiv.push(t2); } vfactorial.pop(); } Node t3(' ',va); vMultiAndDiv.push(t3); //处理加减 va = 0; while(!vMultiAndDiv.empty()) { if(vMultiAndDiv.front().tp == '+'|| vMultiAndDiv.front().tp == '-') { char vt = vMultiAndDiv.front().tp; vMultiAndDiv.pop(); do_operator(va,vt,vMultiAndDiv.front().va); }else { va = vMultiAndDiv.front().va; } vMultiAndDiv.pop(); } return va;}int main(){ char argv[2][100]; scanf("%s",argv[1]); int len = std::strlen(argv[1]); std::queue
             
               q; int loc = 0; char ch[100]; memset(ch,0,sizeof(ch)); int chloc = 0; while(loc
             
            
           
          
         
        
       
      
     
    
   

转载地址：http://vggci.baihongyu.com/