基于選擇排序方法的類模板設(shè)計(jì)與實(shí)現(xiàn)c課程設(shè)計(jì)-資料下載頁
2025-05-13 23:42本頁面
【正文】 。 UpdateData(true)。17 a[0]=m_l1。 a[1]=m_l2。 a[2]=m_l3。 a[3]=m_l4。 a[4]=m_l5。 char tree[50]。 //樹 int max。//最大值 int baseSize。 int i。 int maxIndex。//最大值的下標(biāo) int treeSize。//最終這棵樹會(huì)達(dá)到的大小int len=5。int MIN_VALUE=0。 baseSize=1。 while(baseSizelen){baseSize*=2。}treeSize=baseSize*21。for(i=0。ilen。i++){tree[treeSizei]=a[i]。} for(。ibaseSize。i++){tree[treeSizei]=MIN_VALUE。}//構(gòu)造一棵樹 for(i=treeSize。i1。i=2){tree[i/2]=(tree[i]tree[i1]?tree[i]:tree[i1])。}18 len=len1。 while(len!=1){max=tree[1]。 a[len]=max。 maxIndex=treeSize。while(tree[maxIndex]!=max){ maxIndex。} tree[maxIndex]=MIN_VALUE。 while(maxIndex1){if(maxIndex%2==0){tree[maxIndex/2]=(tree[maxIndex]tree[maxIndex+1]?tree[maxIndex]:tree[maxIndex+1])。}else{tree[maxIndex/2]=(tree[maxIndex]tree[maxIndex1]?tree[maxIndex]:tree[maxIndex1])。}maxIndex/=2。}}m_l6=a[0]。m_l7=a[1]。m_l8=a[2]。m_l9=a[3]。m_l10=a[4]。UpdateData(false)。19（3）堆排序int a[5]。 UpdateData(true)。a[0]=m_l1。a[1]=m_l2。a[2]=m_l3。a[3]=m_l4。a[4]=m_l5。 int i=0,j,temp。int p=10。int q=10。int len=5。 j=2*p。 while(j=q)//堆頂元素下篩 {if((jq)amp。amp。(a[j]a[j+1]))//確定下篩位置 ++j。 temp=a[i]。 if(tempa[j])break。 a[p]=a[j]。p=j。 j*=2。} a[p]=temp。 {temp=a[1]。 a[1]=a[i]。 a[i]=temp。}m_l6=a[0]。m_l7=a[1]。m_l8=a[2]。m_l9=a[3]。m_l10=a[4]。20UpdateData(false)。 基于 MFC 的應(yīng)用程序測試運(yùn)行程序后，首先出現(xiàn)的界面如圖 8 所示。圖 8 程序初始運(yùn)行界面單擊簡單選擇排序按鈕后，可將輸入前的字符進(jìn)行排序，如圖 6 所示。21圖 9 排序后的界面 結(jié) 論本次課程設(shè)計(jì)，在 DOS 界面中，先用 templateclass Typeclass 定義 sort模板類，類中數(shù)據(jù)類型用 type 代替，我定義了三個(gè)成員函數(shù)，SelectSort（） ，tree_select_sort（） ，HeapSort（） ，分別實(shí)現(xiàn)對成員變量 array[ ]數(shù)組的簡單選擇排序，樹形選擇排序，堆排序，又定義了兩個(gè)成員函數(shù) write( ) 和 print( )，分別輸入和輸出成員變量，根據(jù)模板類的定義要求，成員函數(shù)都用 templateclass Type修飾，使之能適用于多種數(shù)據(jù)類型，而不是局限于一種。我將函數(shù)的聲明與定義分離，在類中聲明函數(shù)，在類體外定義函數(shù)，是程序清晰易讀。通過努力，程序正確運(yùn)行，并得到了實(shí)驗(yàn)要求的結(jié)果，說明本次程序?qū)崿F(xiàn)了其主要功能。而我通過本次實(shí)驗(yàn)學(xué)到了如何定義模板類，如何使用多種方法為數(shù)組排序。MFC 程序與 DOS 界面程序編寫的最大不同是程序員需要將編程精力放在圖形界面設(shè)計(jì)、圖形界面輸入輸出以及界面各種排序的設(shè)計(jì)等問題上，而這些問題在 DOS 界面程序中是不存在的。本次課程設(shè)計(jì)作為編寫 Windows 程序的22初步嘗試，能夠?qū)崿F(xiàn)程序的主要功能，可以說是取得了成功，然而好的程序絕不僅僅是只有功能性這一個(gè)指標(biāo)，編寫出一個(gè)基于 Windows 界面的程序時(shí)，所獲得的滿足程度遠(yuǎn)遠(yuǎn)大于簡單的 DOS 界面程序，本次編寫的 MFC 程序雖然能實(shí)現(xiàn)所需功能，但從面向?qū)ο蟪绦蛟O(shè)計(jì)理念和圖形界面設(shè)計(jì)要求來說，尚存在不足，主要包括以下幾個(gè)方面。（1）本次的 MFC 程序只能對整型數(shù)組排序，如果改為 char 型、float 型的，需從屬性的對話框中重復(fù)選擇。這樣確實(shí)很不實(shí)用。作者希望選擇的類型可以自主進(jìn)行轉(zhuǎn)換 （2）將類的定義與實(shí)現(xiàn)放在同一個(gè)頭文件中也違背了面向?qū)ο蟪绦蛟O(shè)計(jì)理念，需要將二者分開成定義文件和實(shí)現(xiàn)文件。參考文獻(xiàn)[1] 譚浩強(qiáng). C 程序設(shè)計(jì). 北京:清華大學(xué)出版社,1991[2] 鄭振潔 C++程序設(shè)計(jì). 北京:人民郵電出版社,2022[3] ++程序設(shè)計(jì). 河北大學(xué)出版社,2022[4] 余蘇寧、王明福 .C++程序設(shè)計(jì). 北京:高等教育出版社,2022[5] 李云清、楊慶紅、[m] .人民郵電大學(xué)出版社,202
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1