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

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

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

2019-11-11 05:06: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
亚洲精品视频免费在线观看| 精品久久久久国产| 在线成人免费网站| 国产精品日韩在线一区| 日韩av片永久免费网站| 国产综合在线视频| 久久成人精品电影| 亚洲欧美色图片| 欧美性受xxxx黑人猛交| 中文字幕在线亚洲| 亚洲成人久久久| 亚洲精品99久久久久| 日韩男女性生活视频| 亚洲精品国产欧美| 亚洲国产成人一区| 国产精品91免费在线| 欧美一级黄色网| 538国产精品视频一区二区| 国产一区二区黑人欧美xxxx| 日本中文字幕不卡免费| 国产欧美一区二区三区四区| 国模极品一区二区三区| 国产中文字幕日韩| 亚洲第一色中文字幕| 精品成人乱色一区二区| 国产成人aa精品一区在线播放| 国产成人极品视频| 在线视频国产日韩| 一区二区日韩精品| 成人免费网站在线看| 亚洲春色另类小说| xxxx性欧美| 欧美福利小视频| 欧美国产亚洲视频| 亚洲一区二区在线播放| 国产亚洲精品高潮| 久久香蕉频线观| 97视频在线观看免费高清完整版在线观看| 懂色aⅴ精品一区二区三区蜜月| 久久亚洲影音av资源网| 亚洲天堂av女优| 青草热久免费精品视频| 亚洲欧美国产一本综合首页| 日韩高清人体午夜| 成人网在线免费看| 成人精品网站在线观看| 国产精品视频地址| 欧美性猛交xxxx富婆弯腰| 日韩成人激情视频| 欧美日韩国产999| 欧美色视频日本高清在线观看| 日本中文字幕不卡免费| 91国内在线视频| 国产精品美乳在线观看| 亚洲精品欧美极品| 久久免费精品视频| 久久精品久久精品亚洲人| 国产日韩精品入口| 亚洲国产精品嫩草影院久久| 欧美精品videos性欧美| 成人在线视频福利| 国产99在线|中文| 日本午夜精品理论片a级appf发布| 久久在线视频在线| 另类色图亚洲色图| 午夜精品视频网站| 亚洲一区www| 亚洲最大成人免费视频| 国产999在线| 欧美裸体男粗大视频在线观看| 国产精品免费小视频| 国产99久久精品一区二区 夜夜躁日日躁| 欧美xxxx14xxxxx性爽| 一本一本久久a久久精品牛牛影视| 在线播放精品一区二区三区| 久久综合伊人77777| 亚洲天堂av高清| 26uuu另类亚洲欧美日本一| 九九热在线精品视频| 国产精品久久久久久久久| 91福利视频在线观看| 欧美午夜性色大片在线观看| 久久精品欧美视频| 欧美在线亚洲一区| 日韩欧美国产中文字幕| 国产精品福利小视频| 日韩中文字幕视频在线观看| xvideos亚洲人网站| 欧美精品videofree1080p| 中文字幕久久亚洲| 亚洲自拍小视频| 国产精品久久久999| 国产日韩精品在线观看| 精品国产欧美一区二区三区成人| 日韩在线激情视频| 欧美精品www| 亚洲精品suv精品一区二区| 成人久久18免费网站图片| 国产丝袜一区二区三区免费视频| 91美女福利视频高清| 亚洲人成电影在线观看天堂色| 91夜夜未满十八勿入爽爽影院| 欧美激情精品久久久久久免费印度| 欧美性xxxx极品hd满灌| 一本色道久久综合狠狠躁篇怎么玩| 欧美大奶子在线| 国产精品入口免费视频一| 高清一区二区三区日本久| 国内精品久久久| 国产精品美女在线| 亚洲国产精品久久| 国内精品一区二区三区| 欧美国产日本在线| 亚洲自拍另类欧美丝袜| 亚洲深夜福利在线| 日韩中文字幕免费视频| 国产福利精品av综合导导航| 一本一道久久a久久精品逆3p| 欧美麻豆久久久久久中文| 欧美激情亚洲一区| 国产欧美精品一区二区三区-老狼| 中文字幕亚洲欧美| 精品国产精品三级精品av网址| 色悠悠久久88| 欧美日韩中文字幕综合视频| 国产欧美日韩91| 欧美性猛交xxxx富婆弯腰| 国产亚洲精品综合一区91| 中文字幕日韩精品有码视频| 8x拔播拔播x8国产精品| 日韩中文字幕视频在线观看| 欧美夫妻性生活xx| 亚洲精品成人久久久| 国产精品久久国产精品99gif| 2021久久精品国产99国产精品| 中文字幕欧美在线| 热99在线视频| 国内精久久久久久久久久人| 成人中心免费视频| 国产精品美乳一区二区免费| 国产成人97精品免费看片| 久久久久国产精品一区| 日本国产高清不卡| 51午夜精品视频| 国产一区二区三区在线| 国产成人精品久久二区二区| 九九久久久久99精品| 国产欧美日韩高清| 中文字幕精品在线视频| 91精品久久久久久久久久| 中文字幕日韩视频| 国产精品永久免费在线| 国内精品小视频在线观看| 亚洲电影免费观看| 91免费电影网站| 欧美视频在线观看免费网址| www.亚洲成人| 欧美一级黄色网| 亚洲欧美日韩精品久久奇米色影视| 中文亚洲视频在线| 久热爱精品视频线路一| 亚洲欧美色图片| 久久综合久中文字幕青草| 欧美日韩亚洲视频一区|