c++課程設(shè)計(jì)--基于選擇排序方法的類模板設(shè)計(jì)與實(shí)現(xiàn)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-31 格式：doc 頁數(shù)：25 大小：209.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

已閱讀1頁，還剩24頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、　　課程設(shè)計(jì)任務(wù)書　　摘要　　計(jì)算機(jī)中存儲的數(shù)據(jù)，初始時(shí)沒有任何排列規(guī)律，根據(jù)實(shí)際需求，經(jīng)常要排列成有規(guī)律的數(shù)據(jù)序列也就是將數(shù)據(jù)序列按關(guān)鍵字升序或降序規(guī)律排列。　　選擇排序是排序法中很經(jīng)典的算法，選擇排序法可以分為簡單

2、選擇排序、樹形選擇排序和堆排序。　　本文采用C++語言實(shí)現(xiàn)了選擇排序功能，設(shè)計(jì)了模板類，實(shí)現(xiàn)了int型float型和char型數(shù)組的排序，設(shè)計(jì)了簡單選擇排序、樹形選擇排序和堆排序的三個(gè)函數(shù)體，采用Visual C++ 6.0的控制臺工程和MFC工程分別實(shí)現(xiàn)了各類型數(shù)組的排序，通過對兩種程序的測試結(jié)果表明：簡單選擇排序是選擇排序的基礎(chǔ)，而樹形選擇排序和堆排序是簡單選擇排序的改進(jìn)。

3、;　　關(guān)鍵詞：模板類；簡單選擇排序；樹形選擇排序；堆排序；控制臺工程；MFC工程。　　目錄　　1 需求分析1　　2 算法基本原理1　　3 類設(shè)計(jì)

4、3　　4 基于控制臺的應(yīng)用程序3　　4.1 類的接口設(shè)計(jì)4　　4.2 類的實(shí)現(xiàn)4　　4.3 主函數(shù)設(shè)計(jì)9　　4.4 基于控制臺的應(yīng)用程序測試11

5、　5 基于MFC的應(yīng)用程序13　　5.1 基于MFC的應(yīng)用程序設(shè)計(jì)13　　5.1.1 MFC程序界面設(shè)計(jì)13　　5.1.2 MFC程序代碼設(shè)計(jì)15　　5.2基于MFC的應(yīng)用程序測試21　　結(jié) 論

6、22　　參考文獻(xiàn)23　　1 需求分析　?。?）當(dāng)進(jìn)行數(shù)據(jù)處理時(shí),經(jīng)常遇到需要進(jìn)行查找操作,通常希望待處理的數(shù)據(jù)按關(guān)鍵字大小有序排序,因?yàn)檫@樣就可以采用查找效率較高的查找算法。<p&g

7、t;　　（2）對有序的順序表可以采用查找效率較高的折半查找算法，而對無序的　　順序表只能采用順序查找算法。由此可見排序是計(jì)算機(jī)程序設(shè)計(jì)中一種基礎(chǔ)性操　　作，研究和掌握各種排序方法是非常重要的。　?。?）排序算法對于計(jì)算機(jī)信息處理很重要，一個(gè)好的排序不僅可以使信息查找的效率提高，而且直接影響著計(jì)算機(jī)的工作效率。

8、　　本實(shí)驗(yàn)題目為基于選擇排序方法的類模板設(shè)計(jì)與實(shí)現(xiàn)，要求建立一維數(shù)組數(shù)據(jù)結(jié)構(gòu)的模板類，使一維數(shù)組中的數(shù)據(jù)元素可以是char, int, float等多種數(shù)據(jù)類型，并對數(shù)組元素實(shí)現(xiàn)選擇類排序。因此實(shí)驗(yàn)采用類模板，可以對不同的數(shù)據(jù)類型的數(shù)據(jù)進(jìn)行排序，并通過函數(shù)采用不同的方法進(jìn)行排序。　　2 算法基本原理</p&g

9、t;　?。?）簡單選擇排序　　從無序的記錄序列中選出一個(gè)關(guān)鍵字值最小的記錄存入到指定的位置。　　//簡單選擇排序　　SelectSort(Type ar[]) <b

10、>　　{　　int i,j;　　Type t;　　for(i=1;i<len;i++)　　for(j=i+1;j<=len;j++)&

11、lt;p>　　if(array[i]>array[j])　　{t=array[i];array[i]=array[j];array[j]=t;}　　}　?。?）樹形選擇排序　　樹形選擇

