c語言課程設(shè)計(jì)--數(shù)據(jù)集合處理

1、<p>　　程序設(shè)計(jì)課程設(shè)計(jì)任務(wù)書</p><p>　　一、 題目：數(shù)據(jù)集合處理</p><p><b>　　要求：</b></p><p>　　1．集合元素不超過100個(gè)。</p><p>　　2．集合用數(shù)組表示（數(shù)組預(yù)先定義大一些）。</p><p><b>　　功能有：&

2、lt;/b></p><p>　　程序初始運(yùn)行時(shí)任意輸入一批初始數(shù)放入集合（可少可多，不少于5個(gè)，不超過30個(gè)）。</p><p><b>　　對(duì)該批數(shù)排序存放。</b></p><p>　　程序完成前兩步后，通過循環(huán)可以不斷選擇下面的某項(xiàng)功能執(zhí)行（用提示語句列出菜單，通過讀入某變量值，可用switch判斷該變量，如接受到1表示執(zhí)行第一項(xiàng)

3、，依次類推，某項(xiàng)功能執(zhí)行完可以返回菜單，也可退出系統(tǒng)）：</p><p>　　3. 列出集合所有元素（每行8個(gè)數(shù)，右對(duì)齊）。</p><p>　　任意插入一個(gè)數(shù)到排好序的集合中，保持集合依然有序。</p><p>　　在集合中刪除一個(gè)元素。</p><p>　　查詢某個(gè)值是否在集合中（該數(shù)由鍵盤輸入）。</p><p&g

4、t;　　查詢當(dāng)前集合元素的個(gè)數(shù)。</p><p>　　輸出該數(shù)據(jù)集合的最大值和最小值。</p><p>　　輸出數(shù)據(jù)集合中所有奇數(shù)或偶數(shù)。</p><p>　　找出數(shù)據(jù)集合中的所有素?cái)?shù)。</p><p>　　輸入一個(gè)0-9的值，找出集合中尾數(shù)為該值的所有數(shù)。</p><p><b>　　二、文檔內(nèi)容要求：&l

5、t;/b></p><p>　　1、在做上述題目時(shí)，正文要求包含4部分內(nèi)容：1）解題基本思路；2）算法流程框圖；3）主要程序源代碼；4）程序運(yùn)行截圖5）總結(jié)和體會(huì)</p><p>　　2、文檔裝訂順序：1）封面；2）課程設(shè)計(jì)任務(wù)書；3）正文。</p><p>　　目的：熟悉c/c++語法，掌握用編程語言開發(fā)由若干功能組成的小型項(xiàng)目的基本流程，增強(qiáng)動(dòng)手實(shí)踐能力，

6、鞏固和加強(qiáng)書本知識(shí)的學(xué)習(xí)，體會(huì)c/c++編程的特點(diǎn)。</p><p><b>　　解題基本思路：</b></p><p>　　定義一個(gè)容量為100的數(shù)組a[100]；</p><p>　　用for循環(huán)對(duì)數(shù)組賦值，并同時(shí)對(duì)輸入的元素個(gè)數(shù)進(jìn)行計(jì)數(shù)，得到集合元素的個(gè)數(shù)n；</p><p>　　對(duì)輸入的集合元素用冒泡法進(jìn)行排序；

7、</p><p>　　4. 輸出若干提示語句；</p><p>　　5．用switch語句實(shí)現(xiàn)對(duì)選項(xiàng)的選擇；</p><p>　　6. 用while循環(huán)語句使選項(xiàng)可以循環(huán)出現(xiàn)也可以退出循環(huán)；</p><p>　　7. 通過對(duì)switch語句中九個(gè)函數(shù)的調(diào)用，完成菜單所述功能；</p><p>　　8. 函數(shù)list，使

