一.设计目标
通过MFC应用程序创建基于对话框的简单计算器, 利用设计的按钮控件输入并实现算数表达式的运算(加、减、乘、除及括号),使表达式与运算结果在编辑框中显示,并保存历史记录。
二.算法思想
1、中缀表达式转成后缀表达式
(后缀表达式队列:postQueue,用于存储逆波兰表达式)
(操作符栈:opStack,对用户输入的操作符进行处理,用于存储运算符)
从左向右依次读取算术表达式的元素X,分以下情况进行不同的处理:
(1)如果X是操作数,直接入队
(2)如果X是运算符,再分以下情况:
a)如果栈为空,直接入栈。
b)如果X==”(“,直接入栈。
c)如果X==”)“,则将栈里的元素逐个出栈,并入队到后缀表达式队列中,直到第一个配对的”(”出栈。(注:“(”和“)”都不 入队)
d)如果是其他操作符(+ - * /),则和栈顶元素进行比较优先级。 如果栈顶元素的优先级大于等于X,则出栈并把栈中弹出的元素入队,直到栈顶元素的优先级小于X或者栈为空。弹出完这些元素后,才将遇到的操作符压入到栈中。
(3)最后将栈中剩余的操作符全部入队。
2、后缀表达式的计算
(先准备一个栈Res_Stack,用于存放计算的中间过程的值和最终结果)
(1)从左开始向右遍历后缀表达式的元素。
(2)如果取到的元素是操作数,直接入栈Res_Stack,如果是运算符,从栈中弹出2个数进行运算,然后把运算结果入栈
(3)当遍历完后缀表达式时,计算结果就保存在栈里了。
三.编程环境
Visual Studio 2019
四.图形界面的使用
1.控件的使用
在工具箱中拖动所需要的控件,如按钮和编辑框等,然后右击设置控件属性,例如ID的更改。
多行先显示时,先将Multiline设为true,添加垂直滚动条Vertical scroll。
2.编辑框的内容的获取与显示
(1)使用GetDlgItemText( )和SetDlgItemText( )
void CSimpleCalculatorDlg::OnBnClickedButton1()
{
CString cs;
GetDlgItemText(IDC_EDIT_DISPLAY, cs);//获取编辑框中的内容
SetDlgItemText(IDC_EDIT_DISPLAY, cs + _T("1"));//更新编辑框中的内容
}
(2)为编辑框添加CEdit类型变量edit
void CSimpleCalculatorDlg::OnBnClickedButton1()
{
CString cs;
edit.GetWindowTextW(cs); //获取编辑框内容
cs = cs + _T("1");
edit.SetWindowText(cs); //更新编辑框中的内容
}
(3)添加数值型的变量cstr
void CSimpleCalculatorDlg::OnBnClickedButton1()
{
UpdateData(true);//获取编辑框中的内容到变量中
cstr = cstr + _T("1");
UpdateData(false);; //将变量中的值显示到编辑框内
}
五.代码实现
1.头文件部分
#include "pch.h"
#include "framework.h"
#include "Simple Calculator.h"
#include "Simple CalculatorDlg.h"
#include "afxdialogex.h"
#include "queue"
#include "stack"
using namespace std;
#ifdef _DEBUG
#define new DEBUG_NEW
#endif
2.全局变量
struct node {
double numb