VC++课程设计-算术表达式.docx

2015-12-27班级:软件工程1402班指导教师：Visual C+课程设计算术表达式摘要：本课程设计实现算术表达式的计算。在课程设计中，系统开发平台为Windows 7，程序设计语言采用MFC，程序运行平台为Windows 2000/XP及以上。在程序设计中，对于输入的算术表达式，对其进行运算并输出结果。关键词：MFC；算术表达式1 绪论1.1 Visual C+ Visual C+为用户提供了一个可视化、通用的应用程序集成开发环境Visual Studio。Visual Studio包含了一个文本编辑器、资源编辑器、工程编译工具、一个增量连接器、源代码浏览器、集成调试工具以及一套联机文档（MSDN）。通过Visual Studio，开发人员可以完成项目工程的创建、程序的编辑、修改、运行和调试等各种操作。Visual Studio采用标准的多窗口用户界面，提供了大量实用工具以支持可视化编程的特性，包括项目工作区、AppWizard（应用程序向导）、ClassWizard（类向导）、WizardBar（向导工具条）、Component Gallery（组件画廊）等。1.2算术表达式在计算机中，算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级，又要考虑括号，因此，算术表达式的求值不可能严格地从左到右进行。因而在程序设计时，借助栈实现。为简化，规定操作数只能为正整数，操作符为+、-*、/，用#表示结束。2 需求分析本课程设计实现算术表达式的运算。2.1 功能概述整个程序的主界面如图1所示。图1对于用户输入的算术表达式，输出合适的运算结果。2.2 功能需求分析程序属于设立栈，并且用数组来接受用户的输入。3 总体设计3.1 程序框架的搭建（1）工程项目的创建利用应用程序向导创建一个名称为Walk1的工程项目。由于不需要工具栏功能，所以在向导的第四步里面把“隐藏工具栏”的选项置空，其他均使用默认设置。（2）主界面的设计在位图资源中插入一副位图(IDB_BITMAP1)来作为背景，然后需要一个对话框来与用户交互，所以在CGView类的OnDraw函数中调用该位图以及对话框资源。然后，修改主窗口的名字以及取消默认菜单栏的调用，在CMainFrame类中的OnCreate()函数和PreCreateWindow()函数实现。void CGView:OnDraw() CGDoc* pDoc = GetDocument(); ASSERT_VALID(pDoc); CRect rctClient; GetClientRect(rctClient); CDC dcMem; dcMem.CreateCompatibleDC(pDC); CBitmap m_bmp; m_bmp.LoadBitmap(IDB_BITMAP1); BITMAP bitmap; m_bmp.GetBitmap(&bitmap); CBitmap *pbmpOld=dcMem.SelectObject(&m_bmp); Ctestlog a; a.DoModal();pDC-StretchBlt(0,0,rctClient.Width(),rctClient.Height(),&dcMem,0,0, bitmap.bmWidth,bitmap.bmHeight,SRCCOPY);int CMainFrame:OnCreate(LPCREATESTRUCT lpCreateStruct) if (CFrameWnd:OnCreate(lpCreateStruct) = -1)return -1;if (!m_wndStatusBar.Create(this) |!m_wndStatusBar.SetIndicators(indicators, sizeof(indicators)/sizeof(UINT)TRACE0(Failed to create status barn);return -1; / fail to createSetMenu(NULL); /取消默认菜单栏的调用/ CG: The following line was added by the Splash Screen component.CSplashWnd:ShowSplashScreen(this);return 0;BOOL CMainFrame:PreCreateWindow(CREATESTRUCT& cs)if( !CFrameWnd:PreCreateWindow(cs) )return FALSE;/ TODO: Modify the Window class or styles here by modifying/ the CREATESTRUCT cscs.style &= FWS_ADDTOTITLE;cs.lpszName = 算术表达式.org; /修改主窗口的名字return TRUE;（3）对话框的创建新建一个对话框，绑定CtestDlg类。然后添加成员变量char a100，用GetDlgItem(IDC_EDIT7)-GetWindowText(a,100)来读入用户的输入。以方便下一步运算。对话框的效果图如图2所示。图23.2算术表达式（1）栈的创建新建一个类，命名为CStack。然后添加成员变量int top，char data100。用来实现栈的功能。（2）算术表达式的核心算法首先添加三个CStack *类型的成员变量Stack1,Stack2,Stack3。对于用户输入的算式表达式，先将其转化为后缀表达式，然后利用后缀表达式的特性进行运算。中缀表达式转化后缀表达式的算法思路如下：遇到数字：直接输出遇到符号杂判断该符号与栈顶符号的运算优先级，如果栈顶符号的运算优先级高，则出栈并输出，直到优先级相等或栈为空，如果栈顶符号的运算优先级低于或等于当前符号的运算优先级，则将当前符号压站，代码实现如下。最终结果存入int类型变量jieguo中，用MessageBox()输出。如图3所示。void Ctestlog:Change()/CString str1,str2;int flag=1,i=0;char c;while(flag)if(ai=0&ai=9) stack1.Push(ai); /stack1/ str1.Format(%d,ai);/ MessageBox(str1);else if(ai=#)while(stack2.Empty()!=0)c=stack2.Pop(c);/str1.Format(%d,c);/MessageBox(str1); stack1.Push(c);flag=0;else if(ai=/|ai=*)if(stack2.Empty()=0)stack2.Push(ai);goto loop1;c=stack2.Pop(c);if(c=/|c=*)stack1.Push(c);stack2.Push(ai);else if(c=+|c=-)stack2.Push(c);stack2.Push(ai);else if(=c)stack2.Push(ai);else if(ai=+|ai=-)if(stack2.Empty()=0)stack2.Push(ai);goto loop1;c=stack2.Pop(c); if(c=/|c=*)stack1.Push(c);stack2.Push(ai);else if(c=+|c=-)stack1.Push(c);stack2.Push(ai);else if(c=()stack2.Push(ai);loop1: i+;int Ctestlog:Cal()CStack s;char c;int a,b;while(stack3.Empty()!=0)c=stack3.Pop(c);switch(c)case +:a=s.Pop(a);b=s.Pop(b);s.Push(a+b);break;case -:a=s.Pop(a);b=s.Pop(b);s.Push(b-a);break;case *:a=s.Pop(a);b=s.Pop(b);s.Push(a*b);break;case /:a=s.Pop(a);b=s.Pop(b);s.Push(a/b);break;default:a=c;a=c-48;s.Push(a);break;jieguo=s.Pop(a);return 0;图3运行效果截图:5 异常处理用户输入的算