12、排序的基本思想：樹形選擇排序又稱錦標(biāo)賽排序（Tournament Sort），是一種按照錦標(biāo)賽的思想進(jìn)行選擇排序的方法。首先對n個(gè)記錄的關(guān)鍵字進(jìn)行兩兩比較，然后在n/2個(gè)較小者之間再進(jìn)行兩兩比較，如此重復(fù)，直至選出最小的記錄為止。 　?。?）．堆排序　　堆排序由建初始堆和調(diào)整堆兩個(gè)過程組成。再次，所謂篩選是指對一棵左

13、右子樹均為堆的完全二叉樹，經(jīng)調(diào)整根節(jié)點(diǎn)后使之成為堆的過程。建堆時(shí)一定要從最后一個(gè)非葉子結(jié)點(diǎn)開始。　　堆排序的關(guān)鍵是調(diào)整堆，建初始堆時(shí)也是要從最后一個(gè)非葉子結(jié)點(diǎn)開始向根結(jié)點(diǎn)方向進(jìn)行調(diào)整建堆。假設(shè)完全二叉樹的第i個(gè)結(jié)點(diǎn)的左子樹，右子樹已是堆，則對第i個(gè)結(jié)點(diǎn)進(jìn)行調(diào)整時(shí)，需要將r[2i].key與r[2i+1].key之中的最大者與r[i].key進(jìn)行比較，若r[i].key較小則與之交換。這有可能破壞

14、下一級的堆，因此，需要繼續(xù)采用上述方法調(diào)整構(gòu)造下一級的堆。如此反復(fù)，直到將以第i個(gè)結(jié)點(diǎn)為根的子樹構(gòu)成堆為止。　　算法:　　HeapSort(Type ar[]) 　　{　　i

15、nt i;　　Type t; //循環(huán)建立初始堆　　for(i=len/2;i>=1;i--) 　　AdjustTree(array,i,len);　　//進(jìn)行n-1次循環(huán)，完成堆排序&

16、lt;p>　　for(i=len;i>=2;i--) 　　{t=array[i];　　array[i]=array[1];　　array[1]=t;　　AdjustTree(array,1,i-1);<b&g

17、t;　　}　　}　　3 類設(shè)計(jì)　　從上面的算法分析可以看到，本設(shè)計(jì)面臨的問題的關(guān)鍵是類模板。可以定義一個(gè)模板類sort，模板類sort功能有輸入，輸出數(shù)組，用三種方法對數(shù)組進(jìn)行排序。<p

18、>　　從問題的需要來看，在模板類中定義三個(gè)成員函數(shù)。成員函數(shù)SelectSort（）對數(shù)組進(jìn)行簡單選擇排序，成員函數(shù)tree_select_sort（）對數(shù)組進(jìn)行樹形選擇排序，成員函數(shù)HeapSort（）對數(shù)組進(jìn)行堆排序。成員函數(shù)AdjustTree（）通過始建和調(diào)整堆輔助堆排序，而成員函數(shù)write( ) 和print( ) 輸入輸出數(shù)組。主函數(shù)中應(yīng)用if( ) 判斷語句確定數(shù)組數(shù)據(jù)類型，swich（）語句選擇使用的排序方法。定

19、義了兩個(gè)對象分別是整型和字符型的。　　類用template<class Type> 限定，其中的數(shù)據(jù)類型用type代替，所有的成員函數(shù)都用template<class Type> 修飾，使之能適用于多種數(shù)據(jù)類型。　　4 基于控制臺的應(yīng)用程序　　整個(gè)程序只用一個(gè)獨(dú)立的文檔，文件中包含一個(gè)模

20、板類，主函數(shù)中定義多個(gè)對象來實(shí)現(xiàn)調(diào)用三個(gè)成員函數(shù)對數(shù)組進(jìn)行簡單選擇排序，樹形選擇排序，堆排序這三種排序，在此定義了三個(gè)對象分別是整型、字符型和浮點(diǎn)型的。　　4.1 類的接口設(shè)計(jì)　　#include<stdio.h>　　#include<string.h><p

21、>　　#include<stdlib.h>　　#include<iostream.h>　　#define num 50　　#define M 50　　#define MIN_VALUE -10000

22、　template<class Type>class Sort　　{　　public: //外部接口　　void AdjustTree(Type ar[],int n,int k);　　void wri

23、te();　　void SelectSort(Type ar[]);　　void tree_select_sort(Type arr[],int n);　　void HeapSort(Type ar[]);　　void print(); <p

24、>　　int len;　　Type array[num]; 　　};　　在此定義了模板類，類中所有的成員函數(shù)和成員變量均定義為public的公有類型，是類的對外接口，數(shù)據(jù)類型用type代替。成員函數(shù)在類中只有函數(shù)類型，函數(shù)名，參

