QT之计算器对四则运算表达式的解析(九)
admin
2023-07-28 00:40:06
0
前面我们已经关于计算器介绍的已经够多了,那么它现在还是没有具备计算的功能。

今天我们来继续讲解计算器的解析算法,那么对于一个四则运算表达式,
它是如何读懂的呢?比如:“+9.11 + ( -3 - 1 ) * -5 ”;

人类习惯的数学表达式叫做中缀表达式,还有一种将运算符放在数字后面的后缀表达式,
比如:5 + 3 ==> 5 3 +; 1 + 2 * 3 ==> 1 2 3 * +;像这种就是后缀表达式。

那么中缀表达式是符合人类的阅读和思维习惯,后缀表达式则符合计算机的运算方式,
这是一种消除了中缀表达式中的括号,同时保留中缀表达式中的运算优先级。
 解决方案就是:
         1、将中缀表达式进行数字和运算符的分离
         2、将中缀表达式转换为后缀表达式
         3、通过后缀表达式计算最终结果
     所要计算的中缀表达式中包含
         1、数字和小数点【0 - 9 或 . 】
         2、符号位【 + 或 - 】
         3、运算符【+,-,/, * 】
         4、括号【 (或)】

    具体的思想就是以符号作为标志对表达式中的字符逐个访问
        1、定义累计变量 num
        2、当前字符 exp[i] 为数字或小数点时:
                累计:num += exp[i];
        3、当前字符 exp[i] 为符号时:
                num 为运算数,分离并保存;
                若 exp[i] 为正负号:
                        累计符号位 + 和 - : num += exp[i];
                若 exp[i] 为运算符:
                        分离并保存;

    用伪代码描述出来就是这样:

QT之计算器对四则运算表达式的解析(九)
我们接下来分析下这个分离算法的难点在哪?当然是如何区分正负号与加号和减号。我们可以这样想:正+ 和 负- 在表达式的第一个位置;括号后的 正+ 和 负- ;运算符后的 正+ 和 负-;

    具体代码则为:

QQueue QCalculatorDec::split(const QString& exp)
{
QQueue ret;
QString num = "";
QString pre = "";

for(int i=0; i

}

我们在构造函数里设置如下:

QT之计算器对四则运算表达式的解析(九)
那么我们构建运行完得到的结果如下:
QT之计算器对四则运算表达式的解析(九)
那么我们可以看到计算器正确的识别了四则表达式,今天我们就先学习到这了。后面我们接着继续计算器的解析算法的学习。

相关内容

热门资讯

浙江宣传:“走个面儿”咋就没面... “咱北京两千多万人口,您受累,您走个面儿,把这第一波的票房带起来,咱就有了。”某知名导演的新片首映礼...
辞职声明仅95秒遭质疑,韩国队... 【环球时报综合报道】美加墨世界杯小组赛出局后,韩国队主教练洪明甫当地时间28日在墨西哥的韩国队大本营...
美媒爆料:美军第五舰队总部遭伊... 据美国《华尔街日报》27日报道,其通过对卫星图像、社交媒体视频和五角大楼记录的分析发现,今年2月底至...
英国智库给菲律宾GDP增速“浇... 【环球时报特约记者 叶满】英国经济研究机构凯投宏观发布的最新一期《亚洲经济展望》报告(以下简称“报告...
欧洲持续高温,有华人用冰箱降温... 连日来,欧洲多国迎来罕见极端高温天气,法国、德国、意大利等地气温持续飙升,部分地区突破40摄氏度。受...
伊副外长强调船只须按“伊朗线路... 伊朗外交部副部长加里巴巴迪当地时间29日晚间在接受采访时强调,所有船只均须按照“伊朗线路”通过霍尔木...
委内瑞拉强震已致1719人死亡 当地时间29日,委内瑞拉全国代表大会主席罗德里格斯通报,地震已造成该国1719人死亡,5034人受伤...
铋晟新材料申请氯氧化铋基复合材... 国家知识产权局信息显示,江苏铋晟新材料有限公司申请一项名为“一种氯氧化铋基复合材料及其制备方法和用途...
韩国政府将投资千万亿韩元于AI... 韩国总统李在明29日在总统府青瓦台主持召开会议,公布总额超千万亿韩元的半导体、物理人工智能(AI)和...
以色列防长称以伊可能随时再起冲... △卡茨(资料图)据以色列方面29日消息,以国防部长卡茨当天表示,鉴于复杂的安全局势和在黎巴嫩的军事行...