8、用for循環(huán)和setiosflags語句、setw語句，使數(shù)組元素以右對(duì)齊、每行八個(gè)數(shù)的格式輸出；</p><p>　　9. 函數(shù)insert，通過鍵盤輸入要插入的數(shù)，利用步驟3中使用的冒泡法對(duì)插入數(shù)之后的集合進(jìn)行排序，然后利用for循環(huán)對(duì)數(shù)組元素進(jìn)行輸出； </p><p>　　10．函數(shù)deleteitem，通過鍵盤輸入要?jiǎng)h除的數(shù)，利用for循環(huán)找到要?jiǎng)h除的數(shù)的位置，然后從要?jiǎng)h除的數(shù)

9、的位置開始依次把后面的數(shù)前移，把要?jiǎng)h除的數(shù)覆蓋掉。最后利用for循環(huán)把前n-1個(gè)數(shù)輸出。</p><p>　　11. 函數(shù)query，通過鍵盤輸入要查詢的數(shù)，并定義一個(gè)變量find，利用for循環(huán)查詢此數(shù)是否存在數(shù)組中，若存在數(shù)組中，find變?yōu)?，輸出“yes”,若不存在數(shù)組中，find依舊為0，并輸出“no”；</p><p>　　12. 函數(shù)count，由于在主函數(shù)中輸入集合初始數(shù)時(shí)

10、就已對(duì)集合元素個(gè)數(shù)進(jìn)行計(jì)數(shù)，并用n表示，所以在此函數(shù)中直接輸出n即可；</p><p>　　13. 函數(shù)maxandmin，先把第一個(gè)值a[0]賦給最大值和最小值，利用for循環(huán)把集合里面的數(shù)依次和第一個(gè)數(shù)比較，便可得出最大值和最小值，并輸出；</p><p>　　14. 函數(shù)maxandmin，定義兩個(gè)新的數(shù)組，利用for循環(huán)通過對(duì)集合元素?cái)?shù)除以二取余是否為零依次判斷它們?yōu)槠鏀?shù)還是偶數(shù)，

11、并分別把奇數(shù)偶數(shù)賦在新定義的兩個(gè)數(shù)組中，最后輸出這兩個(gè)數(shù)組；</p><p>　　15. 函數(shù)prime，利用for循環(huán)依次判斷數(shù)組中的數(shù)是否為素?cái)?shù)，若元素為偶數(shù)，則此數(shù)一定不是素?cái)?shù)，若讓一個(gè)元素m從2開始依次除以這些整數(shù)，直到除以m/2，若一直結(jié)果都存在余數(shù)，則這個(gè)元素只能被1和它本身整除，這個(gè)數(shù)是素?cái)?shù)，否則不是。</p><p>　　16. 函數(shù)mantissa，輸入一個(gè)0-9之間的任

12、意一個(gè)數(shù)m，再利用for循環(huán)依次判斷集合中元素的尾數(shù)是否等于m，并把尾數(shù)等于m的數(shù)都輸出；</p><p><b>　　算法流程框圖</b></p><p>　　1.list函數(shù)（列出集合所有元素（每行8個(gè)數(shù)，右對(duì)齊））</p><p>　　2. insert函數(shù)（任意插入一個(gè)數(shù)到排好序的集合中，保持集合依然有序）</p><

13、;p>　　3. deleteitem函數(shù)（在集合中刪除一個(gè)元素）</p><p>　　4. query函數(shù)（查詢某個(gè)值是否在集合中（該數(shù)由鍵盤輸入））</p><p>　　5 maxandmin函數(shù)（輸出該數(shù)據(jù)集合的最大值和最小值）</p><p>　　6. oddandeven函數(shù)（輸出數(shù)據(jù)集合中所有奇數(shù)或偶數(shù)）</p><p>　　

14、7. prime函數(shù)（找出數(shù)據(jù)集合中的所有素?cái)?shù)）</p><p>　　9. mantissa函數(shù)（輸入一個(gè)0-9的值，找出集合中尾數(shù)為該值的所有數(shù)）</p><p><b>　　主要程序源代碼：</b></p><p>　　#include<iostream></p><p>　　#include<io