25、數(shù)，對函數(shù)進(jìn)行內(nèi)部聲明，函數(shù)體在類體外定義　　4.2 類的實(shí)現(xiàn)　　//簡單選擇排序　　template <class Type>　　void Sort<Type>::Se

26、lectSort(Type ar[]) 　　{　　int i,j;　　Type t;　　for(i=1;i<len;i++)

27、　　for(j=i+1;j<=len;j++)　　if(array[i]>array[j])　　{t=array[i];array[i]=array[j];array[j]=t;}　　}　　templat

28、e <class Type>　　void Sort<Type>::tree_select_sort(Type arr[],int n) //樹形選擇排序　　{　　Type tree[M]; // 樹 　　in

29、t baseSize; // 當(dāng)n是2的冪次時(shí),baseSize是n, 當(dāng)n不是時(shí),baseSize是大于n的最小的2的冪次 　　// 就是構(gòu)造成滿二叉樹的最下層的大小，即葉子數(shù) 　　int i;　　Type max; // 最大值

30、　　int maxIndex; // 最大數(shù)的下標(biāo) 　　int treeSize; // 最終這棵樹會達(dá)到的大小 　　baseSize = 1;　　while (baseSize < n)　　{<p

31、>　　baseSize *= 2;　　}　　treeSize = baseSize * 2 - 1;//滿二叉樹的所有結(jié)點(diǎn)個(gè)數(shù)等于葉子數(shù)的2倍減一　　for (i = 0;i < n;i++) // 從數(shù)組的后面部分開始填充, 不使用tree[0]</

32、p>　　{　　tree[treeSize - i] = arr[i];　　}　　for (;i < baseSize;i++) // 用MIN_VALUE填充tree,直到一共有baseSize個(gè)&l

33、t;/p>　　{　　tree[treeSize - i] = MIN_VALUE;　　}　　// 構(gòu)造一棵樹 　　for (i =

34、 treeSize;i > 1;i -= 2)　　{　　// 以arr[i]和arr[i + 1]為子結(jié)點(diǎn)的數(shù)的根是arr[i]和arr[i + 1]中的較大者 　　tree[i / 2] = (tree[i] > tree[i - 1] ? tree[i] :

35、tree[i - 1]);　　}　　n = n - 1; //此時(shí)的n表示當(dāng)前tree[1]應(yīng)該放到arr中的位置 　　// 不斷把樹中值為最大值的結(jié)點(diǎn)移走,直到n的值為-1 　　while (n != -1)

36、　　{　　max = tree[1];　　arr[n--] = max;　　maxIndex = treeSize;　　// 在葉子上找到最大值對應(yīng)的下標(biāo) 　　while (

37、tree[maxIndex] != max)　　{　　maxIndex--;　　}　　tree[maxIndex] = MIN_VALUE;　　// 沿著

38、葉子上的結(jié)點(diǎn)到根的路徑更新 　　while (maxIndex > 1) // 當(dāng)結(jié)點(diǎn)還有父結(jié)點(diǎn)時(shí) 　　{　　if (maxIndex % 2 == 0) // 如果值為最大值的結(jié)點(diǎn)是左子結(jié)點(diǎn) 　　{</

39、b>　　// 用子結(jié)點(diǎn)中較大值代替父結(jié)點(diǎn) 　　tree[maxIndex / 2] = (tree[maxIndex] > tree[maxIndex + 1] ? tree[maxIndex] : tree[maxIndex + 1]);　　}

40、;　　else // 如果不是左子結(jié)點(diǎn) 　　{　　// 用子結(jié)點(diǎn)中較大值代替父結(jié)點(diǎn) 　　tree[maxIndex / 2] = (tree[maxIndex] > tree[maxIndex - 1] ? tree[maxIndex] : tre

41、e[maxIndex - 1]);　　}　　maxIndex /= 2; // 繼續(xù)處理父結(jié)點(diǎn) 　　}　　}<

42、b>　　}　　template <class Type>　　void Sort<Type>::AdjustTree(Type ar[],int k,int n) //調(diào)整堆　　{&l

43、t;b>　　int i,j;　　i=k;　　j=2*i; //arrau[j]是array[i]的左孩子　　Type temp=array[i];　　while(j<=n)&

