(QT) C++学习之路之——计算器的实现
在学校一直学习的是 Android 应用开发，入职后公司要求转C++(QT) 开发，嫁鸡随鸡。同时公司给新员工有几门培训课程，而每门课都有作业，这篇文章便是“数据结构”这门课的作业说明。
PS：控制台的计算器实现，C++代码，可进行加减乘除四则运算，支持负数和小数运算。
本计算器的主要特点为：
- 自定义栈和单链表。
- 提供顶层计算接口，由实现类完成具体计算方法，易扩展。
- 利用简单工厂模式实现计算器的计算部分。
- 通过栈的特性进行四则运算表达式的括号匹配。
- 抽取Check类，完成输入表达式的正确性校验，复用性强。
本计算器的主要思想过程为：
- 首先对输入的表达式进行非法校验，如果输入非法，提示用户重新输入。
- 然后将中缀表达式转化为后缀表达式，并对负号和减号进行区分，消除括号，只保留数字和运算符。
- 其次对后缀表达式中的小数点、非个位数进行处理，转化为数字。
- 再次依次出栈根据不同的运算符进行计算。
- 最后得出结果并打印。
JSQ_C++.cpp
本文件为主函数入口，通过调用计算器的run方法启动计算器。
JSQ.cpp
本文件封装了计算器的核心算法思想，提供三个方法，
- mid2Behind方法：将输入的中缀表达式转换为后缀表达式（逆波兰表达式）。
- readNumber方法：将后缀表达式中的字符处理为数字（包含小数点和非个位数字处理）。
- caculate 方法：利用工厂方法产出计算结果。
OptionerFactory.cpp
本文件是操作符的生产类，根据传入参数生产不同的操作符对象。
Check.cpp
本文件只暴露一个public的check方法，供外部调用，进行输入非法校验。 其余还包含4个或更多的private方法，实现具体的判断逻辑，返回结果给public的check方法。
Util.cpp
本文件提供一系列的static方法，无关对象，只可访问，不可修改，任何人可以调用。 具体实现是一些常见的工具类。
IOperation.h
本文件是操作符的上层接口，只提供一个getResult方法，由加减乘除实现类去实现。
ADD.cpp SUB.cpp MUI.cpp DIV.cpp MOD.cpp
这五个文件为具体的运算类，实现了IOperation接口，进行具体的二元运算。
SLList.h
自定义的单链表，包含一个节点类和一个链表类，实现了链表常见的插入和删除操作。 由于属于模板类，因此声明和定义只能放到一个文件中。
StackDIY.h
使用SLList实现的栈，实现了常见的压栈、出栈、取栈顶元素等操作。