15、manip></p><p>　　using namespace std;</p><p>　　void list(int a[],int n)</p><p><b>　　{</b></p><p>　　int m=0,i;</p><p>　　for(i=0;i<n;i++)<

16、;/p><p><b>　　{</b></p><p>　　cout<<setfill(' ');</p><p>　　cout<<setiosflags(ios::right)<<setw(5)<<a[i]<<" ";</p><p

17、><b>　　m++;</b></p><p>　　if(m%8==0) cout<<endl;</p><p><b>　　}</b></p><p>　　cout<<endl;</p><p><b>　　}</b></p>&l

18、t;p>　　void insert(int a[],int n)</p><p><b>　　{</b></p><p>　　int k, i ,t,min;</p><p>　　cout<<"請(qǐng)輸入插入的數(shù)："<<endl;</p><p>　　cin>>a

19、[n];</p><p>　　for(k=0;k<n;k++)</p><p><b>　　{</b></p><p><b>　　min=k;</b></p><p>　　for(i=k+1;i<n+1;i++)</p><p><b>　　{<

20、/b></p><p>　　if(a[i]<a[min])</p><p><b>　　min=i;</b></p><p><b>　　}</b></p><p><b>　　t=a[k];</b></p><p>　　a[k]=a[min

21、];a[min]=t;</p><p><b>　　}</b></p><p>　　for(i=0;i<n+1;i++)</p><p>　　cout<<a[i]<<" ";</p><p><b>　　}</b></p><p&

22、gt;　　void deleteitem(int a[],int n)</p><p><b>　　{</b></p><p>　　int i,m,j;</p><p>　　cout<<"請(qǐng)輸入要?jiǎng)h除的數(shù)："<<endl;</p><p><b>　　cin>&

23、gt;m;</b></p><p>　　for(i=0;i<=n;i++)</p><p><b>　　{</b></p><p>　　if(a[i]==m)</p><p>　　for(a[i]==m;i<n;i++) a[i]=a[i+1];</p><p><b

24、>　　}</b></p><p>　　for(i=0;i<n;i++) cout<<a[i]<<" ";</p><p>　　cout<<endl;</p><p><b>　　}</b></p><p>　　void query(int a

25、[],int n)</p><p><b>　　{ </b></p><p>　　int f,i,find=0;</p><p>　　cout<<"請(qǐng)輸入要查詢的數(shù):"<<endl;</p><p><b>　　cin>>f;</b></

26、p><p>　　for(i=0;i<n;i++)</p><p><b>　　{</b></p><p>　　if(f==a[i]){find=1; cout<<"yes"<<endl;}</p><p><b>　　}</b></p>&

27、lt;p>　　if(find==0) cout<<"no"<<endl;</p><p><b>　　}</b></p><p>　　void count(int a[],int n)</p><p><b>　　{</b></p><p>　　co

28、ut<<"集合元素的個(gè)數(shù)："<<n<<endl;</p><p><b>　　}</b></p><p>　　void maxandmin(int a[],int n)</p><p><b>　　{</b></p><p>　　int i,a

29、min,amax;</p><p>　　for(i=0;i<n;i++)</p><p><b>　　{</b></p><p>　　amin=a[0];</p><p>　　amax=a[0];</p><p>　　if(a[i]<amin) amin=a[i];</p>

30、<p>　　if(a[i]>amax) amax=a[i];</p><p><b>　　}</b></p><p>　　cout<<"數(shù)據(jù)集合的最大值："<<amax<<endl;</p><p>　　cout<<"數(shù)據(jù)集合的最小值："

31、<<amin<<endl;</p><p><b>　　}</b></p><p>　　void oddandeven(int a[],int n)</p><p><b>　　{</b></p><p>　　int b[100],c[100],i,j=0,k=0;</

32、p><p>　　for(i=0;i<n;i++)</p><p><b>　　{</b></p><p>　　if(a[i]%2==0) b[j++]=a[i];</p><p>　　else c[k++]=a[i];</p><p><b>　　}</b></p&g

33、t;<p>　　cout<<"集合中所有偶數(shù)："<<endl;</p><p>　　for(i=0;i<j;i++)</p><p>　　cout<<b[i]<<" ";</p><p>　　cout<<endl;</p><p

34、>　　cout<<"集合中所有奇數(shù)："<<endl;</p><p>　　for(i=0;i<k;i++)</p><p>　　cout<<c[i]<<" ";</p><p>　　cout<<endl;</p><p><b

35、>　　}</b></p><p>　　void prime(int a[],int n)</p><p><b>　　{</b></p><p><b>　　int i,m;</b></p><p>　　cout<<"集合中的素?cái)?shù)："<<

36、endl;</p><p>　　for(i=0;i<n;i++)</p><p><b>　　{</b></p><p>　　for(m=2;m<=a[i]/2;m++)</p><p>　　if(a[i]%m==0) break;</p><p>　　if(m>a[i]/2)&

37、lt;/p><p>　　cout<<a[i]<<" ";</p><p><b>　　}</b></p><p>　　cout<<endl;</p><p><b>　　}</b></p><p>　　void mantis