44、lt;p>　　{if(j<n&&array[j]<array[j+1]) //若有孩子較大，把j指向右孩子　　j=j+1;　　if(temp<array[j]) 　　{&l

45、t;p>　　array[i]=array[j]; //array[j]調(diào)整到雙親結(jié)點(diǎn)　　i=j;　　j=2*i;　　}　　else break;&

46、lt;/p>　　}　　array[i]=temp;　　}　　template <class Type>　　void Sort<Type>::He

47、apSort(Type ar[]) //堆排序　　{　　int i;　　Type t;　　for(i=len/2;i>=1;i--) //循環(huán)建立

48、初始堆　　AdjustTree(array,i,len);　　for(i=len;i>=2;i--) //進(jìn)行n-1次循環(huán)，完成堆排序　　{t=array[i];　　array[i]=array[1];　　array[1

49、]=t;　　AdjustTree(array,1,i-1);　　}　　}　　template<class Type>　　void Sort&l

50、t;Type>::write() //輸入數(shù)組　　{　　int i,l;　　printf("請輸入數(shù)組長度:");　　scanf("%d",&

51、;l);　　len=l;　　printf("請輸入數(shù)組元素:\n");　　for(i=1;i<=l;i++)　　cin>>array[i];<b&g

52、t;　　}　　template<class Type>　　void Sort<Type>::print() //輸出數(shù)組　　{int i;　　printf("排序后的數(shù)組為:\n

53、");　　for(i=1;i<=len;i++)　　cout<<array[i]<<" ";　　cout<<endl;　　}<p&

54、gt;　　在類的成員函數(shù)實(shí)現(xiàn)過程中，系統(tǒng)會自動為類產(chǎn)生構(gòu)造函數(shù)，類的構(gòu)造函數(shù)自動調(diào)用，為類動態(tài)分配了內(nèi)存空間，整個(gè)調(diào)用過程中完全是由系統(tǒng)內(nèi)部完成。　　成員函數(shù)對成員變量進(jìn)行操作，實(shí)現(xiàn)排序功能，通過for( ) 循環(huán)，實(shí)現(xiàn)輸入輸出數(shù)組元素的功能。　　4.3 主函數(shù)設(shè)計(jì)　　在程序的主函數(shù)部分，選擇了分別以int、c

55、har和float型為數(shù)據(jù)類型的對象作為實(shí)際例子來驗(yàn)證算法。首先，選擇數(shù)據(jù)類型；然后，通過write( ) 函數(shù)對成員變量數(shù)組array[ ] 進(jìn)行賦值，通過swich（）語句選擇排序方式，用對象調(diào)用對應(yīng)的成員函數(shù)實(shí)現(xiàn)數(shù)組排序；最后，通過print（）函數(shù)輸出排序后的結(jié)果。　　void main() //主函數(shù)　　{ int i,j=1;<

56、/p>　　Sort<int> s;　　Sort<char> p;　　Sort<float> z;　　cout<<"選擇輸入類型:1.int 2.char 3.float"<<endl;

57、;　　cin>>i;　　if(i==1)　　{s.write();　　cout<<"請選擇排序方式:1.簡單選擇排序 2.樹形選擇排序 3.堆排序"<<endl

58、;　　cin>>i;　　switch(i)　　{　　case 1:s.SelectSort(s.array);break;

59、　　case 2:s.tree_select_sort(s.array,s.len+1);break;　　case 3:s.HeapSort(s.array);break;　　default:break;　　}　　s

60、.print();}　　else if(i==2)　　{p.write();　　cout<<"請選擇排序方式:1.簡單選擇排序 2.樹形選擇排序 3.堆排序<<endl";　　cin>>i;<

61、/b>　　switch(i)　　{　　case 1:p.SelectSort(p.array);break;　　case 2:p.tree_select_sort(p.array,p.len

62、+1);break;　　case 3:p.HeapSort(p.array);break;　　default:break;　　}　　p.print();}　　else if(i==3)<

63、/p>　　{z.write();　　cout<<"請選擇排序方式:1.簡單選擇排序 2.樹形選擇排序 3.堆排序<<endl";　　cin>>i;　　switch(i)<

64、;/b>　　{　　case 1:z.SelectSort(z.array);break;　　case 2:z.tree_select_sort(z.array,z.len+1);break;　　case 3:z.HeapSort

65、(z.array);break;　　default:break;　　}　　z.print();}　　}　　4.4 基于控制臺的應(yīng)用程序測試</p&

