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

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

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

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

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

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

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

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

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

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

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

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

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

13、;p>　　3. deleteitem函數(shù)（在集合中刪除一個元素）</p><p>　　4. query函數(shù)（查詢某個值是否在集合中（該數(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ù)集合中的所有素數(shù)）</p><p>　　9. mantissa函數(shù)（輸入一個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<<"請輸入插入的數(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<<"請輸入要刪除的數(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<<"請輸入要查詢的數(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<<"集合元素的個數(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<<"集合中的素數(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<<"請輸入一個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<<"請輸入集合初始數(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<<"請選擇菜單功能：(1-10)"&l

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

46、素"<<endl;</p><p>　　cout<<"4.查詢某個數(shù)是否在集合中"<<endl;</p><p>　　cout<<"5.查詢當前集合元素的個數(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ù)集合中所有的素數(shù)"<<endl;</p><p>　　cout<<"9.輸入一個

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>　　程序運行截圖</b></p><p><b>　　總結和體會</b></p><p>　　經過這一段時間的程序設計和開發(fā)，數(shù)據(jù)集合處理的小

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

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

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