vc++課程設(shè)計(jì)《算術(shù)表達(dá)式》

1、<p><b>　　摘 要：</b></p><p>　　本課程設(shè)計(jì)實(shí)現(xiàn)算術(shù)表達(dá)式的計(jì)算。在課程設(shè)計(jì)中，系統(tǒng)開(kāi)發(fā)平臺(tái)為Windows 7，程序設(shè)計(jì)語(yǔ)言采用MFC，程序運(yùn)行平臺(tái)為Windows 2000/XP及以上。在程序設(shè)計(jì)中，對(duì)于輸入的算術(shù)表達(dá)式，對(duì)其進(jìn)行運(yùn)算并輸出結(jié)果。 </p><p>　　關(guān)鍵詞：MFC；算術(shù)表達(dá)式</p><p

2、><b>　　1 緒論</b></p><p>　　1.1 Visual C++ </p><p>　　Visual C++為用戶(hù)提供了一個(gè)可視化、通用的應(yīng)用程序集成開(kāi)發(fā)環(huán)境——Visual Studio。Visual Studio包含了一個(gè)文本編輯器、資源編輯器、工程編譯工具、一個(gè)增量連接器、源代碼瀏覽器、集成調(diào)試工具以及一套聯(lián)機(jī)文檔（MSDN）。通過(guò)V

3、isual Studio，開(kāi)發(fā)人員可以完成項(xiàng)目工程的創(chuàng)建、程序的編輯、修改、運(yùn)行和調(diào)試等各種操作。Visual Studio采用標(biāo)準(zhǔn)的多窗口用戶(hù)界面，提供了大量實(shí)用工具以支持可視化編程的特性，包括項(xiàng)目工作區(qū)、AppWizard（應(yīng)用程序向?qū)ВlassWizard（類(lèi)向?qū)В?、WizardBar（向?qū)Чぞ邨l）、Component Gallery（組件畫(huà)廊）等。</p><p><b>　　1.2 算術(shù)表

4、達(dá)式</b></p><p>　　在計(jì)算機(jī)中，算術(shù)表達(dá)式由常量、變量、運(yùn)算符和括號(hào)組成。由于不同的運(yùn)算符具有不同的優(yōu)先級(jí)，又要考慮括號(hào)，因此，算術(shù)表達(dá)式的求值不可能?chē)?yán)格地從左到右進(jìn)行。因而在程序設(shè)計(jì)時(shí)，借助棧實(shí)現(xiàn)。為簡(jiǎn)化，規(guī)定操作數(shù)只能為正整數(shù)，操作符為+、-*、/，用#表示結(jié)束。</p><p><b>　　2 需求分析</b></p>

5、<p>　　本課程設(shè)計(jì)實(shí)現(xiàn)算術(shù)表達(dá)式的運(yùn)算。</p><p><b>　　2.1 功能概述</b></p><p>　　整個(gè)程序的主界面如圖1所示。</p><p><b>　　圖1</b></p><p>　　對(duì)于用戶(hù)輸入的算術(shù)表達(dá)式，輸出合適的運(yùn)算結(jié)果。</p><

6、p>　　2.2 功能需求分析</p><p>　　程序?qū)儆谠O(shè)立棧，并且用數(shù)組來(lái)接受用戶(hù)的輸入。</p><p><b>　　3 總體設(shè)計(jì)</b></p><p>　　3.1 程序框架的搭建</p><p>　?。?） 工程項(xiàng)目的創(chuàng)建</p><p>　　利用應(yīng)用程序向?qū)?chuàng)建一個(gè)名稱(chēng)為Wal

