蘭州交通大學(xué)c語言編程程序報(bào)告

目錄課程論文題目程序設(shè)計(jì)思路功能模塊圖程序代碼程序運(yùn)行結(jié)果編程中遇到的困難及解決辦法學(xué)習(xí)心得及建議致謝一課程論文題目數(shù)據(jù)集合處理要求：1．集合元素不超過100個(gè)。2．集合用數(shù)組表示（數(shù)組預(yù)先定義大一些）。功能有：程序初始運(yùn)行時(shí)任意輸入一批初始數(shù)放入集合（可少可多，不少于5個(gè)，不超過30個(gè)）。對該批數(shù)排序存放。程序完成前兩步后，通過循環(huán)可以不斷選擇下面的某項(xiàng)功能執(zhí)行（用提示語句列出菜單，通過讀入某變量值，可用switch判斷該變量，如接受到1表示執(zhí)行第一項(xiàng)，依次類推，某項(xiàng)功能執(zhí)行完可以返回菜單，也可退出系統(tǒng)）：任意插入一個(gè)數(shù)到排好序的集合中，保持集合依然有序。在集合中刪除一個(gè)元素。查詢某個(gè)值是否在集合中（該數(shù)由鍵盤輸入）。輸出該數(shù)據(jù)集合的最大值和最小值。找出數(shù)據(jù)集合中的所有素?cái)?shù)。文檔內(nèi)容要求：1、在做上述題目時(shí)，正文要求包含4部分內(nèi)容：1）解題基本思路；2）算法流程框圖；3）主要程序源代碼；4）總結(jié)和體會2、文檔裝訂順序：1）封面；2）課程設(shè)計(jì)任務(wù)書；3）正文。目的：熟悉c/c++語法，掌握用編程語言開發(fā)由若干功能組成的小型項(xiàng)目的基本流程，增強(qiáng)動手實(shí)踐能力，鞏固和加強(qiáng)書本知識的學(xué)習(xí)，體會c/c++編程的特點(diǎn)。

二程序設(shè)計(jì)思路定義一個(gè)容量為100的數(shù)組用for循環(huán)對數(shù)組賦值定義一個(gè)sort函數(shù)對數(shù)組進(jìn)行排序（用到了指針和數(shù)組長度length），排序時(shí)用到了冒泡法，并在主函數(shù)中調(diào)用sort函數(shù)對數(shù)組初始化并輸出數(shù)組4.輸出若干提示語句5．用switch語句實(shí)現(xiàn)對選項(xiàng)的選擇6.用do-while語句使選項(xiàng)可以循環(huán)出現(xiàn)也可以退出循環(huán)7.函數(shù)inset，插入一個(gè)數(shù)，在數(shù)組最末尾加一個(gè)數(shù)，此時(shí)長度為length+1，調(diào)用sort函數(shù)對數(shù)組進(jìn)行排序，用for循環(huán)輸出排好序后的函數(shù)8.函數(shù)query，查詢，輸入一個(gè)數(shù)，定義一個(gè)變量pd的初值為1,通過循環(huán)，如果有這個(gè)數(shù)就給pd賦值為2,pd等于2時(shí)上面循環(huán)沒做完，原因是找到那個(gè)數(shù)了，輸出yes，pd等于1時(shí)上面循環(huán)做完了，并且是沒有找到那個(gè)數(shù)，輸出no9.函數(shù)deleteitem，刪除一個(gè)數(shù)，從數(shù)組中選一個(gè)數(shù)a[wz]，令其以后的數(shù)都等于前一個(gè)數(shù)，長度為length-1，用for循環(huán)輸出數(shù)組10．函數(shù)maxandmin，輸出最大最小值，數(shù)組初始化時(shí)是由小到大排列的，只需輸出數(shù)組的第一個(gè)數(shù)a[0]和最后一個(gè)數(shù)a[length-1]即可11.函數(shù)prime，輸出所有素?cái)?shù)，用for循環(huán)分別查詢每一個(gè)數(shù)組中的數(shù)，需用到函數(shù)的嵌套，查詢一個(gè)數(shù)是否是素?cái)?shù)時(shí)，用這個(gè)數(shù)分別除以2到它一半的數(shù)，如果能整除則跳出for語句，如果不能整除，則j會加到a[i]/2+1，則是素?cái)?shù)，輸出該數(shù)，直到查詢完數(shù)組中的每一個(gè)數(shù)，就會輸出所有素?cái)?shù)

三功能模塊圖1.排序i<length-1,j<lengthi=1,j=n+1i<length-1,j<lengthi=1,j=n+1 false a[i]>a[j]truea[i]>a[j]temp=a[i]temp=a[i];a[i]=a[j];a[j]=temp; falsei++,j++i++,j++結(jié)束

