亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

字符串四則運算表達式的求解(中綴表達式實現,模擬筆算的方法)

2019-11-11 03:58:59
字體:
來源:轉載
供稿:網友

    關于字符串四則運算表達式的求解,網上有很多利用變字符串為前綴表達式或后綴表達式實驗的方法,本人覺得模擬筆算的方法簡單易懂,這里給出了QT的具體實現,未經大量測試,僅供參考。

mainwindow.h

#ifndef MAINWINDOW_H#define MAINWINDOW_H#include <QMainWindow>#include <QQueue>#include <QStack>namespace Ui {class MainWindow;}class MainWindow : public QMainWindow{    Q_OBJECTpublic:    explicit MainWindow(QWidget *parent = 0);    ~MainWindow();    void parseStringToStack(QStack<double> &q = stact_num, const QString &s = input);    void parseSymbolToStack(QStack<QChar> &q = stact_smb, QString &s = input);    int findTheLastNonNum(const QString &s, int pos);    double calc(QStack<double> &stact_n, QStack<QChar> &stact_s);    double calccc(QStack<double> sd, QStack<QChar> ss);PRivate slots:    void on_pushButton_clicked();    void on_lineEdit_num_returnPressed();    void on_lineEdit_num_textChanged(const QString &arg1);    void on_pushButton_reset_clicked();    void on_textEdit_input_textChanged();private:    Ui::MainWindow *ui;    QString static input;    QStack<double> static stact_num;    QStack<QChar> static stact_smb;};#endif // MAINWINDOW_Hmainwindow.cpp

