QT之计算器核心解析算法(十)

QT之计算器核心解析算法(十)

大家好,又见面了,我是全栈君。

    上节我们说到计算机默认的是后缀表达式,那么中缀表达式转后缀表达式的过程就类似于编译过程。

必须得注意这么几个问题:四则运算表达式中的括号必须匹配;根据运算符优先级进行转换;转换后的表达式中没有括号;转换后可以顺序计算出最终结果。
下来我们就讲下具体的转换过程:
1、当前元素 e 为数字:输出
2、当前元素 e 为运算符时:1. 与栈顶运算符进行优先级比较;2.小于等于时将栈顶元素输出,转1;3.大于时将当前元素 e 入栈
3、当前元素 e 为左括号:入栈
4、当前元素 e 为右括号:1.弹出栈顶元素并输出,直至栈顶元素为左括号;2.将栈顶的左括号从栈中弹出
用伪代码描述出来就是这样:
QT之计算器核心解析算法(十)
其中的关键点是转换过程中左右括号是重要的标志,那么如何确保表达式中的括号能够左右匹配?
那么在合法的四则运算表达式中:括号必然是成对出现的,左括号必然先于右括号出现,可以用伪代码进行描述:
QT之计算器核心解析算法(十)
经过这样,我们就可以确保计算机正确的将中缀表达式转换成后缀表达式,也就是将表达式转换为计算机理解的行为。
那么这是计算机所转换的三个示例:
QT之计算器核心解析算法(十)
下来我们构建运行下程序看看输出是否正确执行,我们在构造函数这样输入:
QT之计算器核心解析算法(十)
输出结果如下:
QT之计算器核心解析算法(十)
匹配函数的具体代码如下:
bool QCalculatorDec::match(QQueue<QString>& exp)
{

bool ret = true;
int len = exp.length();
QStack<QString> stack;

                for(int i=0; i<len; i++)
                {
                        if( isLeft(exp[i]) )
                        {
                                stack.push(exp[i]);
                        }
                        else if( isRight(exp[i]) )
                        {
                                if( !stack.isEmpty() && isLeft(stack.top()) )
                                {
                                        stack.pop();
                                }
                                else
                                {
                                        ret = false;
                                        break;
                                }
                        }
                }

                return ret && stack.isEmpty();
        }

     转换函数的具体代码如下:
     bool QCalculatorDec::transform(QQueue<QString>& exp, QQueue<QString>& output)
    {
            bool ret = match(exp);
            QStack<QString> stack;

            output.clear();

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

                    if( isNumber(e) )
                    {
                            output.enqueue(e);
                    }
                    else if ( isOperator(e) )
                    {
                            while( !stack.isEmpty() && (priority(e) <= priority(stack.top())) )
                            {
                                    output.enqueue(stack.pop());
                            }

                            stack.push(e);
                    }
                    else if( isLeft(e) )
                    {
                            stack.push(e);
                    }
                    else if( isRight(e) )
                    {
                            while( !stack.isEmpty() && !isLeft(stack.top()) )
                            {
                                    output.enqueue(stack.pop());
                            }

                            if( !stack.isEmpty() )
                            {
                                    stack.pop();
                            }
                    }
                    else
                    {
                            ret = false;
                    }
            }

            while( !stack.isEmpty() )
            {
                    output.enqueue(stack.pop());
            }

            if( !ret )
            {
                    output.clear();
            }

            return ret;
    }

那么今天的学习就到这了,现在程序已经能按照计算机的思维进行四则运算的读取了,后面我们继续学习相关知识。

转载于:https://blog.51cto.com/12810168/2089623

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/107627.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • MODIS数据的简介和下载(一)——MODIS数据简介

    MODIS数据的简介和下载(一)——MODIS数据简介借最近上课实习上机内容,来介绍MODIS数据相关方面内容。本部分主要包括了MODIS数据的简介和下载的问题。本篇是第一部分,MODIS的简介。主要分为三个部分:1.MODIS传感器简介及参数;2.MODIS产品及命名规则;3.MODIS的典型应用。

  • 贝云cms内容管理系统(thinkphp5.0开源cms管理系统)

    贝云cms内容管理系统(thinkphp5.0开源cms管理系统)

  • Mybatis中的resultMap和resultType区别

    Mybatis中的resultMap和resultType区别基本映射:(resultType)使用resultType进行输出映射,只有查询出来的列名和实体类中的属性名一致,该列才可以映射成功。(数据库,实体,查询字段,这些全部都得一一对应)高级映射:(resultMap)如果查询出来的列名和实体类的属性名不一致,通过定义一个resultMap对列名和实体类属性名之间作一个映射关系。(高级映射,字段名称可以不一致,通过映射来实现…

    2022年10月27日
  • 异步fifo的10个测试关注点_异步FIFO

    异步fifo的10个测试关注点_异步FIFO1、异步FIFO简介及其原理FIFO是英文FirstInFirstOut的缩写,是一种先进先出的数据缓存器,它与普通存储器的区别是没有外部读写地址线,这样使用起来非常简单,但缺点就是只能顺序写入数据。异步FIFO是指读写时钟不一致,读写时钟是互相独立的。1.1用途用途1:  跨时钟域:异步FIFO读写分别采用相互异步的不同时钟。在现代集成电路芯片中,随着设计规模的不断扩大,一个系统中往往含有数个时钟,多时钟域带来的一个问题就是,如何设计异步时钟之间的接口电路。异步FIFO是这个问题的一

  • Java文件读写操作

    Java文件读写操作Java中I/O流对文件的读写有很多种方法,在这里我主要介绍三种方式,供大家参考。第一种方式:使用FileWriter和FileReader,对文件内容按字符读取,代码如下Stringdir="E:\\soft\\aaa\\a.txt";Filefile=newFile(dir);//如果文件不存在,创建文件if(!file.exists())file.c…

  • idea使用本地tomcat_tomcat怎么部署项目

    idea使用本地tomcat_tomcat怎么部署项目公司老的项目用tomcat插件启动运行发现不太好使,还是需要在tomcat环境下面进行部署,运行,此篇就是记录IDEA集成tomcat环境下运行项目的例子。一、在本地下好解压tomcatD:\ft-tomcat\apache-tomcat-7.0.90最好先测试运行一下tomcat是否有问题!二、点击IDEA上面的editconfigurations..配…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号