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

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

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

2019-11-11 05:56:06
字體:
來源:轉載
供稿:網友

    關于字符串四則運算表達式的求解,網上有很多利用變字符串為前綴表達式或后綴表達式實驗的方法,本人覺得模擬筆算的方法簡單易懂,這里給出了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蜜臀久久不卡二区| 琪琪第一精品导航| 久久久久久国产三级电影| 国产999精品久久久影片官网| 91免费人成网站在线观看18| 国产成人拍精品视频午夜网站| 91欧美精品成人综合在线观看| 国产精品专区第二| 久久精品人人做人人爽| 亚洲国产精彩中文乱码av| 91九色综合久久| 日本一区二区在线免费播放| 91久久久久久久| 国产精品高潮视频| 欧美—级高清免费播放| 精品成人国产在线观看男人呻吟| 精品久久久久久中文字幕| 91色在线视频| 精品女厕一区二区三区| 国产日韩综合一区二区性色av| 一区二区亚洲精品国产| 亚洲视频在线免费观看| 在线看福利67194| 中文字幕视频在线免费欧美日韩综合在线看| 国产精品视频公开费视频| 91av在线播放视频| www.久久久久久.com| 亚洲第一视频在线观看| 国产精品三级久久久久久电影| 91av视频在线播放| 国产精品日日摸夜夜添夜夜av| 国产精品视频最多的网站| 欧美激情第1页| 日韩女优人人人人射在线视频| 91影视免费在线观看| 国产精品免费观看在线| 成人久久久久爱| 精品久久香蕉国产线看观看gif| 日韩欧美精品网址| 久久久久五月天| 91sao在线观看国产| 亚洲国产精品999| 亚洲精品国产欧美| 欧美性色视频在线| 中文字幕国产日韩| 久久久噜噜噜久噜久久| 久久久久久久久亚洲| 欧美大片大片在线播放| 亚洲三级 欧美三级| 欧美亚洲另类制服自拍| 国产精品青草久久久久福利99| 成人一区二区电影| 美女国内精品自产拍在线播放| 欧美亚洲在线观看| 69精品小视频| 亚洲qvod图片区电影| 992tv在线成人免费观看| 91av在线免费观看| 狠狠躁天天躁日日躁欧美| 亚洲国产精品久久久久秋霞不卡| 亚洲欧美日韩国产中文专区| 久久精品91久久香蕉加勒比| 久久久久久久久久久久久久久久久久av| 日韩最新在线视频| 亚洲第一福利视频| 亚洲第一视频在线观看| 日韩免费看的电影电视剧大全| 久久久久国产精品免费| 永久555www成人免费| 伊人一区二区三区久久精品| 久久综合伊人77777蜜臀| 国产精品久久久亚洲| 亚洲国产欧美久久| 欧美成人免费全部观看天天性色| 欧美电影免费播放| 91国产美女在线观看| 日韩欧美在线看| 亚洲精选中文字幕| 国产精品女视频| 国产精品亚洲网站| 欧美视频在线观看免费| 国产xxx69麻豆国语对白| 高清欧美性猛交xxxx黑人猛交| 91国语精品自产拍在线观看性色| 国产精品久久久久久搜索| 国产日韩欧美影视| 日韩欧美大尺度| 欧美国产精品人人做人人爱| 最近免费中文字幕视频2019| 亚洲综合国产精品| 91av在线看| 亚洲男人天天操| 色妞色视频一区二区三区四区| 精品欧美国产一区二区三区| 精品成人av一区| 国产自产女人91一区在线观看| 日韩精品在线视频美女| 亚洲人精品午夜在线观看| 国产精品视频精品视频| 欧美日韩国产在线| 国产综合福利在线| 热门国产精品亚洲第一区在线| 欧美一级电影免费在线观看| 欧美日韩国产第一页| 一本一本久久a久久精品牛牛影视| 亚洲精品白浆高清久久久久久| 国产成人精品999| 国自在线精品视频| 久久精品国产亚洲7777| 91亚洲va在线va天堂va国| 国产亚洲aⅴaaaaaa毛片| 精品视频www| 欧美电影免费播放| 91精品久久久久久久久不口人| 国产一区二区精品丝袜| 日韩精品视频免费在线观看| 免费不卡在线观看av| 国产精品久久久久免费a∨| 久久99久国产精品黄毛片入口| 中文字幕免费国产精品| 欧美孕妇孕交黑巨大网站| 亚洲美女性生活视频| 国产91精品黑色丝袜高跟鞋| 日韩av在线网址| 亚洲成人三级在线| 国a精品视频大全| 国产精品日韩欧美综合| 日韩欧美国产成人| 久久亚洲影音av资源网| 久久精品视频在线观看| 欧美极品美女电影一区| 91老司机在线| 久久国产精品久久精品| 久久久久久久香蕉网| 45www国产精品网站| 7777kkkk成人观看| 亚洲性夜色噜噜噜7777| 欧美午夜美女看片| 97在线视频免费播放| 69国产精品成人在线播放| 久久九九亚洲综合| 欧美一级电影免费在线观看| 亚洲美女av在线播放| 久久精品最新地址| 欧美日韩国产91| 亚洲精品电影久久久| 日本一本a高清免费不卡| 日本亚洲精品在线观看| 欧美日韩视频在线| 庆余年2免费日韩剧观看大牛| 欧美性受xxx| 欧美性生交xxxxx久久久| 91精品国产91久久久久久吃药| 一区二区欧美激情| 午夜精品美女自拍福到在线| 夜夜嗨av一区二区三区免费区| 午夜精品三级视频福利| 国产99久久精品一区二区 夜夜躁日日躁| 成人欧美一区二区三区在线湿哒哒| 欧美壮男野外gaytube| 亚洲直播在线一区| 欧美成人精品影院|