計算機4の演算アルゴリズム−分離アルゴリズム−実践(上)シンボルとデジタル分離を実現する

24358 ワード
QT開発
ソースコードは次のとおりです.
ヘッダファイル
 
  #ifndef _CALCULATORCORE_H_
  #define _CALCULATORCORE_H_
   
  #include 
  #include 
  #include 
   
  class QCalculatorDec
  {
  protected:
      QString m_exp;    //     
      QString m_result; //    
   
      bool isDigitOrDot(QChar c);//      
      bool isSymbol(QChar c);//    
      bool isSign(QChar c); //
      bool isNumber(QString s);
      bool isOperator(QString s);
      bool isLeft(QString s);
      bool isRight(QString s);
      int priority(QString s);
      QQueue<QString> split(const QString& exp);
  public:
      QCalculatorDec();
      ~QCalculatorDec();
      bool expression(const QString& exp);
      QString expression();
      QString result();
  };
   
  #endif
   
   
  
     
  
  
  #include "QCalculatorDec.h"
   
  #include 
   
  QCalculatorDec::QCalculatorDec()
  {
      m_exp = "";  
      m_result = "";
   
      QQueue<QString> r = split("+10.3 +（-3 - -0.54）* +100");
   
      for(int i=0; i i++)
      {
          qDebug() << r[i];
      }
  }
   
  QCalculatorDec::~QCalculatorDec()
  {
   
  }
   
  //     （0-9）     
  bool QCalculatorDec::isDigitOrDot(QChar c)
  {
      return (('0' <= c) && (c <= '9')) || (c == '.');
  }
   
  //          
  bool QCalculatorDec::isSymbol(QChar c)
  {
      return isOperator(c) || (c == '(') || (c == ')');
  }
   
  //      
  bool QCalculatorDec::isSign(QChar c)
  {
      return (c == '+') || (c == '-');
  }
   
  //          
  bool QCalculatorDec::isNumber(QString s)
  {
      bool ret = false;
   
      s.toDouble(&ret);
   
      return ret;
  }
   
  //       
  bool QCalculatorDec::isOperator(QString s)
  {
      return (s == "+") || (s == "-") || (s == "*") || (s == "/");
  }
   
  //       
  bool QCalculatorDec::isLeft(QString s)
  {
      return (s == "(");
  }
   
  //      
  bool QCalculatorDec::isRight(QString s)
  {
      return (s == ")");
  }
   
  //     
  int QCalculatorDec::priority(QString s)
  {
      int ret = 0;
   
      if( (s == "+") || (s == "-") )
      {
          ret = 1;
      }
   
      if( (s == "*") || (s == "/") )
      {
          ret = 2;
      }
   
      return ret;
  }
   
  bool QCalculatorDec::expression(const QString& exp)
  {
      bool ret = false;
   
      return ret;
  }
   
  QString QCalculatorDec::result()
  {
      return m_result;
  }
   
  //            
  QQueue<QString> QCalculatorDec::split(const QString& exp)
  {
      QQueue<QString> ret;
      QString num = "";
      QString pre = "";
   
      for(int i=0; i i++)
      {
          if( isDigitOrDot(exp[i]) )
          {
              num += exp[i];
              pre = exp[i]; //   +，-      ，    
          }
          else if( isSymbol(exp[i]) )
          {
              if( !num.isEmpty() )
              {
                  ret.enqueue(num);//        
   
                  num.clear();
              }
   
              if( isSign(exp[i]) && ((pre == "") || (pre == "(") || isOperator(pre)) )
              {
                  num += exp[i];//     
              }
              else
              {
                  ret.enqueue(exp[i]); //       
              }
   
              pre = exp[i];//       
          }
      }
   
      if( !num.isEmpty() )
      {
          ret.enqueue(num);//       
      }
   
      return ret;
  }
図の一連のアルゴリズム(続き)
他の人がお年玉を奪うので,お年玉のアルゴリズムを研究しましょう.