2．插入一個(gè)數(shù)結(jié)束調(diào)用sortb[*length]=c;*length=*length+1;c調(diào)用sortb[*length]=c;*length=*length+1;cII=0 i<=*lengthi<=*length falsetrueBB[i]II++結(jié)束

3.查詢字符串結(jié)束打印no打印yespd=2?i++i<length?pd=2返回位置ia[i]==c?i=0,pd=1輸入查詢數(shù)字c打印no打印yespd=2?i++i<length?pd=2返回位置ia[i]==c?i=0,pd=1輸入查詢數(shù)字c noyes noyes no結(jié)束yes

4.刪除數(shù)字結(jié)束輸入查詢的字符串c輸入查詢的字符串ci=query(c),i<length-1?i=query(c),i<length-1? noa[i]=a[i+1] noa[i]=a[i+1]i++i++結(jié)束 結(jié)束輸出a[length-1],a[0]調(diào)用sort輸出a[length-1],a[0]調(diào)用sort

6.找素?cái)?shù)結(jié)束i++,j++輸出a[i]j>a[i]/2breaka[i]%j==0I<length,j<a[i]/2i=0,j=2結(jié)束i++,j++輸出a[i]j>a[i]/2breaka[i]%j==0I<length,j<a[i]/2i=0,j=2 falsetrue true false true false

四程序源代碼#include<iostream>usingnamespacestd;voidsort(int*a,intlength){ inti,j,temp; for(i=0;i<length-1;i++) for(j=i+1;j<length;j++) if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; }}voidinset(int*b,int*length){ intc,i; cout<<"Inputanintegernumber:\n"; cin>>c; b[*length]=c; *length=*length+1; sort(b,*length); for(i=0;i<=*length;i++) { cout<<b[i]<<""; }}intquery(int*a,intlength){ inti,c; intpd=1; cout<<"Inputanintegernumber:\n"; cin>>c; for(i=0;i<=length;i++) { if(a[i]==c) { pd=2; break;} } if(pd==2) { cout<<"YES!"; returni; } else { cout<<"no!"; return-1; }}voiddeleteitem(int*b,int*length){ inti;intwz; cout<<"Inputanintegernumber:\n"; cin>>wz; for(i=wz;i<*length-1;i++) {b[i]=b[i+1];} *length=*length-1; for(i=0;i<=*length;i++) { cout<<b[i]<<""; }}voidmaxandmin(int*a,intlength){sort(a,length);cout<<"max="<<a[length-1]<<endl<<"min="<<a[0];}voidsingle(int*a,intlength){ inti; for(i=0;i<length;i++) { if(a[i]%2==1) cout<<a[i]<<""; }}voidprime(int*a,intlength){ inti,j; for(i=0;i<length;i++) { for(j=2;j<=a[i]/2;j++) if(a[i]%j==0)break; if(j>a[i]/2) cout<<a[i]<<""; }}intmain(){ inta[100],n=0; charnum; inti; cout<<"Inputseveralintegernumbers(endas0):\n"; for(i=0;;i++) { cin>>a[i]; if(a[i]==0)break; n=n+1; } sort(a,n); cout<<"\nThesortednumbers:\n"; for(i=0;i<=n;i++) { cout<<a[i]<<""; } cout<<"\n1--任意插入一個(gè)數(shù)到排好序的集合中，保持集合依然有序。\n";cout<<"2--在集合中刪除一個(gè)元素。\n";cout<<"3--查詢某個(gè)值是否在集合中（該數(shù)由鍵盤輸入）\n";cout<<"4--輸出該數(shù)據(jù)集合的最大值和最小值\n"cout<<"5--找出數(shù)據(jù)集合中的所有素?cái)?shù)\n";cout<<"0--結(jié)束程序\n"; do{cout<<"\nPleaseselectthenumberorendthisprogram:\n"; cin>>num; switch(num) { case'1':inset(a,&n);break;case'2':deleteitem(a,&n);break;case'3':query(a,n);break;case'4':maxandmin(a,n);break;case'5':prime(a,n);break; } }while(num!='0'); return0;}

4）總結(jié)和體會經(jīng)過這一段時(shí)間的的設(shè)計(jì)和開發(fā)，數(shù)據(jù)集合處理的小系統(tǒng)基本開發(fā)完畢，功能基本符合設(shè)計(jì)要求，能夠完成數(shù)組的排序、插入、查詢、刪除、最大最小值、奇數(shù)、素?cái)?shù)的輸出等功能。在這次設(shè)計(jì)中積極查找資料，積極學(xué)習(xí)各方便的知識，多次向老師和室友請教，與同學(xué)一同討論，反復(fù)的實(shí)踐，最后完成的設(shè)計(jì)任務(wù)。雖然設(shè)計(jì)中遇到很多困難，但我依然堅(jiān)持努力，積極的去面對，鍛練了自己，豐富了自我，也收到