C++实现：用栈实现表达式计算

纯C++：用栈实现表达式计算：一个以“#”结束的表达式字符串

直接上源代码，所有要说的都在代码中以注释的形式给出（觉得有用的点个赞呗)

用QT包装了一下，做了一个极其简单的界面:李永乐上面的代码，只不过把上面的代码打包成一个头文件Calculator.h，并把main函数改成了Calculator函数，并且添加了一个槽Calculator 来实现点击一下calculate按钮实现计算，除此之外无其他改动（当然，还添加了一个界面文件）calculator.h文件我就没有贴出来了请自行打包

ubuntu下qt包装后的效果图

wiznote没法分享上传的文件。。只能贴出来了：

/*mainwindows.h:自动生成的，无改动*/

#ifndef MAINWINDOW_H
#define MAINWINDOW_H

#include <QMainWindow>

namespace Ui {
class MainWindow;
}

class MainWindow : public QMainWindow
{
    Q_OBJECT

public:
    explicit MainWindow(QWidget *parent = 0);
    ~MainWindow();

private slots:
    void on_pushButton_clicked();

private:
    Ui::MainWindow *ui;
};

#endif // MAINWINDOW_H

/*main.cpp:自动生成的，无改动*/

#include "mainwindow.h"
#include <QApplication>
int main(int argc, char *argv[])
{
    QApplication a(argc, argv);
    MainWindow w;
    w.show();

    return a.exec();
}

/*mainwindows.cpp：实现了一个槽函数Calculator*/

#include "mainwindow.h"
#include "ui_mainwindow.h"
#include "calculator.h"
MainWindow::MainWindow(QWidget *parent) :
    QMainWindow(parent),
    ui(new Ui::MainWindow)
{
    ui->setupUi(this);
}

MainWindow::~MainWindow()
{
    delete ui;
}

/* 槽Calculator
* connect(PushButton,SIGNAL(clicked()),this,SLOT(Calculator))
*/
void MainWindow::on_pushButton_clicked()
{
    /*qstring->qbyteArray->char*/
    QString str=ui->lineEdit->text();
    QByteArray str2= str.toLatin1();
    char*expression=str2.data();
    int result=Calculator(expression);
    QString resultText=QString::number(result);
    ui->label_3->setText(resultText);

}

/*界面文件--*/
<?xml version="1.0" encoding="UTF-8"?>
<ui version="4.0">
<class>MainWindow</class>
<widget class="QMainWindow" name="MainWindow">
<property name="geometry">
   <rect>
    <x>0</x>
    <y>0</y>
    <width>400</width>
    <height>300</height>
   </rect>
</property>
<property name="windowTitle">
   <string>MainWindow</string>
</property>
<widget class="QWidget" name="centralWidget">
   <widget class="QWidget" name="layoutWidget">
    <property name="geometry">
     <rect>
      <x>11</x>
      <y>11</y>
      <width>317</width>
      <height>93</height>
     </rect>
    </property>
    <layout class="QVBoxLayout" name="verticalLayout_2">
     <item>
      <layout class="QVBoxLayout" name="verticalLayout">
       <item>
        <layout class="QHBoxLayout" name="horizontalLayout">
         <item>
          <widget class="QLabel" name="label">
           <property name="text">
            <string> input_your_expression</string>
           </property>
          </widget>
         </item>
         <item>
          <widget class="QLineEdit" name="lineEdit">
           <property name="text">
            <string/>
           </property>
          </widget>
         </item>
        </layout>
       </item>
       <item>
        <layout class="QHBoxLayout" name="horizontalLayout_2">
         <item>
          <widget class="QLabel" name="label_2">
           <property name="text">
            <string>result</string>
           </property>
          </widget>
         </item>
         <item>
          <widget class="QLabel" name="label_3">
           <property name="text">
            <string>0</string>
           </property>
          </widget>
         </item>
        </layout>
       </item>
      </layout>
     </item>
     <item>
      <layout class="QHBoxLayout" name="horizontalLayout_3">
       <item>
        <spacer name="horizontalSpacer">
         <property name="orientation">
          <enum>Qt::Horizontal</enum>
         </property>
         <property name="sizeHint" stdset="0">
          <size>
           <width>158</width>
           <height>17</height>
          </size>
         </property>
        </spacer>
       </item>
       <item>
        <widget class="QPushButton" name="pushButton">
         <property name="text">
          <string>Calculate</string>
         </property>
        </widget>
       </item>
      </layout>
     </item>
    </layout>
   </widget>
</widget>
<widget class="QMenuBar" name="menuBar">
   <property name="geometry">
    <rect>
     <x>0</x>
     <y>0</y>
     <width>400</width>
     <height>31</height>
    </rect>
   </property>
</widget>
<widget class="QToolBar" name="mainToolBar">
   <attribute name="toolBarArea">
    <enum>LeftToolBarArea</enum>
   </attribute>
   <attribute name="toolBarBreak">
    <bool>false</bool>
   </attribute>
</widget>
<widget class="QStatusBar" name="statusBar"/>
</widget>
<layoutdefault spacing="6" margin="11"/>
<resources/>
<connections/>
</ui>

C++实现：用栈实现表达式计算

猜你喜欢