#include "mainwindow.h"#include "ui_mainwindow.h"#include <QMessageBox>QString MainWindow::input;QStack<double> MainWindow::stact_num;QStack<QChar> MainWindow::stact_smb;MainWindow::MainWindow(QWidget *parent) :    QMainWindow(parent),    ui(new Ui::MainWindow){    ui->setupUi(this);    input = "";    ui->lineEdit_num->setStyleSheet("font-size : 26px");    ui->lineEdit_result->setStyleSheet("font-size : 24px");    ui->textEdit_input->setStyleSheet("font-size : 24px");    QObject::connect(ui->lineEdit_num, SIGNAL(returnPressed()), this, SLOT(on_pushButton_clicked()));}MainWindow::~MainWindow(){    delete ui;}double MainWindow::calc(QStack<double> &stact_n, QStack<QChar> &stact_s){    double result = 0;    while(!stact_s.isEmpty())    {        QStack<double> stack_num1;        QStack<QChar> stack_smb1;        double cc;        QChar ch = stact_s.pop();        switch (ch.toLatin1()) {        case '+':            result += stact_n.pop();            break;        case '-':            result -= stact_n.pop();            break;        case '*':        case '/':            stack_smb1.push(ch);            stack_num1.push(stact_n.pop());            while(!stact_s.isEmpty())            {                ch = stact_s.pop();                if(!(ch == '*' || ch == '/'))                {                    stact_s.push(ch);                    break;                }                stack_smb1.push(ch);                stack_num1.push(stact_n.pop());            }            stack_num1.push(stact_n.pop());            cc = calccc(stack_num1, stack_smb1);            //QMessageBox::warning(this, "cc", QString::number(cc));            stact_n.push(cc);            break;        default:            break;        }    }    if(!stact_n.isEmpty())        result += stact_n.pop();    return result;}void MainWindow::on_pushButton_clicked(){    QString num = ui->lineEdit_num->text();    if("" != num)    {        QString str = num.mid(0, num.length());        bool ok = false;        str.toDouble(&ok);        if(!ok)        {            QMessageBox::warning(this, "輸入警告", "輸入值錯誤!");            return;        }        str = ui->textEdit_input->toPlainText();        str += num;        ui->textEdit_input->setText(str);        ui->lineEdit_num->clear();    }    input = ui->textEdit_input->toPlainText();    if("" == input)        return;    int pos1 = input.lastIndexOf('(');    int pos2 = input.indexOf(')', pos1);    while(pos1 != -1)    {        QString str = input.mid(pos1+1, pos2-pos1-1);        input.remove(pos1, pos2 - pos1 + 1);        parseStringToStack(stact_num, str);        double val;        if(stact_num.isEmpty())        {            QMessageBox::warning(this, "輸入警告", "輸入的()內為空!");            exit(0);        }        if(stact_num.length()==1)        {            val = stact_num.pop();            input.insert(pos1, QString::number(val));            continue;        }        if(stact_num.length() != stact_smb.length() + 1)        {            QMessageBox::warning(this, "輸入警告", "輸入的()有誤!");        }        val = calc(stact_num, stact_smb);        input.insert(pos1, QString::number(val));        //3+4*(3-(2*3))-2*(1+2)        QMessageBox::warning(this, "輸入警告", input);        /*QString sisi = "+13.14";        double xixi = sisi.toDouble();        QMessageBox::warning(this, "ceshi", QString::number(xixi));*/        pos1 = input.lastIndexOf('(');        pos2 = input.indexOf(')', pos1);    }    parseStringToStack();    if(stact_num.isEmpty())    {        ui->lineEdit_result->clear();        return;    }    if(stact_num.length()==1)    {        ui->lineEdit_result->setText(QString::number(stact_num.pop()));        return;    }    double result = calc(stact_num, stact_smb);    ui->lineEdit_result->setText(QString::number(result));}double MainWindow::calccc(QStack<double> sd, QStack<QChar> ss){    double z = sd.pop();    while(!ss.isEmpty())    {        QChar ch = ss.pop();        switch (ch.toLatin1())        {            case '*':                z *= sd.pop();                break;            case '/':                z /= sd.pop();                break;            default:                break;        }    }    return z;}void MainWindow::on_lineEdit_num_returnPressed(){}void MainWindow::on_lineEdit_num_textChanged(const QString &arg1){    QString num = ui->lineEdit_num->text();    if(num=="")        return;    int len = num.length();    QChar ch = num[len-1];    if(ch == 'r' || ch == 'R')    {        ui->lineEdit_num->clear();        ui->lineEdit_result->clear();        return;    }    if(ch == 'c' || ch == 'C')    {        input.clear();        ui->lineEdit_num->clear();        ui->lineEdit_result->clear();        ui->textEdit_input->clear();        return;    }    if((ch>='0' && ch<='9') || (ch=='.'))    {        return;    }    else if(ch=='+' || ch=='-' || ch=='*' || ch=='/')    {        int len = num.length();        if(len > 1)        {            QString str = num.mid(0, len-1);            bool ok = false;            str.toDouble(&ok);            if(!ok)            {                QMessageBox::warning(this, "輸入警告", "輸入值錯誤!");                return;            }        }        input += num;        ui->textEdit_input->setText(input);        ui->lineEdit_num->clear();    }    else    {        QMessageBox::warning(this, "輸入警告", "輸入值錯誤!");    }}void MainWindow::on_pushButton_reset_clicked(){    input.clear();    ui->lineEdit_num->clear();    ui->lineEdit_result->clear();    ui->textEdit_input->clear();}int MainWindow::findTheLastNonNum(const QString &s, int pos){    if(s.length() - 1 < pos)        return -1;    for(int i = pos; i > 0; i--)    {        if(s[i]=='+' || s[i]=='-' || s[i]=='*' || s[i]=='/')        {            if(i>0 && (s[i-1]=='*' || s[i-1]=='/'))            {                i--;            }            return i;        }    }    return -1;}void MainWindow::parseStringToStack(QStack<double> & q, const QString & s){    stact_num.clear();    stact_smb.clear();    if(s == "")    {        q.clear();        return;    }    s.trimmed();    int len = s.length();    int pos = len - 1;    if(s[len-1] == '.' || s[len-1]=='+' || s[len-1]=='-' || s[len-1]=='*' || s[len-1]=='/')    {        if(len == 1)        {            q.clear();            this->ui->lineEdit_num->clear();            this->ui->lineEdit_result->clear();            this->ui->textEdit_input->clear();            return;        }        pos--;    }    QString tmp;    int pos1;    while(1)    {        pos1 = this->findTheLastNonNum(s, pos);        if(pos1 == -1)        {            tmp = s.mid(0, pos+1);            stact_num.push_front(tmp.toDouble());            return;        }        else {            tmp = s.mid(pos1+1, pos-pos1);            stact_num.push_front(tmp.toDouble());            stact_smb.push_front(s[pos1]);            pos = pos1 - 1;        }    }}void MainWindow::on_textEdit_input_textChanged(){    ui->lineEdit_result->clear();    QTextCursor cursor = ui->textEdit_input->textCursor();    cursor.movePosition(QTextCursor::End);    ui->textEdit_input->setTextCursor(cursor);}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲精品99久久久久中文字幕| 久久精品人人爽| 欧美人交a欧美精品| 欧美孕妇孕交黑巨大网站| 亚洲最新av在线| 中文字幕亚洲无线码在线一区| 亚洲国产欧美一区二区三区久久| 久国内精品在线| 日韩禁在线播放| 日韩小视频在线| 欧美猛交ⅹxxx乱大交视频| 中文字幕在线国产精品| 在线看日韩av| 日韩欧美在线网址| 欧美在线观看网站| 欧美激情网站在线观看| 九九视频直播综合网| 亚洲免费av网址| 亚洲电影免费在线观看| 日韩中文字幕久久| 亚洲精品国产电影| 国产精品久久久久久久久免费| 日韩欧美有码在线| 色妞欧美日韩在线| 国产91精品最新在线播放| 亚洲国产一区二区三区四区| 欧美日韩性视频在线| 高清亚洲成在人网站天堂| 国产成人aa精品一区在线播放| 亚洲精品国产福利| 国产成人精品综合久久久| 国内精品久久久久伊人av| 在线观看91久久久久久| 亚洲欧洲视频在线| 中国china体内裑精亚洲片| 国产高清在线不卡| 日韩av免费看网站| 日韩av三级在线观看| 国产精品成人aaaaa网站| 欧美日韩福利电影| 国产成人精品av| 日韩最新中文字幕电影免费看| 日韩av网站大全| 日韩欧美在线观看| 成人精品网站在线观看| 国产成人精品av| 91啪国产在线| 亚洲天堂男人的天堂| 亚洲国产精品一区二区久| 国产精品久久久av久久久| 日韩av电影在线免费播放| 欧美午夜片欧美片在线观看| 亚洲精品videossex少妇| 久久久久久久久亚洲| 成人信息集中地欧美| www.久久撸.com| 亚洲成人亚洲激情| 日韩精品中文在线观看| 欧美亚洲日本黄色| 性亚洲最疯狂xxxx高清| 久久精品国产亚洲| 亚洲欧美日韩成人| 欧美国产日韩在线| 欧美夫妻性生活xx| 少妇av一区二区三区| 一本色道久久综合狠狠躁篇的优点| 久久精品中文字幕一区| 九九久久国产精品| 久久69精品久久久久久久电影好| 成年无码av片在线| 成人国内精品久久久久一区| 欧美亚洲国产另类| 欧美大片免费观看在线观看网站推荐| 亚洲免费电影在线观看| 久久久国产精品亚洲一区| 这里只有精品视频在线| 亚洲a在线播放| 92国产精品久久久久首页| www.xxxx精品| 亚洲人成免费电影| 欧美巨乳美女视频| 日本成熟性欧美| 伊人伊人伊人久久| 国产欧美日韩中文| www.久久久久久.com| 亚洲国产精品高清久久久| 亚洲激情视频在线| 亚洲电影免费观看高清完整版| 奇米成人av国产一区二区三区| 欧美成人亚洲成人| 久久人人爽人人爽人人片av高请| 久久久久久久久久av| 亚洲www在线| 精品国产一区二区三区久久久| 97国产精品免费视频| 亚洲午夜未删减在线观看| 国产一区二区黑人欧美xxxx| 国产z一区二区三区| 久久久久久久久久国产| 亚洲欧美成人一区二区在线电影| 亚洲精品久久视频| 色婷婷**av毛片一区| 亚洲精品一区av在线播放| 久久久久久成人| 国产欧美va欧美va香蕉在| 日韩欧美一区二区三区| 久久久久www| 这里只有精品久久| 国产成人精彩在线视频九色| 亚洲综合国产精品| 欧美又大又硬又粗bbbbb| 欧美性猛交99久久久久99按摩| www高清在线视频日韩欧美| 国产亚洲激情在线| 亚洲天堂av综合网| 欧美视频在线视频| 国产精品久久久久秋霞鲁丝| 51久久精品夜色国产麻豆| 亚洲老板91色精品久久| 国产成人精品av在线| 国产成人亚洲精品| 97精品国产97久久久久久免费| 成人免费视频网| 国内精品久久久久久久| 国内精品久久久久久久| 91系列在线观看| 久久久免费观看视频| 最新国产成人av网站网址麻豆| 久久久91精品国产一区不卡| 午夜精品久久久99热福利| 国产主播精品在线| 国产精品电影观看| 伊人亚洲福利一区二区三区| 国产欧美精品一区二区三区-老狼| 欧美性在线视频| 国内久久久精品| 色综合五月天导航| 国产精品久久一| 国产精品久久999| 2019亚洲日韩新视频| 欧美大全免费观看电视剧大泉洋| 日韩专区中文字幕| 97在线看福利| 久久婷婷国产麻豆91天堂| 久久成人这里只有精品| 欧美激情日韩图片| 成人欧美在线观看| 日韩在线播放视频| 精品国内自产拍在线观看| 欧美成人午夜激情视频| 亚洲国产欧美一区二区三区同亚洲| 亚洲国产日韩欧美在线动漫| 91社影院在线观看| 国产日韩一区在线| 欧美日韩国产成人在线| 成人激情视频在线观看| 亚洲成avwww人| 国产欧美日韩丝袜精品一区| 欧美激情视频免费观看| 欧美日韩色婷婷| 国产精品xxxxx| 日本午夜在线亚洲.国产| 欧美美最猛性xxxxxx| 久久激情视频免费观看|