Qt 第10课、计算器后缀计算算法

xiebs_

于 2023-03-02 14:44:50 发布

阅读量198

点赞数

分类专栏： Qt 外传文章标签： qt 开发语言 c++

本文链接：https://blog.youkuaiyun.com/xiebs/article/details/129300608

版权

Qt 外传专栏收录该内容

13 篇文章

订阅专栏

该代码段展示了两个函数，用于处理基于QString的数学计算。calculate函数执行基础的加减乘除操作，而calculate(QQueue&)函数处理带有操作符的表达式队列，使用栈来求解表达式的值。如果遇到除数为零的情况，函数会返回错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

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 == "/")
        {
            double delta = 0.000000000001;
            if(-delta < rp && rp < delta)
            {
                ret = "Error";
            }
            else
            {
                ret.sprintf("%f", lp / rp);
            }
        }
        else
        {
            ret = "Error";
        }
    }

    return ret;
}

QString QCalculatorDec::calculate(QQueue<QString>& exp)
{
    QString ret = "Error";
    QStack<QString> stack;
    stack.clear();

    while(!exp.isEmpty())
    {
        QString str = exp.dequeue();
        if(isNumber(str))
        {
            stack.push(str);
        }
        else if(isOperator(str))
        {
            QString rp = !stack.isEmpty() ? stack.pop() : "";
            QString lp = !stack.isEmpty() ? stack.pop() : "";

            QString result = calculate(lp, str, rp);

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

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

    return ret;
}