66、gt;　　用簡單選擇排序進(jìn)行int類型的排序　　圖1　　用樹形選擇排序進(jìn)行char類型的排序　　圖2 　?。?）用堆排序進(jìn)行float類型的排序<

67、;p>　　圖3　　5 基于MFC的應(yīng)用程序　　MFC的圖形界面程序設(shè)計(jì)可在上述類設(shè)計(jì)的基礎(chǔ)上進(jìn)行改造，MFC的圖形界面程序與DOS界面程序的主要不同點(diǎn)是：MFC圖形界面程序與DOS界面程序的輸入輸出方式不同，DOS界面程序采用字符交互式實(shí)現(xiàn)數(shù)據(jù)輸入輸出，主要通過cin，cout等I/O流實(shí)現(xiàn)，而MFC的圖形程

68、序界面采用標(biāo)準(zhǔn)Windows窗口和控件實(shí)現(xiàn)輸入輸出，因此必須在MFC類的框架下加入上面所設(shè)計(jì)的矩陣和方程組類，并通過圖形界面的輸入輸出改造來完成。　　5.1.1 MFC程序界面設(shè)計(jì)　　首先在VC中建立MFC AppWizard（exe）工程，名稱為1203060128，并在向?qū)У腟tep1中選擇基本對話框，即建立基于對話框的應(yīng)用程序，如下圖4、圖5所示

69、。　　圖4建立MFC AppWizard（exe）工程　　圖5 建立基于對話框的應(yīng)用程序　　將對話框資源中的默認(rèn)對話框利用工具箱改造成如下界面，如圖6所示。　　圖6 選擇排序方法的實(shí)現(xiàn)界面設(shè)計(jì)　　圖3所示的界面中包含了2個(gè)Stat

70、ic Text控件，3個(gè)Button控件，和10個(gè)Edit Box控件, 控件的基本信息列表如下表1所示。　　表1 控件基本信息　　5.1.2 MFC程序代碼設(shè)計(jì)　　為了能夠?qū)υ捒蚪缑嫔系目丶軌蚺c代碼聯(lián)系起來，需要為10個(gè)Edit Box控件建立Member Varia

71、bles，按Ctrl+w鍵進(jìn)入MFC ClassWizard界面，選擇Member Variables選項(xiàng)卡，可顯示成員變量設(shè)置界面，如圖7所示。　　圖7 成員變量設(shè)置界面　　通過該界面設(shè)置與10個(gè)Edit Box控件對應(yīng)的成員變量，具體如表2所示。　　表2 控件基本信息&l

72、t;/p>　　下面是編寫代碼的重要階段　　簡單選擇排序　　int a[5];　　UpdateData(true);　　a[0]=m_l1;<

73、;p>　　a[1]=m_l2;　　a[2]=m_l3;　　a[3]=m_l4;　　a[4]=m_l5;　　int i,j,k;　　int temp;<p&g

74、t;　　int len=5;　　for(i=0;i<=len;i++)　　{ k=i;　　for(j=i+1;j<=len;j++)　　if(a[k]>a[j])<b

75、>　　k=j;　　if(k!=i)　　{　　temp=a[k];　　a[k]=a[i];　　a[i]=temp;</p&g

76、t;　　}　　}　　m_l6=a[0];　　m_l7=a[1];　　m_l8=a[2];　　m_l9=a[3];

77、　　m_l10=a[4];　　UpdateData(false);　　樹形選擇排序　　int a[5];　　UpdateData(true);<

78、p>　　a[0]=m_l1;　　a[1]=m_l2;　　a[2]=m_l3;　　a[3]=m_l4;　　a[4]=m_l5;　　char tree[50]; //樹 <p&

79、gt;　　int max;//最大值　　int baseSize;　　int i;　　int maxIndex;//最大值的下標(biāo)　　int treeSize;//最終這棵樹會達(dá)到的大小　　in

80、t len=5;　　int MIN_VALUE=0;　　baseSize=1;　　while(baseSize<len)　　{　　baseSize*=2;<

81、p>　　}　　treeSize=baseSize*2-1;　　for(i=0;i<len;i++)　　{　　tree[treeSize-i]=a[i];<

82、p>　　}　　for(;i<baseSize;i++)　　{　　tree[treeSize-i]=MIN_VALUE;　　}//構(gòu)造一棵樹<

83、/p>　　for(i=treeSize;i>1;i-=2)　　{　　tree[i/2]=(tree[i]>tree[i-1]?tree[i]:tree[i-1]);　　}&l

