QT计算器实例分析
admin
2023-07-28 00:00:07
0

后缀表达式是如何进行计算的呢?这时就需要比那里后缀表达式中的数字和运算符了。

如果当前元素为运算符:1. 从栈中弹出右操作数;2. 从栈中弹出左操作数;3. 根据符号进行运算;4. 将运算结果压入栈中。当遍历结束时,再将栈中的唯一数字为运算结果。
用伪码描述出来就是:
QT计算器实例分析
我们在这块得考虑到数学运算中的除法(除0)的情况,若是浮点运算,则应避免代码中直接与 0 做相等比较。
具体到代码就是:
QString QCalculatorDec::calculate(QQueue& exp)
{
QString ret = "Error";
QStack stack;

        while( !exp.isEmpty() )
        {
                QString e = exp.dequeue();

                if( isNumber(e) )
                {
                        stack.push(e);
                }
                else if( isOperator(e) )
                {
                        QString rp = !stack.isEmpty() ? stack.pop() : "";
                        QString lp = !stack.isEmpty() ? stack.pop() : "";
                        QString result = calculate(lp, e, rp);

                        if( result != "Error" )
                        {
                                stack.push(result);
                        }
                        else
                        {
                                break;
                        }
                }
                else
                {
                        break;
                }
        }

        if( exp.isEmpty() && (stack.size() == 1) && isNumber(stack.top()) )
        {
                ret = stack.pop();
        }

        return ret;
}

其中具体做四则运算的代码是:
QString QCalculatorDec::calculate(QString l, QString op, QString r)
{
        QString ret = "Error";

        if( isNumber(l) && isNumber(r) )
        {
                double lp = l.toDouble();
                double rp = r.toDouble();

                if( op == "+" )
                {
                        ret.sprintf("%f", lp + rp);
                }
                else if( op == "-" )
                {
                        ret.sprintf("%f", lp - rp);
                }
                else if( op == "*" )
                {
                        ret.sprintf("%f", lp * rp);
                }
                else if( op == "/" )
                {
                        const double p = 0.000000001;

                        if( (-p < rp) && (rp < p) )
                        {
                                ret = "Error";
                        }
                        else
                        {
                                ret.sprintf("%f", lp / rp);
                        }
                }
                else
                {
                        ret = "Error";
                }
        }

        return ret;
}

那么我们就把逻辑相关的功能放在expression函数中:
QT计算器实例分析
我们在主函数中运行  (3 - 8) * (2 - 6)  这个表达式,结果如下:
QT计算器实例分析

相关内容

热门资讯

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