QT学习之计算器

news2024/9/23 7:31:21

网格布局初尝试,快速构建计算器

在这里插入图片描述
项目结构:
在这里插入图片描述

wident.h拖动建立界面,20个button,一个lineedit
布局好后整体网格布局调整,依次给每个案件输入文本,并改objectname方便后期辨识

为了在lineedit显示数字,转到槽,编辑点击事件,如显示“1”

void Widget::on_pushButton1_clicked()
{
    expression += "1";
    ui->mainlineEdit->setText(expression);
}

QString expression定义在 wident.h文件 ,定义在类的头文件中,使得expression在类的所有成员函数中都可以直接访问。无论是数字按钮、操作符按钮的点击响应函数,还是计算结果的函数等,都能够方便地使用这个变量来存储和操作表达式

主要看计算部分:

int Widget::Priority(char ch)
{
    switch(ch)
    {
        case '(':
            return 3;
        case '*':
        case '/':
            return 2;
        case '+':
        case '-':
            return 1;
        default:
            return 0;
    }
}

这个函数用于判断操作符的优先级。根据不同的操作符返回不同的优先级值
( 的优先级最高,* 和 / 次之,+ 和 - 最低

接下来,是计算输入的式子:

一、准备工作

创建两个栈:

s_num:用于存储数字。
s_opt:用于存储操作符。

将用户输入的表达式从 QString 转换为 char * 类型的数组 opt,以便后续处理
(因为代码中后续的表达式计算部分使用了一些传统的 C 风格字符串处理)

二、遍历表达式

数字处理:
当遍历到的字符是数字时,不断读取后续连续的数字字符,将其转换为整数。例如,遇到字符 “1” “2” “3”,将其识别为数字 123
将转换后的整数压入 s_num 栈中。

操作符处理:
如果遍历到的字符是操作符(如 “+” “-” “ * ” “/” 等)或 括号:
首先判断s_opt栈是否为空,或者当前操作符的优先级高于s_opt栈顶操作符的优先级,或者遇到左括号 “ ( ” 且当前字符不是右括号 “ ) ”。
如果满足这些条件之一,则将当前操作符压入 s_opt 栈中。

如果遇到右括号 “)”,则不断从s_opt栈中弹出操作符并进行相应计算,直到遇到左括号 “(”,然后将左括号从s_opt栈中弹出。

如果当前操作符的优先级小于等于s_opt栈顶操作符的优先级,或者遇到右括号且s_opt栈顶不是左括号,或者表达式遍历结束且s_opt栈不为空,则从s_opt栈中弹出一个操作符进行计算。

三、计算过程
当从s_opt栈中弹出一个操作符时,根据操作符的类型进行相应的计算:
如果是 “+”,从s_num栈中 弹出两个数字(先弹出的作为第二个操作数,后弹出的作为第一个操作数),进行加法运算,并将结果压入s_num栈中。
如果是 “-”,进行减法运算,注意顺序与加法相反。
如果是 “*”,进行乘法运算。
如果是 “/”,进行除法运算,同样注意顺序。
重复上述过程,直到s_opt栈为空且表达式遍历结束。
四、得到结果
此时s_num栈中只剩下一个数字,即表达式的计算结果。
将这个结果转换为QString类型,并显示在主行编辑框中。同时清空用于存储表达式的字符串expression,为下一次计算做准备。

例子:1+2+(3/3+2)
在这里插入图片描述
以表达式 1 + 2 + (3 / 3 + 2) 为例,来详细解释算法的处理过程。

初始状态
表达式: 1 + 2 + (3 / 3 + 2)

s_num: 操作数栈,初始为空
s_opt: 操作符栈,初始为空
opt: 存储表达式的字符数组
i: 当前字符索引,初始为 0
tmp: 用于累积构建数字,初始为 0

遍历表达式

1、读取 ‘1’:
是数字,tmp = 1
下一个字符是空格或操作符,将 1 推入 s_num
s_num = [1],tmp 重置为 0

2、读取 ‘+’:
是操作符,s_opt 为空,将 ‘+’ 推入 s_opt
s_opt = [‘+’]

3、读取 ‘2’:
是数字,tmp = 2
下一个字符是空格或操作符,将 2 推入 s_num
s_num = [1, 2],tmp 重置为 0

4、读取 ‘+’:
是操作符,优先级与栈顶 ‘+’ 相同
进行计算:num1 = 2,num2 = 1,计算 1 + 2 = 3
将结果 3 推入 s_num
s_num = [3]
将新的 ‘+’ 推入 s_opt
s_opt = [‘+’]

5、读取 ‘(’:
是左括号,直接推入 s_opt
s_opt = [‘+’, ‘(’].

6、读取 ‘3’:
是数字,tmp = 3
下一个字符是空格或操作符,将 3 推入 s_num
s_num = [3, 3],tmp 重置为 0

7、读取 ‘/’:
是操作符,s_opt 栈顶是 ‘(’,将 ‘/’ 推入 s_opt
s_opt = [‘+’, ‘(’, ‘/’].

8、读取 ‘3’:
是数字,tmp = 3
下一个字符是空格或操作符,将 3 推入 s_num。
s_num = [3, 3, 3],tmp 重置为 0.

9、读取 ‘+’:
是操作符,s_opt 栈顶是 ‘/’,优先级较低
进行计算:num1 = 3,num2 = 3,计算 3 / 3 = 1
将结果 1 推入 s_num
s_num = [3, 1]
将 ‘+’ 推入 s_opt
s_opt = [‘+’, ‘(’, ‘+’].

10、读取 ‘2’:
是数字,tmp = 2
下一个字符是空格或操作符,将 2 推入 s_num
s_num = [3, 1, 2],tmp 重置为 0.

11、读取 ‘)’:
处理括号,弹出并计算括号内表达式。
取出 num1 = 2,num2 = 1,计算 1 + 2 = 3
将结果 3 推入 s_num。
s_num = [3, 3]
弹出 ‘(’

12、结束计算:
s_opt 栈中还有 ‘+’
计算 num1 = 3,num2 = 3,计算 3 + 3 = 6
将结果 6 推入 s_num
s_num = [6]
最终结果
s_num 栈顶的值 6 即为最终结果

在这里插入图片描述

代码:

#include "widget.h"
#include "ui_widget.h"

Widget::Widget(QWidget *parent)
    : QWidget(parent)
    , ui(new Ui::Widget)
{
    ui->setupUi(this);

    //this->setMaximumSize(200,280);
    //this->setMinimumSize(200,280);

    this->setWindowTitle("计算器");
    QFont f("仿宋",14);
    ui->mainlineEdit->setFont(f);

    //按钮放图片
    //QIcon con("");
    //ui->pushButton_del->setIcon(con);

    ui->pushButton_equal->setStyleSheet("background:orange");
}

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


void Widget::on_pushButton1_clicked()
{
    expression += "1";
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton2_clicked()
{
    expression += "2";
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton3_clicked()
{
    expression += "3";
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton4_clicked()
{
    expression += "4";
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton5_clicked()
{
    expression += "5";
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton6_clicked()
{
    expression += "6";
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton7_clicked()
{
    expression += "7";
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton8_clicked()
{
    expression += "8";
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton9_clicked()
{
    expression += "9";
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton_sum_clicked()
{
    expression += "+";
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton_sub_clicked()
{
    expression += "-";
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton_mult_clicked()
{
    expression += "*";
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton_div_clicked()
{
    expression += "/";
    ui->mainlineEdit->setText(expression);
}


void Widget::on_pushButton_left_clicked()
{
    expression += "(";
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton_right_clicked()
{
    expression += ")";
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton0_clicked()
{
    expression += "0";
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton_clear_clicked()
{
    expression.clear();
    ui->mainlineEdit->clear();
}

void Widget::on_pushButton_del_clicked()
{
    expression.chop(1);
    ui->mainlineEdit->setText(expression);
}

void Widget::on_pushButton_equal_clicked()
{
    QStack<int> s_num, s_opt;

    char opt[128] = {0};
    int i = 0, tmp = 0, num1, num2;

    //把QString转换成char *
    QByteArray ba;
    ba.append(expression);   //把QString转换成QByteArray
    strcpy(opt, ba.data());  //data可以把QByteArray转换成const char *

    while (opt[i] != '\0' || s_opt.empty() != true)
    {
        if (opt[i] >= '0' && opt[i] <= '9')
        {
            tmp = tmp * 10 + opt[i] - '0';
            i++;
            if (opt[i] < '0' || opt[i] > '9')
            {
                s_num.push(tmp);
                tmp = 0;
            }
        }
        else           //操作符
        {
            if (s_opt.empty() == true || Priority(opt[i]) > Priority(s_opt.top()) ||
                    (s_opt.top() == '(' && opt[i] != ')'))
            {
                s_opt.push(opt[i]);
                i++;
                continue;
            }

            if (s_opt.top() == '(' && opt[i] == ')')
            {
                s_opt.pop();
                i++;
                continue;
            }

            if (Priority(opt[i]) <= Priority(s_opt.top()) || (opt[i] == ')' && s_opt.top() != '(') ||
                (opt[i] == '\0' && s_opt.empty() != true))
            {
                char ch = s_opt.top();
                s_opt.pop();
                /*减法和除法,先出栈的作为第二个参数   后缀表达式*/
                switch(ch)
                {
                    case '+':
                        num1 = s_num.top();
                        s_num.pop();
                        num2 = s_num.top();
                        s_num.pop();
                        s_num.push(num1 + num2);
                        break;
                    case '-':
                        num1 = s_num.top();
                        s_num.pop();
                        num2 = s_num.top();
                        s_num.pop();
                        s_num.push(num2 - num1);
                        break;
                    case '*':
                        num1 = s_num.top();
                        s_num.pop();
                        num2 = s_num.top();
                        s_num.pop();
                        s_num.push(num1 * num2);
                        break;
                    case '/':
                        num1 = s_num.top();
                        s_num.pop();
                        num2 = s_num.top();
                        s_num.pop();
                        s_num.push(num2 / num1);
                        break;
                }
            }
        }
    }
    ui->mainlineEdit->setText(QString::number(s_num.top()));
    expression.clear();
}


int Widget::Priority(char ch)
{
    switch(ch)
    {
        case '(':
            return 3;
        case '*':
        case '/':
            return 2;
        case '+':
        case '-':
            return 1;
        default:
            return 0;
    }
}


PS:后缀表达式复习
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2110993.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

鸿蒙轻内核M核源码分析系列十二 事件Event

往期知识点记录&#xff1a; 鸿蒙&#xff08;HarmonyOS&#xff09;应用层开发&#xff08;北向&#xff09;知识点汇总 轻内核M核源码分析系列一 数据结构-双向循环链表 轻内核M核源码分析系列二 数据结构-任务就绪队列 鸿蒙轻内核M核源码分析系列三 数据结构-任务排序链表 轻…

电子PCB板老化测试指南

部署到现场的成品 PCBA 应通过多项测试&#xff0c;以确保可靠性和稳定运行。行业标准规定了多种测试方法、性能要求、评估指标&#xff0c;甚至必须使用测试夹具来评估电气行为、耐热循环性、长期热稳定性、承受热冲击的能力等等。 PCB老化测试的目的 PCB 老化测试的目的是收…

【STM32】CAN总线基础入门

CAN总线基础入门 一、CAN简介二、主流通信协议对比三、CAN物理层1、CAN硬件电路2、CAN电平标准3、CAN收发器 – TJA1050&#xff08;高速CAN&#xff09;4、CAN物理层特性 四、帧格式1、CAN总线帧格式2、数据帧&#xff13;、数据帧各部分用途简介&#xff14;、数据帧的发展历…

详解TensorRT的C++高性能部署以及C++部署Yolo实践

详解TensorRT的C高性能部署 一. ONNX1. ONNX的定位2. ONNX模型格式3. ONNX代码使用实例 二、TensorRT1 引言 三、C部署Yolo模型实例 一. ONNX 1. ONNX的定位 ONNX是一种中间文件格式&#xff0c;用于解决部署的硬件与不同的训练框架特定的模型格式的兼容性问题。 ONNX本身其…

未来已来:揭秘GPT-Next如何重塑人工智能的未来

GPT-Next&#xff1a;性能的百倍提升 在当今这个科技日新月异的时代&#xff0c;人工智能&#xff08;AI&#xff09;无疑是最具活力和变革性的领域之一。最近&#xff0c;OpenAI在KDDI峰会上宣布了一项激动人心的消息&#xff1a;他们即将推出名为“GPT-Next”的新一代语言模…

SpringCloud之Sleuth(Micrometer)+ZipKin分布式链路追踪

&#xff08;学习笔记&#xff09; 1、分布式链路追踪概述 问题&#xff1a;在微服务框架中&#xff0c;一个由客户端发起的请求在后端系统中会经过多个不同的的服务节点调用来协同产生最后的请求结果&#xff0c;每一个前段请求都会形成一条复杂的分布式服务调用链路&#xf…

电脑桌面一键整理,高效整理,让你的电脑桌面焕然一新!

电脑桌面整理是一个能够提高工作效率、增强安全性、简化资产管理、改善用户体验的电脑软件。无论是图标管理还是文件整理&#xff0c;通过专业的电脑桌面整理软件都能轻松搞定&#xff0c;有序的管理文件、应用程序。 下面是关于Windows桌面工具的介绍与说明&#xff01; 一、…

恒创科技:最小化服务器存储容量的技巧

最小化服务器存储容量的需求通常来自于希望降低硬件成本、节省能源以及提高系统性能的考虑。以下是一些实现这一目标的技巧&#xff1a; 1.评估您的存储需求 在开始优化服务器存储之前&#xff0c;您需要清楚了解实际需要和使用的空间大小。您可以使用磁盘使用情况分析器或 Tre…

day15-Linux的优化_linux15个优化

① UID 当前用户uid信息 [rootoldboy59 ~]# id uid0(root) gid0(root) groups0(root) \\UID 当前用户uid信息※② PATH 存放的是命令的位置/路径 [rootoldboy59 ~]# echo $PATH \\用$符号识别环境变量 /usr/lib64/qt-3.3/bin:/usr/local/sbin:/usr/local/bin:/sbin:/bi…

自然语言处理系列六十一》分布式深度学习实战》TensorFlow深度学习框架

注&#xff1a;此文章内容均节选自充电了么创始人&#xff0c;CEO兼CTO陈敬雷老师的新书《自然语言处理原理与实战》&#xff08;人工智能科学与技术丛书&#xff09;【陈敬雷编著】【清华大学出版社】 文章目录 自然语言处理系列六十一分布式深度学习实战》TensorFlow深度学习…

JWT生成、解析token

目录 1. 导入JWT相关依赖2. JWT生成token3. JWT解析token4. 测试结果5. JWT加密、解密工具类 1. 导入JWT相关依赖 <!-- jwt认证模块--><dependency><groupId>io.jsonwebtoken</groupId><artifactId>jjwt-api</artifactId><versio…

Linux 一个简单的中断信号实现

1.查看手册&#xff0c;学习中断处理图 流程&#xff1a;&#xff08;次级源->开关&#xff09;到 源挂起 到 开关 到 处理优先级 到 中断挂起标志 到 CPSR里面的开关&#xff08;图中未展现&#xff09; 最后cpu处理 此次我们先使用k1按键实现中断&#xff0c;即是eint8 …

requestIdleCallback和requestAnimationFrame有什么区别?

由react fiber引起的关注 组件树转为链表&#xff0c;可分段渲染渲染时可以暂停&#xff0c;去执行其他高优先级任务&#xff0c;空闲时在继续渲染&#xff08;JS是单线程的&#xff0c;JS执行的时候没法去DOM渲染&#xff09;如何判断空闲&#xff1f;requestIdleCallback 区…

想入门网络安全却不知道怎么入手,看这一篇就够了!

先聊聊&#xff0c;学习网络安全方向会遇到哪些问题&#xff1f; 打基础的时间长 学基础花费了很长的时间&#xff0c;光学语言都有好几门&#xff0c;有的人会止步于学习linux系统及命令的路上&#xff0c;更多的人会停在学习语言上面&#xff1b; 知识点掌握的不够清楚 对…

ML18_EM算法

1. 参数在贝叶斯网络中指的什么 2. 随机变量在贝叶斯网络中指的什么 在贝叶斯网络中&#xff0c;“随机变量”指的是网络中的节点&#xff0c;这些节点代表不确定事件或属性&#xff0c;它们可以取不同的值&#xff0c;并且这些值的概率分布通常未知或部分未知。随机变量可以表…

手搓LLM大模型:从零开始构建大语言模型

在人工智能的世界里&#xff0c;大型语言模型&#xff08;LLMs&#xff09;无疑是最引人注目的明星之一。这些深度神经网络模型的出现&#xff0c;为自然语言处理&#xff08;NLP&#xff09;领域带来了前所未有的变革。那么&#xff0c;这些模型究竟是如何工作的&#xff1f;它…

2024最新推荐10款英文免费录屏软件,想要录制电脑屏幕的你快看过来

你是否曾想过&#xff0c;只需几个简单的步骤&#xff0c;就能将你的电脑屏幕变成一个生动的视频故事&#xff1f;无论是展示你的游戏技巧&#xff0c;还是创建教育视频&#xff0c;录屏软件都能助你一臂之力。但面对市场上琳琅满目的录屏工具&#xff0c;选择一个合适的可能是…

【卡码网C++基础课 19.洗盘子】

目录 题目描述与分析一、栈二、栈的操作三、代码编写 题目描述与分析 题目描述&#xff1a; 在餐厅里&#xff0c;洗盘子的工作需要使用到栈这种数据结构。 假设你手里有一个盘子堆放区。现在需要模拟洗盘子的过程&#xff0c;每个盘子都有一个编号。 盘子堆放区操作说明&…

计算机网络-VRRP切换与回切过程

前面我们学习了VRRP选举机制&#xff0c;根据VRRP优先级与IP地址确定主设备与备份设备&#xff0c;这里继续进行主备切换与主备回切以及VRRP抢占模式的学习。 一、VRRP主备切换 主备选举时根据优先级选择主设备&#xff0c;状态切换为Master状态&#xff0c;那当什么时候会切换…

Verilog语法+:和-:有什么用?

Verilog语法:和-:主要用于位选择&#xff0c;可以让代码更简洁。 一、位选择基础 在Verilog中&#xff0c;位选择可以通过直接索引来实现&#xff0c;例如&#xff1a; reg [7:0] data; wire select_a; wire [2:0] select_b; assign select_a data[3]; assign select_b …