7、k1的工程項(xiàng)目。由于不需要工具欄功能，所以在向?qū)У牡谒牟嚼锩姘选半[藏工具欄”的選項(xiàng)置空，其他均使用默認(rèn)設(shè)置。</p><p>　?。?） 主界面的設(shè)計(jì)</p><p>　　在位圖資源中插入一副位圖(IDB_BITMAP1)來(lái)作為背景，然后需要一個(gè)對(duì)話(huà)框來(lái)與用戶(hù)交互，所以在CGView類(lèi)的OnDraw函數(shù)中調(diào)用該位圖以及對(duì)話(huà)框資源。</p><p>　　然后，修改主窗

8、口的名字以及取消默認(rèn)菜單欄的調(diào)用，在CMainFrame類(lèi)中的OnCreate()函數(shù)和PreCreateWindow()函數(shù)實(shí)現(xiàn)。</p><p>　　void CGView::OnDraw() </p><p><b>　　{</b></p><p>　　CGDoc* pDoc = GetDocument();</p><

9、;p>　　ASSERT_VALID(pDoc);</p><p>　　CRect rctClient;</p><p>　　GetClientRect(rctClient);</p><p>　　CDC dcMem;</p><p>　　dcMem.CreateCompatibleDC(pDC);</p><p>

10、;　　CBitmap m_bmp;</p><p>　　m_bmp.LoadBitmap(IDB_BITMAP1);</p><p>　　BITMAP bitmap;</p><p>　　m_bmp.GetBitmap(&bitmap);</p><p>　　CBitmap *pbmpOld=dcMem.SelectObject(

11、&m_bmp); </p><p>　　Ctestlog a;</p><p>　　a.DoModal();</p><p>　　pDC->StretchBlt(0,0,rctClient.Width(),rctClient.Height(),&dcMem,0,0, </p><p>　　bitmap.bmWidth,b

12、itmap.bmHeight,SRCCOPY);</p><p><b>　　}</b></p><p>　　int CMainFrame::OnCreate(LPCREATESTRUCT lpCreateStruct) </p><p><b>　　{</b></p><p>　　if (CFra

13、meWnd::OnCreate(lpCreateStruct) == -1)</p><p>　　return -1;</p><p>　　if (!m_wndStatusBar.Create(this) ||</p><p>　　!m_wndStatusBar.SetIndicators(indicators,</p><p>　　size

14、of(indicators)/sizeof(UINT)))</p><p><b>　　{</b></p><p>　　TRACE0("Failed to create status bar\n");</p><p>　　return -1; // fail to create</p><p&g

15、t;<b>　　}</b></p><p>　　SetMenu(NULL); //取消默認(rèn)菜單欄的調(diào)用</p><p>　　// CG: The following line was added by the Splash Screen component.</p><p>　　CSplashWnd::ShowSplashScreen(t

16、his);</p><p><b>　　return 0;</b></p><p><b>　　}</b></p><p>　　BOOL CMainFrame::PreCreateWindow(CREATESTRUCT& cs)</p><p><b>　　{</b>&

17、lt;/p><p>　　if( !CFrameWnd::PreCreateWindow(cs) )</p><p>　　return FALSE;</p><p>　　// TODO: Modify the Window class or styles here by modifying</p><p>　　// the CREATESTRUC

18、T cs</p><p>　　cs.style &= ~FWS_ADDTOTITLE;</p><p>　　cs.lpszName = "算術(shù)表達(dá)式.org"; //修改主窗口的名字</p><p>　　return TRUE;</p><p><b>　　}</b></p>

19、<p>　　（3） 對(duì)話(huà)框的創(chuàng)建</p><p>　　新建一個(gè)對(duì)話(huà)框，綁定CtestDlg類(lèi)。然后添加成員變量char a[100]，用GetDlgItem(IDC_EDIT7)->GetWindowText(a,100)來(lái)讀入用戶(hù)的輸入。以方便下一步運(yùn)算。對(duì)話(huà)框的效果圖如圖2所示。</p><p><b>　　圖2</b></p>&l

20、t;p>　　3.2 算術(shù)表達(dá)式</p><p><b>　?。?） 棧的創(chuàng)建</b></p><p>　　新建一個(gè)類(lèi)，命名為CStack。然后添加成員變量int top，char data[100]。用來(lái)實(shí)現(xiàn)棧的功能。</p><p>　　（2） 算術(shù)表達(dá)式的核心算法</p><p>　　首先添加三個(gè)CStack

21、 *類(lèi)型的成員變量Stack1,Stack2,Stack3。對(duì)于用戶(hù)輸入的算式表達(dá)式，先將其轉(zhuǎn)化為后綴表達(dá)式，然后利用后綴表達(dá)式的特性進(jìn)行運(yùn)算。中綴表達(dá)式轉(zhuǎn)化后綴表達(dá)式的算法思路如下：遇到數(shù)字：直接輸出遇到符號(hào)雜判斷該符號(hào)與棧頂符號(hào)的運(yùn)算優(yōu)先級(jí)，如果棧頂符號(hào)的運(yùn)算優(yōu)先級(jí)高，則出棧并輸出，直到優(yōu)先級(jí)相等或棧為空，如果棧頂符號(hào)的運(yùn)算優(yōu)先級(jí)低于或等于當(dāng)前符</p><p>　　號(hào)的運(yùn)算優(yōu)先級(jí)，則將當(dāng)前符號(hào)壓站，代碼實(shí)現(xiàn)

22、如下。最終結(jié)果存入int類(lèi)型變量jieguo中，用MessageBox()輸出。如圖3所示。</p><p>　　void Ctestlog::Change()</p><p><b>　　{</b></p><p>　　//CString str1,str2;</p><p>　　int flag=1,i=0;<

23、;/p><p><b>　　char c;</b></p><p>　　while(flag)</p><p><b>　　{</b></p><p>　　if(a[i]>='0'&&a[i]<='9')</p><p&g

24、t;<b>　　{</b></p><p>　　stack1.Push(a[i]); //stack1</p><p>　　// str1.Format("%d",a[i]);</p><p>　　// MessageBox(str1);</p><p><b>　　}&l

25、t;/b></p><p>　　else if(a[i]=='#')</p><p><b>　　{</b></p><p>　　while(stack2.Empty()!=0)</p><p><b>　　{</b></p><p>　　c=stack

26、2.Pop(c);</p><p>　　//str1.Format("%d",c);</p><p>　　//MessageBox(str1);</p><p>　　stack1.Push(c);</p><p><b>　　}</b></p><p><

27、b>　　flag=0;</b></p><p><b>　　}</b></p><p>　　else if(a[i]=='/'||a[i]=='*')</p><p><b>　　{</b></p><p>　　if(stack2.Empty()==

28、0)</p><p><b>　　{</b></p><p>　　stack2.Push(a[i]);</p><p>　　goto loop1;</p><p><b>　　}</b></p><p>　　c=stack2.Pop(c);</p><p&

29、gt;　　if(c=='/'||c=='*')</p><p><b>　　{</b></p><p>　　stack1.Push(c);</p><p>　　stack2.Push(a[i]);</p><p><b>　　}</b></p><

30、p>　　else if(c=='+'||c=='-')</p><p><b>　　{</b></p><p>　　stack2.Push(c);</p><p>　　stack2.Push(a[i]);</p><p><b>　　}</b></p>

31、;<p>　　else if('('==c)</p><p><b>　　{</b></p><p>　　stack2.Push(a[i]);</p><p><b>　　}</b></p><p><b>　　}</b></p>

32、<p>　　else if(a[i]=='+'||a[i]=='-')</p><p><b>　　{</b></p><p>　　if(stack2.Empty()==0)</p><p><b>　　{</b></p><p>　　stack2.Push

33、(a[i]);</p><p>　　goto loop1;</p><p><b>　　}</b></p><p>　　c=stack2.Pop(c);</p><p>　　if(c=='/'||c=='*')</p><p><b>　　{</b&

34、gt;</p><p>　　stack1.Push(c);</p><p>　　stack2.Push(a[i]);</p><p><b>　　}</b></p><p>　　else if(c=='+'||c=='-')</p><p><b>　　{

35、</b></p><p>　　stack1.Push(c);</p><p>　　stack2.Push(a[i]);</p><p><b>　　}</b></p><p>　　else if(c=='(')</p><p><b>　　{</b&g

36、t;</p><p>　　stack2.Push(a[i]);</p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　loop1: i++;</p><p><b>　　}</b></p>

37、<p><b>　　}</b></p><p>　　int Ctestlog::Cal()</p><p><b>　　{</b></p><p><b>　　CStack s;</b></p><p><b>　　char c;</b><

38、;/p><p><b>　　int a,b;</b></p><p>　　while(stack3.Empty()!=0)</p><p><b>　　{</b></p><p>　　c=stack3.Pop(c);</p><p><b>　　switch(c)<

39、;/b></p><p><b>　　{</b></p><p><b>　　case '+':</b></p><p>　　a=s.Pop(a);</p><p>　　b=s.Pop(b);</p><p>　　s.Push(a+b);</p&g

40、t;<p><b>　　break;</b></p><p><b>　　case '-':</b></p><p>　　a=s.Pop(a);</p><p>　　b=s.Pop(b);</p><p>　　s.Push(b-a);</p><p&

41、gt;<b>　　break;</b></p><p><b>　　case '*':</b></p><p>　　a=s.Pop(a);</p><p>　　b=s.Pop(b);</p><p>　　s.Push(a*b);</p><p><b&g

42、t;　　break;</b></p><p><b>　　case '/':</b></p><p>　　a=s.Pop(a);</p><p>　　b=s.Pop(b);</p><p>　　s.Push(a/b);</p><p><b>　　break;

43、</b></p><p><b>　　default:</b></p><p><b>　　a=c;</b></p><p><b>　　a=c-48;</b></p><p>　　s.Push(a);</p><p><b>　　

44、break;</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　jieguo=s.Pop(a);</p><p><b>　　return 0;</b></p><p><b&g

45、t;　　}</b></p><p><b>　　圖3</b></p><p><b>　　運(yùn)行效果截圖:</b></p><p><b>　　5 異常處理</b></p><p>　　用戶(hù)輸入的算術(shù)表達(dá)式異常時(shí)，通過(guò)各種各樣的判斷來(lái)確定是哪一種，然后輸出信息讓用戶(hù)改

46、變輸入的算術(shù)表達(dá)式。</p><p><b>　　6.總結(jié)</b></p><p>　　與通過(guò)本次設(shè)計(jì)使我更加理解MFC的框架，程序界面的設(shè)計(jì)，C++面向?qū)ο蟮乃枷搿?lt;/p><p><b>　　附錄：</b></p><p>　　主要類(lèi)名以及包含函數(shù)分布：</p><p>