finish +-*/

Author: jackycoder

computer.pro.user

@@ -1,14 +1,10 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <!DOCTYPE QtCreatorProject>
-<<<<<<< HEAD
-<!-- Written by QtCreator 3.4.1, 2015-06-25T00:54:30. -->
-=======
-<!-- Written by QtCreator 3.4.1, 2015-06-25T17:13:24. -->
->>>>>>> 7a2e9b8a3a528b40a431977f5e0f735425bbde72
+<!-- Written by QtCreator 3.4.1, 2015-06-27T11:37:46. -->
 <qtcreator>
  <data>
   <variable>EnvironmentId</variable>
-  <value type="QByteArray">{df87cc51-22e0-4c70-9073-e8dea8d2ba15}</value>
+  <value type="QByteArray">{64a7b332-4bd0-4e67-b1ce-01f1d3e482dd}</value>
  </data>
  <data>
   <variable>ProjectExplorer.Project.ActiveTarget</variable>
@@ -232,7 +228,7 @@
     <valuelist type="QVariantList" key="PE.EnvironmentAspect.Changes"/>
     <value type="QString" key="ProjectExplorer.ProjectConfiguration.DefaultDisplayName">computer</value>
     <value type="QString" key="ProjectExplorer.ProjectConfiguration.DisplayName">computer2</value>
-    <value type="QString" key="ProjectExplorer.ProjectConfiguration.Id">Qt4ProjectManager.Qt4RunConfiguration:D:/github/ComputerByQt/computer.pro</value>
+    <value type="QString" key="ProjectExplorer.ProjectConfiguration.Id">Qt4ProjectManager.Qt4RunConfiguration:C:/coding/qt/ComputerByQt/computer.pro</value>
     <value type="QString" key="Qt4ProjectManager.Qt4RunConfiguration.CommandLineArguments"></value>
     <value type="QString" key="Qt4ProjectManager.Qt4RunConfiguration.ProFile">computer.pro</value>
     <value type="bool" key="Qt4ProjectManager.Qt4RunConfiguration.UseDyldImageSuffix">false</value>

utility.cpp

@@ -23,6 +23,7 @@ bool inToPost(QString &infixexp , QVector<QString> &postfixexp)
     {
         if(infixexp.at(var)>='0' && infixexp.at(var)<='9'){
             number->append(infixexp.at(var));
+            //qDebug() << *number;
         }else if('(' == infixexp.at(var)) {
             stack.push_back(infixexp.at(var));
         }else if (')' == infixexp.at(var)) {
@@ -45,6 +46,14 @@ bool inToPost(QString &infixexp , QVector<QString> &postfixexp)
             return false;
         }
     }
+
+    if(!number->isEmpty())
+        postfixexp.push_back(*number);
+
+    while (!stack.isEmpty()) {
+        QChar element= stack.pop();
+        postfixexp.push_back(element);
+    }
     return true;
  }
 
@@ -66,6 +75,50 @@ bool handleOperator(QChar oper, QStack<QChar> & stack , QVector<QString> &postfi
     return true;
 }
 
+int computeBy(int left, int right, const QChar oper)
+{
+    qDebug() << "oper:" << oper;
+      switch(oper.unicode())
+      {
+          case '+':
+            return left+right;
+          case '-':
+            return left-right;
+          case '*':
+            return left*right;
+          case '/':
+            return left/right;
+          case '%':
+            return left%right;
+      }
+      return 0;
+}
+
+
+int computePostfixexpression(QVector<QString> &postfixexpression)
+{
+    QStack<int> stack;
+    QVector<QString>::iterator element=postfixexpression.begin();
+    while(element != postfixexpression.end())
+    {
+        if(((*element).size()==1) && isoperator((*element).at(0)))
+        {
+            int right = stack.pop();//先出来的是右操作数
+            int left = stack.pop();
+            if(stack.isEmpty())
+                return computeBy(left,right,(*element).at(0));
+            else{
+                stack.push(left+right);
+            }
+        }else{
+            bool ok;
+            stack.push((*element).toInt(&ok, 10));
+        }
+        element++;
+    }
+    return -1;
+}
+
 
 bool isHigherPriority(const QChar oper1, const QChar oper2)
 {
@@ -95,10 +148,11 @@ bool isoperator(QChar oper)
 
  void printQVector(QVector<QString> & vec)
  {
-     QVector<QString>::const_iterator it_string = vec.begin();
-     qDebug() << vec.size();
+     QVector<QString>::iterator it_string = vec.begin();
+     qDebug() << QString("postfixexpression size:") << vec.size();
      while(it_string != vec.end()){
          qDebug() << *it_string;
+         it_string++;
      }
 
  }

utility.h

@@ -34,6 +34,15 @@ const int DELETE_MODE = 5;
   */
  bool isHigherPriority(const QChar oper1, const QChar oper2);
 
+ /**
+  * @brief computePostfixexpression
+  * @param postfixexpression
+  * @return
+  */
+ int computePostfixexpression(QVector<QString> &postfixexpression);
+
+ int computeBy(int left, int right, const QChar oper);
+
 
  bool isoperator(QChar oper);
 

widget.cpp

@@ -104,12 +104,25 @@ void Widget::updateSequenceExpression(const QString &exp)
     sequenceExp = exp;
 }
 
+void Widget::initialTextValues()
+{
+    ui->digitinput->clear();
+    ui->expressiontext->clear();
+    sequenceExp.clear();
+}
+
 void Widget::getComputeResult()
 {
     QVector<QString> vec;
     if(!ui->digitinput->toPlainText().isEmpty())
         appendSequenceExpression(ui->digitinput->toPlainText());
-    qDebug() << getSequenceExpression();
+    //qDebug() << "irginal expression:" <<getSequenceExpression();
     inToPost(getSequenceExpression() , vec);
-    printQVector(vec);
+    int result =  computePostfixexpression(vec);
+    qDebug() << result;
+//    ui->digitinput->clear();
+//    ui->expressiontext->clear();
+    initialTextValues();
+    ui->digitinput->appendPlainText(QString::number(result,10));
+
 }

widget.h

@@ -2,7 +2,6 @@
 #define WIDGET_H
 
 #include <QWidget>
-#include <iostream>
 #include "utility.h"
 
 using namespace std;
@@ -34,6 +33,7 @@ private slots:
     QString& getSequenceExpression() ;
     void appendSequenceExpression(const QString &exp);
     void updateSequenceExpression(const QString &exp);
+    void initialTextValues();
 
 private:
     Ui::Widget *ui;