基于MFC的算术计算器

最新推荐文章于 2022-08-25 11:22:18 发布

ALittlePanda123

最新推荐文章于 2022-08-25 11:22:18 发布

阅读量1.1k

点赞数 2

文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/weixin_47493171/article/details/113529389

版权

用MFC实现计算器

程序介绍

使用MFC实现计算器功能，可运算键盘输入的中缀表达式。程序利用VS2019编写。

软件截图

主页截图

设计要点

能准确得出结果
计算中缀表达式
能运算多位小数
结果默认以科学计数法输出
具有检错功能，如除数为“0”等
圆括号可多层嵌套

功能模块图

功能模块描述

四则运算：能够进行基本的加、减、乘、除运算
多位数和小数的运算：能够将用户输入的多位数和小数进行运算并准确输出结果
包含括号的运算：能够将用户输入的包含括号的中缀表达式（括号可多层嵌套）进行运算并准确输出结果

程序流程图

重点设计

中缀表达式转换为后缀表达式：

初始化两个栈：数据栈s1和字符栈s2；
从左至右扫描中缀表达式；
遇到操作数，将其压入s1；
遇到运算符时，比较其与s2栈顶运算符的优先级：
(1) 如果s2为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈；
(2) 否则，若优先级比栈顶运算符的高，也将运算符压入s2；
(3) 否则，将s2栈顶的运算符弹出并压入到s1中，再次转到 4.1 与s2中新的栈顶运算符相比较；
遇到括号时：　
(1) 如果是左括号"("，则直接压入s2　
(2) 如果是右括号")"，则依次弹出s2栈顶的运算符，并压入s1，直到遇到左括号为止，此时将这一对括号丢弃；
重复步骤2至5，直到表达式的最右边为空;
将s1中剩余的运算符依次弹出并压入s2;
依次弹出s1中的元素并输出，结果即为中缀表达式对应的后缀表达式。

将中缀表达式转换为后缀表达式流程图：

中缀表达式转换为后缀表达式流程图

计算后缀表达式

创建数据栈S1、S2，数据栈S1存储后缀表达式。
从左至右扫描S1，将扫描到的数字压入S2,直至遇到运算符。
若遇到减号，将上一个已经压入S2的数字作为减数，再上一个数字作为被减数。
计算减法后将结果压入S2。
若遇到除号，将上一个已经压入S2的数字作为除数，再上一个数字作为被除数。
计算除法后将结果压入S2。
加法与乘法相同，将前面两个压入S2的数据进行计算，并将结果压入S2。
重复步骤2-7直至栈S1为空

部分问题

软件将如：12/(12-12) 的算术式，只简单的利用C++内的方法将错误输出。

if (!isfinite(editc)) {//判断计算是否溢出
	editv.Format(_T("很抱歉，计算出错！"));
	UpdateData(false);//更新输入框的值
}
else {
	editv.Format(_T("%lg"), editc);//数据输出为lg格式
	UpdateData(false);//更新输入框的值
}