

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、<p><b> 摘 要:</b></p><p> 本課程設計實現(xiàn)算術表達式的計算。在課程設計中,系統(tǒng)開發(fā)平臺為Windows 7,程序設計語言采用MFC,程序運行平臺為Windows 2000/XP及以上。在程序設計中,對于輸入的算術表達式,對其進行運算并輸出結果。 </p><p> 關鍵詞:MFC;算術表達式</p><p
2、><b> 1 緒論</b></p><p> 1.1 Visual C++ </p><p> Visual C++為用戶提供了一個可視化、通用的應用程序集成開發(fā)環(huán)境——Visual Studio。Visual Studio包含了一個文本編輯器、資源編輯器、工程編譯工具、一個增量連接器、源代碼瀏覽器、集成調(diào)試工具以及一套聯(lián)機文檔(MSDN)。通過V
3、isual Studio,開發(fā)人員可以完成項目工程的創(chuàng)建、程序的編輯、修改、運行和調(diào)試等各種操作。Visual Studio采用標準的多窗口用戶界面,提供了大量實用工具以支持可視化編程的特性,包括項目工作區(qū)、AppWizard(應用程序向?qū)ВlassWizard(類向?qū)В?、WizardBar(向?qū)Чぞ邨l)、Component Gallery(組件畫廊)等。</p><p><b> 1.2 算術表
4、達式</b></p><p> 在計算機中,算術表達式由常量、變量、運算符和括號組成。由于不同的運算符具有不同的優(yōu)先級,又要考慮括號,因此,算術表達式的求值不可能嚴格地從左到右進行。因而在程序設計時,借助棧實現(xiàn)。為簡化,規(guī)定操作數(shù)只能為正整數(shù),操作符為+、-*、/,用#表示結束。</p><p><b> 2 需求分析</b></p>
5、<p> 本課程設計實現(xiàn)算術表達式的運算。</p><p><b> 2.1 功能概述</b></p><p> 整個程序的主界面如圖1所示。</p><p><b> 圖1</b></p><p> 對于用戶輸入的算術表達式,輸出合適的運算結果。</p><
6、p> 2.2 功能需求分析</p><p> 程序?qū)儆谠O立棧,并且用數(shù)組來接受用戶的輸入。</p><p><b> 3 總體設計</b></p><p> 3.1 程序框架的搭建</p><p> ?。?) 工程項目的創(chuàng)建</p><p> 利用應用程序向?qū)?chuàng)建一個名稱為Wal
7、k1的工程項目。由于不需要工具欄功能,所以在向?qū)У牡谒牟嚼锩姘选半[藏工具欄”的選項置空,其他均使用默認設置。</p><p> ?。?) 主界面的設計</p><p> 在位圖資源中插入一副位圖(IDB_BITMAP1)來作為背景,然后需要一個對話框來與用戶交互,所以在CGView類的OnDraw函數(shù)中調(diào)用該位圖以及對話框資源。</p><p> 然后,修改主窗
8、口的名字以及取消默認菜單欄的調(diào)用,在CMainFrame類中的OnCreate()函數(shù)和PreCreateWindow()函數(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); //取消默認菜單欄的調(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 = "算術表達式.org"; //修改主窗口的名字</p><p> return TRUE;</p><p><b> }</b></p>
19、<p> (3) 對話框的創(chuàng)建</p><p> 新建一個對話框,綁定CtestDlg類。然后添加成員變量char a[100],用GetDlgItem(IDC_EDIT7)->GetWindowText(a,100)來讀入用戶的輸入。以方便下一步運算。對話框的效果圖如圖2所示。</p><p><b> 圖2</b></p>&l
20、t;p> 3.2 算術表達式</p><p><b> ?。?) 棧的創(chuàng)建</b></p><p> 新建一個類,命名為CStack。然后添加成員變量int top,char data[100]。用來實現(xiàn)棧的功能。</p><p> (2) 算術表達式的核心算法</p><p> 首先添加三個CStack
21、 *類型的成員變量Stack1,Stack2,Stack3。對于用戶輸入的算式表達式,先將其轉(zhuǎn)化為后綴表達式,然后利用后綴表達式的特性進行運算。中綴表達式轉(zhuǎn)化后綴表達式的算法思路如下:遇到數(shù)字:直接輸出遇到符號雜判斷該符號與棧頂符號的運算優(yōu)先級,如果棧頂符號的運算優(yōu)先級高,則出棧并輸出,直到優(yōu)先級相等或棧為空,如果棧頂符號的運算優(yōu)先級低于或等于當前符</p><p> 號的運算優(yōu)先級,則將當前符號壓站,代碼實現(xiàn)
22、如下。最終結果存入int類型變量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> 運行效果截圖:</b></p><p><b> 5 異常處理</b></p><p> 用戶輸入的算術表達式異常時,通過各種各樣的判斷來確定是哪一種,然后輸出信息讓用戶改
46、變輸入的算術表達式。</p><p><b> 6.總結</b></p><p> 與通過本次設計使我更加理解MFC的框架,程序界面的設計,C++面向?qū)ο蟮乃枷搿?lt;/p><p><b> 附錄:</b></p><p> 主要類名以及包含函數(shù)分布:</p><p>
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 算術表達式求值課程設計
- 算術表達式的計算課程設計
- 算術表達式求值演示-課程設計報告
- 數(shù)據(jù)結構課程設計--算術表達式求值
- 數(shù)據(jù)結構課程設計--算術表達式求值
- 數(shù)據(jù)結構課程設計---中綴算術表達式求值
- 數(shù)據(jù)結構課程設計報告---算術表達式求值系統(tǒng)
- 數(shù)據(jù)結構課程設計報告-中綴算術表達式求值
- 課程設計--表達式翻譯
- 數(shù)據(jù)結構課程設計帶括號的算術表達式求值
- c++課程設計---中綴表達式轉(zhuǎn)后綴表達式的實現(xiàn)
- vc++課程設計報告
- 數(shù)據(jù)結構課程設計-表達式求值
- 數(shù)據(jù)結構課程設計--表達式求值
- 數(shù)據(jù)結構課程設計(表達式計算)
- 課程設計報告-表達式類型的實現(xiàn)
- 利用棧求表達式課程設計報告
- 數(shù)據(jù)結構課程設計---表達式求值
- 數(shù)據(jù)結構(表達式求值)課程設計
- 編譯原理課程設計--算術表達式的語法分析及語義分析程序設計
評論
0/150
提交評論