38、sa(int a[],int n)</p><p><b>　　{</b></p><p><b>　　int m,i;</b></p><p>　　cout<<"請(qǐng)輸入一個(gè)0-9的數(shù)："<<endl;</p><p><b>　　cin>

39、;>m;</b></p><p>　　for(i=0;i<n;i++)</p><p><b>　　{</b></p><p>　　if(a[i]%10==m) cout<<a[i]<<" ";</p><p><b>　　}</b>

40、;</p><p>　　cout<<endl;</p><p><b>　　}</b></p><p>　　int main()</p><p><b>　　{</b></p><p>　　int a[100],i,n=0,k,min,t,item;</p&

41、gt;<p>　　cout<<"請(qǐng)輸入集合初始數(shù)："<<endl;</p><p>　　for(i=0;i<5;i++) </p><p><b>　　{</b></p><p>　　cin>>a[i];</p><p><b>　　n

42、++;</b></p><p><b>　　}</b></p><p>　　for(k=0;k<n-1;k++)</p><p><b>　　{</b></p><p><b>　　min=k;</b></p><p>　　for(i=

43、k+1;i<n;i++)</p><p>　　{if(a[i]<a[min])</p><p><b>　　min=i;</b></p><p><b>　　}</b></p><p><b>　　t=a[k];</b></p><p>　　

44、a[k]=a[min];a[min]=t;</p><p><b>　　}</b></p><p><b>　　while(1)</b></p><p><b>　　{</b></p><p>　　cout<<"請(qǐng)選擇菜單功能：(1-10)"&l

45、t;<endl;</p><p>　　cout<<"1.列出集合中所有元素"<<endl;</p><p>　　cout<<"2.任意插入一個(gè)數(shù)到排好序的集合中，集合依然有序輸出"<<endl;</p><p>　　cout<<"3.在集合中刪除一個(gè)元

46、素"<<endl;</p><p>　　cout<<"4.查詢某個(gè)數(shù)是否在集合中"<<endl;</p><p>　　cout<<"5.查詢當(dāng)前集合元素的個(gè)數(shù)"<<endl;</p><p>　　cout<<"6.輸出該數(shù)據(jù)集合的最大值

47、最小值"<<endl;</p><p>　　cout<<"7.輸出該數(shù)據(jù)集合中所有奇數(shù)或偶數(shù)"<<endl;</p><p>　　cout<<"8.找出數(shù)據(jù)集合中所有的素?cái)?shù)"<<endl;</p><p>　　cout<<"9.輸入一個(gè)