84、t;p>　　len=len-1;　　while(len!=-1)　　{　　max=tree[1];　　a[len--]=max;　　maxIndex=treeSize;

85、;　　while(tree[maxIndex]!=max)　　{ 　　maxIndex--;　　}　　tree[maxIndex]=MIN_VALUE;

86、　　while(maxIndex>1)　　{　　if(maxIndex%2==0)　　{　　tree[maxIndex/2]=(tree[maxIndex]>tr

87、ee[maxIndex+1]?tree[maxIndex]:tree[maxIndex+1]);　　}　　else　　{　　tree[maxIndex/2]=

88、(tree[maxIndex]>tree[maxIndex-1]?tree[maxIndex]:tree[maxIndex-1]);　　}　　maxIndex/=2;　　}

89、　　}　　m_l6=a[0];　　m_l7=a[1];　　m_l8=a[2];　　m_l9=a[3];　　m_l10=a[4];　　UpdateData(false);

90、　　堆排序　　int a[5];　　UpdateData(true);　　a[0]=m_l1;　　a[1]=m_l2;<p&

91、gt;　　a[2]=m_l3;　　a[3]=m_l4;　　a[4]=m_l5;　　int i=0,j,temp;　　int p=10;　　int q=10;

92、;　　int len=5;　　j=2*p;　　while(j<=q)//堆頂元素下篩　　{if((j<q)&&(a[j]<a[j+1]))//確定下篩位置&l

93、t;b>　　++j;　　temp=a[i];　　if(temp>a[j])break;　　a[p]=a[j];p=j;　　j*=2;}　　a[p]=temp;&

94、lt;/p>　　{temp=a[1];　　a[1]=a[i];　　a[i]=temp;}　　m_l6=a[0];　　m_l7=a[1];　　m_l8=a[2];

95、　　m_l9=a[3];　　m_l10=a[4];　　UpdateData(false);　　5.2基于MFC的應(yīng)用程序測試　　運(yùn)行程序后，首先出現(xiàn)的界面如圖8所示。　　圖8 程序初始運(yùn)行界面<p&g

96、t;　　單擊簡單選擇排序按鈕后，可將輸入前的字符進(jìn)行排序，如圖6所示。　　圖9 排序后的界面　　結(jié) 論　　本次課程設(shè)計(jì)，在DOS界面中，先用template<class Type>class定義sort模板類，類中數(shù)據(jù)類型用t

97、ype代替，我定義了三個(gè)成員函數(shù)，SelectSort（），tree_select_sort（），HeapSort（），分別實(shí)現(xiàn)對成員變量array[ ]數(shù)組的簡單選擇排序，樹形選擇排序，堆排序，又定義了兩個(gè)成員函數(shù)write( ) 和print( )，分別輸入和輸出成員變量，根據(jù)模板類的定義要求，成員函數(shù)都用template<class Type>修飾，使之能適用于多種數(shù)據(jù)類型，而不是局限于一種。我將函數(shù)的聲明與定義分離，

98、在類中聲明函數(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ì)作為編寫Window

99、s程序的初步嘗試，能夠?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è)方面。　　本次的MFC程序只能對整型數(shù)組排序，如果改為char型、float型的，需從屬

100、性的對話框中重復(fù)選擇。這樣確實(shí)很不實(shí)用。作者希望選擇的類型可以自主進(jìn)行轉(zhuǎn)換　?。?）將類的定義與實(shí)現(xiàn)放在同一個(gè)頭文件中也違背了面向?qū)ο蟪绦蛟O(shè)計(jì)理念，需要將二者分開成定義文件和實(shí)現(xiàn)文件。　　參考文獻(xiàn)　　[1] 譚浩強(qiáng). C程序設(shè)計(jì). 北京:清華大學(xué)出版社,1991</p&

101、gt;　　[2] 鄭振潔C++程序設(shè)計(jì). 北京:人民郵電出版社,2005　　[3] 柴欣.C/ C++程序設(shè)計(jì). 河北大學(xué)出版社,2002　　[4] 余蘇寧、王明福.C++程序設(shè)計(jì). 北京:高等教育出版社,2003　　[5] 李云清、楊慶紅、揭安全.數(shù)據(jù)結(jié)構(gòu)[m] .人民郵電大學(xué)出版社,20

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

c++課程設(shè)計(jì)--基于選擇排序方法的類模板設(shè)計(jì)與實(shí)現(xiàn)

文檔簡介

溫馨提示

最新文檔

評論

c++課程設(shè)計(jì)--基于選擇排序方法的類模板設(shè)計(jì)與實(shí)現(xiàn)

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載