QT实现简单计算器

本文介绍了如何使用QT实现一个简单的计算器,重点讲解了从中缀表达式转化为后缀表达式的核心算法,并提供了代码实现。通过后缀表达式进行计算,涉及到栈的操作,包括处理括号和不同优先级的运算符。最后,文章提到了运行结果的检查,如除数为0的错误处理等。
摘要由CSDN通过智能技术生成

一、模块图

这里写图片描述

二、核心算法 —– 中缀表达式转化为后缀表达式

1、将中缀表达式转换为后缀表达式的算法思想:
1)计算机实现转换:
·开始扫描;
·数字时,加入后缀表达式;
·运算符:
a. 若为 ‘(‘,入栈;
b. 若为 ‘)’,则依次把栈中的的运算符加入后缀表达式中,直到出现’(‘,从栈中删除’(’ ;
c. 若为 除括号外的其他运算符, 当其优先级高于除’(‘以外的栈顶运算符时,直接入栈。否则从栈顶开始,依次弹出比当前处理的运算符优先级高和优先级相等的运算符,直到一个比它优先级低的或者遇到了一个左括号为止。
·当扫描的中缀表达式结束时,栈中的的所有运算符出栈;
2)人工实现转换
这里我给出一个中缀表达式:a+b*c-(d+e)
第一步:按照运算符的优先级对所有的运算单位加括号:式子变成了:((a+(b*c))-(d+e))
第二步:转换前缀与后缀表达式
前缀:把运算符号移动到对应的括号前面
则变成了:-( +(a *(bc)) +(de))
把括号去掉:-+a*bc+de 前缀式子出现
后缀:把运算符号移动到对应的括号后面
则变成了:((a(bc)* )+ (de)+ )-
把括号去掉:abc*+de+- 后缀式子出现
发现没有,前缀式,后缀式是不需要用括号来进行优先级的确定的。如表达式:3+(2-5)*6/3
后缀表达式 栈
3_________________+
3 ______+(
3 2 _____+(-
3 2 5 -___ +
3 2 5 - ___+*
3 2 5 - 6 * _+/
3 2 5 - 6 *3 ____+/
3 2 5 - 6 *3 /+__
(“_“用于隔开后缀表达式与栈)
另外一个人认为正确的转换方法:
遍历中缀表达式的每个节点,如果:
1、 该节点为操作数:
直接拷贝进入后缀表达式
2、 该节点是运算符,分以下几种情况:
A、 为“(”运算符:
压入临时堆栈中
B、 为“)”运算符:
不断地弹出临时堆栈顶部运算符直到顶部的运算符是“(”为止,从栈中删除’(‘。并把弹出的运算符都添加到后缀表达式中。
C、 为其他运算符,有以下步骤进行:
比较该运算符与临时栈栈顶指针的运算符的优先级,如果临时栈栈顶指针的优先级大于等于该运算符的优先级,弹出并添加到后缀表达式中,反复执行前面的比较工作,直到遇到一个栈顶指针的优先级低于该运算符的优先级,停止弹出添加并把该运算符压入栈中。
此时的比较过程如果出现栈顶的指针为‘(’,则停止循环并把该运算符压入栈中,注意:‘(’不要弹出来。
遍历完中缀表达式之后,检查临时栈,如果还有运算符,则全部弹出,并添加到后缀表达式中。
2)运用后缀表达式进行计算的具体做法:
建立一个栈S 。从左到右读表达式,如果读到操作数就将它压入栈S中,如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作数运算,再将运算的结果代替原栈顶的n项,压入栈S中 。如果后缀表达式未读完,则重复上面过程,最后输出栈顶的数值则为结束。

**三、代码

**
mycalculator.h:

#ifndef MYCALCULATOR_H
#define MYCALCULATOR_H

#include <QWidget>
#include <QMainWindow>
#include <QPushButton>
#include <QLineEdit>
#include <QPalette>
#include <QStack>
#include <QPainter>
#include <QDateTime>

namespace Ui
{
class MyCalculator;
}

class MyCalculator : public QMainWindow
{
    Q_OBJECT
private:
    QLineEdit *lineEdit;//显示框
    QString input; //输入框

    void MYcalculate();

private slots://定义槽函数
    void buttonClicked();

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

    // 增加 paintEvent() 的声明
    protected:
        void paintEvent(QPaintEvent *); //重写paintEvent()

private:
    Ui::MyCalculator *ui;
};

#endif // MYCALCULATOR_H

main.cpp:

#include "mycalculator.h"
#include <QApplication>
#include <QDesktopWidget>

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);
    MyCalculator w;
    w.setFixedHeight(525);
    w.setFixedWidth(300);
    w.move(QApplication::desktop()->rect().center()-QPoint(200,250));
    w.show();

    return a.exec();
}

mycalculator.cpp:

#include "mycalculator.h"
#include "ui_mycalculator.h"

void Change(const char *S,char OPS[],int &len);
void EXchange(char B[], int len, double &result,bool &flag);


//构造函数
MyCalculator::MyCalculator(QWidget *parent) :
    QMainWindow(parent),
    ui(new Ui::MyCalculator)
{
    // 通过样式表给窗口设置背景图
    // "MyCalculator" 为类名
    // "../test/test.jpg": 为图片路径,相对于可执行程序的相对路径
    this->setStyleSheet("MyCalculator{background-image: url(../MyCalculator/background1.png);} ");

    ui->setupUi(this);
    connect(ui->Button_0,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号0与槽函数
    connect(ui->Button_1,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号1与槽函数
    connect(ui->Button_2,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号2与槽函数
    connect(ui->Button_3,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号3与槽函数
    connect(ui->Button_4,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号4与槽函数
    connect(ui->Button_5,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号5与槽函数
    connect(ui->Button_6,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号6与槽函数
    connect(ui->Button_7,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号7与槽函数
    connect(ui->Button_8,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号8与槽函数
    connect(ui->Button_9,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号9与槽函数
    connect(ui->Button_add,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号+与槽函数
    connect(ui->Button_sub,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号-与槽函数
    connect(ui->Button_mul,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号*与槽函数
    connect(ui->Button_div,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号/与槽函数
    connect(ui->Button_backward,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号1/X与槽函数
    connect(ui->Button_C,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号C与槽函数
    connect(ui->Button_CE,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号CE与槽函数
    connect(ui->Button_XY,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号X^Y与槽函数
    connect(ui->Button_equal,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号=与槽函数
    connect(ui->Button_right,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号)与槽函数
    connect(ui->Button_remain,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号%与槽函数
    connect(ui->Button_time,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号Time与槽函数
    connect(ui->Button_left,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号(与槽函数
    connect(ui->Button_point,SIGNAL(clicked()),this,SLOT(buttonClicked()));//信号.与槽函数

    QPalette palette;
    palette.setColor(QPalette::Text,Qt::red);//设置字体颜色
    ui->lineEdit->setFont(QFont("Timers",20,QFont::Bold));//设置字体大小
    ui->lineEdit->setPalette(palette);

    input = "0";
}

//析构函数
MyCalculator::~MyCalculator()
{
    delete ui;
}

// 重写paintEvent()
void MyCalculator::paintEvent(QPaintEvent *)
{
    QStyleOption opt; // 需要头文件#include <QStyleOption>
    opt.init(this);
    QPainter p(this); // 需要头文件#include <QPainter>
    style()->drawPrimitive(QStyle::PE_Widget, &opt, &p, this);
}

void MyCalculator::buttonClicked()//按钮触动槽函数
{
    lineEdit = ui->lineEdit;

    input = lineEdit->text();//输入框
    QPushButton *tb = qobject_cast<QPushButton *>(sender());//把信号的发送者转换成pushbutton类型
    QString text = tb->text();//text:获取或设置文本框的文本内容。


     if(text == QString("CE"))
    {
        text = input.left(input.length()-1); //减去一字符
        lineEdit->setText(text);
    }
     else if(text == QString("C"))//清空所有
    {
        input="";
        lineEdit->setText(input);
    }
     else if(text == QString("±"))
    {
         if(input=="")
            text='-';
         else
         {
             QString::iterator p=text.end();
             p--;
             if('-'==*p)
                 text=text.left(text.length()-1);
             else
                 text=text+'-';
         }
         lineEdit->setText(text);
      }
      else if(text == QString("1/X"))
     {
         if(input != "")
             lineEdit->setText("1/"+input);
         else
         {
             lineEdit->setText("divisor can't be 0");
         }
     }
     else if(text == QString("X^Y"))
    {
        if(input != "")
            lineEdit->setText(input+"^");
    }
     else if(text == QString("Time"))
     {
         text=QDateTime::currentDateTime().toString("yyyy-MM-dd hh:mm"); //格式化输出当前时间
         lineEdit->setText(text);
     }
     else if(text == QString("="))
    {
            std::string str=input.toStdString();//QString转化为String
            const char *S=str.c_str();//整个输入框的字符串
            char OPS[50];//中缀表达式
            int len;//去掉括号之后中缀表达式的长度
            double result;//计算结果
            QString change;
            bool flag1 = true;//判断出书是否为0的标志
            Change(S,OPS,len);
            EXchange(OPS,len,result,flag1);
            if(flag1 == false)
            {
                lineEdit->clear();
                lineEdit->setText("divisor can't be 0");
            }
            else
            {
                change=QString::number(result,10,6);//将计算结果转换为字符串
                lineEdit->setText(change);
            }
    }
      else//+ - * / % 0-9
     {
          lineEdit->setText(input+=text);
     }
   }


void Change(const char *S,char OPS[],int &len)//将中缀表达式转变为后缀表达式
{
    QStack<char> OPE;//符号栈
    unsigned int i,j=
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值