48、0-9的值，找出集合中尾數(shù)為該值得所有數(shù)"<<endl;</p><p>　　cout<<"10.退出"<<endl;</p><p>　　cin>>item;</p><p>　　switch(item)</p><p><b>　　{</b>

49、;</p><p>　　case 1:list(a,n);break;</p><p>　　case 2:insert(a,n);break;</p><p>　　case 3:deleteitem(a,n);break;</p><p>　　case 4:query(a,n);break;</p><p>　　cas

50、e 5:count(a,n);break;</p><p>　　case 6:maxandmin(a,n);break;</p><p>　　case 7:oddandeven(a,n);break;</p><p>　　case 8:prime(a,n);break;</p><p>　　case 9:mantissa(a,n);break

51、;</p><p>　　case 10:break;</p><p>　　default:cout<<"error choice"<<endl;</p><p><b>　　}</b></p><p><b>　　}</b></p><

52、p><b>　　return 0;</b></p><p><b>　　}</b></p><p><b>　　程序運(yùn)行截圖</b></p><p><b>　　總結(jié)和體會(huì)</b></p><p>　　經(jīng)過這一段時(shí)間的程序設(shè)計(jì)和開發(fā)，數(shù)據(jù)集合處理的小

53、系統(tǒng)基本開發(fā)完畢，功能基本符合設(shè)計(jì)要求，能夠完成數(shù)組的排序、插入、查詢、刪除、最大最小值、奇數(shù)、素?cái)?shù)的輸出等功能以及程序菜單的設(shè)計(jì)。</p><p>　　在這次設(shè)計(jì)中積極查找資料，積極學(xué)習(xí)各方面的知識(shí)，多次向老師和室友請(qǐng)教，與同學(xué)一同討論，反復(fù)的實(shí)踐，最后完成設(shè)計(jì)任務(wù)。雖然設(shè)計(jì)中遇到很多困難，但過而能改，善莫大焉。在課程設(shè)計(jì)過程中，我們不斷發(fā)現(xiàn)錯(cuò)誤，不斷改正，不斷領(lǐng)悟，不斷獲取。最終的檢測(cè)調(diào)試環(huán)節(jié)，本身就是在踐行

54、“過而能改，善莫大焉”的知行觀。這次課程設(shè)計(jì)終于順利完成了，在設(shè)計(jì)中遇到了很多問題，最后在老師的指導(dǎo)下，終于迎刃而解。在今后社會(huì)的發(fā)展和學(xué)習(xí)實(shí)踐過程中，一定要不懈努力，不能遇到問題就想到要退縮，一定要不厭其煩的發(fā)現(xiàn)問題所在，然后一一進(jìn)行解決，只有這樣，才能成功的做成想做的事，才能在今后的道路上劈荊斬棘，而不是知難而退，那樣永遠(yuǎn)不可能收獲成功，收獲喜悅，也永遠(yuǎn)不可能得到社會(huì)及他人對(duì)你的認(rèn)可！</p><p>　　本

55、次設(shè)計(jì)也使我對(duì)數(shù)組的應(yīng)用有了更好的掌握，雖然只是一個(gè)小的設(shè)計(jì)，但在這次實(shí)踐中，特別是在書本知識(shí)的應(yīng)用上，取得了很多心得，掌握了綜合運(yùn)用所學(xué)的一些方法與技巧，這給了我編寫代碼的經(jīng)驗(yàn)和教訓(xùn)，同時(shí)也培養(yǎng)了我細(xì)心，耐心等性格，樹立了一種良好科學(xué)的態(tài)度。</p><p>　　但是由于程序設(shè)計(jì)時(shí)間較短，所以該系統(tǒng)還有許多不盡如人意的地方，比如還沒用到界面設(shè)計(jì)所以界面較呆板，輸入輸出流程還不是很流暢，對(duì)指針、函數(shù)等內(nèi)容還較模糊