c++課程設(shè)計(jì)(文章編輯)

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

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

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

文檔簡(jiǎn)介

1、　　課程設(shè)計(jì)報(bào)告　　課程設(shè)計(jì)題目：文章編輯　　學(xué) 院：　　姓名： 　　班級(jí):&

2、lt;/p>　　學(xué) 號(hào)：　　專業(yè)： 　　指導(dǎo)教師： 　　2012年06月04日　　一、需求分析說(shuō)明

3、　　我們編此程序為了便于統(tǒng)計(jì)文章中的字?jǐn)?shù)，標(biāo)點(diǎn)數(shù)，以及數(shù)字的個(gè)數(shù)，因此它的功能要求也就應(yīng)該包含這些。主要的是如下幾點(diǎn)：　　1）、分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；　　2）、統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；　　3）、刪除

4、某一子串，并將后面的字符前移。　　存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能（要求用菜單選擇操作）；　　輸入數(shù)據(jù)的形式和范圍：可以輸入大寫(xiě)、小寫(xiě)的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。　　輸出形式：　　（1）分行輸出用戶輸入的各行字符

5、；　?。?）分4行輸出"全部字母數(shù)"、"數(shù)字個(gè)數(shù)"、"空格個(gè)數(shù)"、"文章總字?jǐn)?shù)"　　（3）輸出刪除某一字符串后的文章；　　問(wèn)題分析：　　本次程序我計(jì)劃利用

6、單鏈表結(jié)構(gòu)實(shí)現(xiàn)對(duì)文章編輯的操作，因?yàn)?，在?shí)際應(yīng)用中，輸入的文章有很大的容量，動(dòng)輒上萬(wàn)，如果利用順序表不足以充分利用空間，并且可能造成溢出，使整個(gè)系統(tǒng)趨于崩潰，內(nèi)存的資源是很寶貴的，為了盡可能利用到內(nèi)存資源，所以，利用鏈表實(shí)現(xiàn)。　　為了利用鏈表控制，必須利用到大量指針，所以，建立了一個(gè)LINK類，通過(guò)該類，確定不同指針對(duì)象，實(shí)現(xiàn)操作。　　再建立一個(gè)類，ch

7、uan，中文名“串”的拼音，在當(dāng)中實(shí)現(xiàn)對(duì)鏈表的操作功能，通過(guò)對(duì)這兩個(gè)類的操作實(shí)現(xiàn)課程設(shè)計(jì)的要求。　　主要功能有：　　1.插入字符或者文章　　2.刪除字符串或文章　　3.查找字符串

8、;　　4.刪除文章中出現(xiàn)的單個(gè)字符　　5.統(tǒng)計(jì)文章中數(shù)字，大寫(xiě)字母，小寫(xiě)字母以及各種符號(hào)的個(gè)數(shù)　　6.顯示當(dāng)前文章內(nèi)容　　二、總體設(shè)計(jì)　　1.存儲(chǔ)結(jié)構(gòu)

9、　　利用單鏈表存儲(chǔ)，為線性結(jié)構(gòu)，程序總體為鏈表，通過(guò)對(duì)鏈表的插入刪除，統(tǒng)計(jì)等等實(shí)現(xiàn)各類功能。　　2. 主要功能：　?。?）插入字符或者文章　　（2）刪除字符串或文章　?。?）查找字符串</b&

10、gt;　　（4）刪除文章中出現(xiàn)的單個(gè)字符　?。?）統(tǒng)計(jì)文章中數(shù)字，大寫(xiě)字母，小寫(xiě)字母以及各種符號(hào)的個(gè)數(shù)　?。?）顯示當(dāng)前文章內(nèi)容　　三、詳細(xì)設(shè)計(jì)　　1.類：

11、;　　建立了LINK類，公有成員為指針，因?yàn)轭}目要求利用幾個(gè)函數(shù)實(shí)現(xiàn)文章編輯的功能，所以對(duì)于文章編輯的功能沒(méi)有用到類。　　class link//定義關(guān)于指針的類　　{　　public:&l

12、t;/p>　　char data;　　link *next;　　};　　class chuan//實(shí)現(xiàn)串的各類功能　　{

13、;　　public:　　chuan(){};　　~chuan(){};　　void inputlink(link* &l);　　void insert(link* &a);

14、void delete1(link* &c);　　link* index(link* &head);　　void delete2(link* &head,char &x);　　void print(link* &head);　　vo

15、id count1(link* &head);　　};　　2.對(duì)象：　　Link:　　void chuan::inputlink函數(shù)包括的對(duì)象（lin

16、k * s,*r,*p;）　　void chuan::insert函數(shù)包括的對(duì)象（link *s,*q,*b;）　　void chuan::delete1函數(shù)包括的對(duì)象（link *p,*q;）　　link* chuan::index函數(shù)包括的對(duì)象（link *p,*q,*r,*e;）&l

17、t;p>　　void chuan::delete2函數(shù)包括的對(duì)象（link *p,*q;）　　void chuan::count1函數(shù)包括的對(duì)象（link *p,*q;）　　void chuan::print函數(shù)包括的對(duì)象（link *p,*q;）　　chuan:<

18、;/p>　　對(duì)象：a　　3.結(jié)構(gòu)分析：　　UML圖　　4.程序測(cè)試　　程序

19、運(yùn)行截圖：　　系統(tǒng)進(jìn)入中　　跳入注意項(xiàng)目界面　　輸入文字　　插入功能<

20、p>　　插入后的結(jié)果，輸出79個(gè)字符　　統(tǒng)計(jì)得到的結(jié)果　　由于篇幅有限，剩下的各類功能請(qǐng)自我嘗試。　　本程序達(dá)到了題目要求，并很好的實(shí)現(xiàn)了，其中還有幾相自我添加的功能，在不斷地完善。但在查找方面有一些不足自出，在今后中還需要不斷的自我完善，查找功能通過(guò)循環(huán)掃描存儲(chǔ)進(jìn)去的

21、字符，實(shí)現(xiàn)查找，各類功能都是如此。　　空間復(fù)雜度為O（n）　　所用時(shí)間為：　　四、總結(jié)　　得到文本編輯器這一課程設(shè)計(jì)題目時(shí)，自己還比較害怕是制作向windows系統(tǒng)中記事本一樣的程序?？戳巳蝿?wù)書(shū)

22、之后自己有了些欣慰，任務(wù)書(shū)上要求是對(duì)輸入的信息進(jìn)行操作，這是我們經(jīng)常練習(xí)的內(nèi)容，雖然是比平時(shí)練習(xí)的更為難，更有深度，但自己畢竟知道該向什么方向去努力，自己應(yīng)該如何去編寫(xiě)這個(gè)程序。所以自己在整個(gè)課程設(shè)計(jì)過(guò)程中還是比較輕松的，編寫(xiě)過(guò)程中遇到的困難及問(wèn)題都通過(guò)查閱資料、向老師提問(wèn)得以解決。這都是基于對(duì)課題有一個(gè)明確的了解，清楚向什么方向去寫(xiě)。所以本次課程設(shè)計(jì)自己最大的體會(huì)就是不管寫(xiě)什么程序，自己首先得對(duì)這個(gè)問(wèn)題要分析透徹，要知道自己要干什么，

23、然后才能讓自己干什么。 　　今后我要多讀一些關(guān)于計(jì)算機(jī)方面的書(shū)，并注重理論與實(shí)踐的結(jié)合，多上機(jī)練習(xí)編寫(xiě)程序，提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考的能力，不斷充實(shí)自己，更好的開(kāi)始。在這過(guò)程中，還是遇到不少的麻煩事的，起初，我的代碼已經(jīng)完成，可是在這個(gè)過(guò)程中我運(yùn)用的是cin輸入函數(shù)，可是，cin不接受空格字符，該字符直接跳過(guò)，不計(jì)入文章中，針對(duì)這個(gè)問(wèn)題，我不斷研究，找了好多這方面的資料，試了getc

24、har(),cin.get()等不同函數(shù)，可是均不行，最終，找到了問(wèn)題所在，是內(nèi)存讀取問(wèn)題，因此，運(yùn)用系統(tǒng)函數(shù)fflush(stdin)清除內(nèi)存使程序最終運(yùn)行。費(fèi)了好大功夫。在這次課程設(shè)計(jì)中我得到了好多啟示與經(jīng)驗(yàn)，收益匪淺，懂了好多，并且充分練習(xí)了單鏈表，使自己有個(gè)好的升華，并明白了不同的輸入函數(shù)有不同的效果！　　以后遇到問(wèn)題不能輕易放棄，必須細(xì)細(xì)琢磨不停前進(jìn)，強(qiáng)化獨(dú)立制作，獨(dú)立思考的能力，在今

25、后的學(xué)習(xí)工作中，更加用心！　　源代碼附錄（采用分頁(yè)式編寫(xiě)）：　　//類定義頭文件，”鏈串.h”　　class link//定義關(guān)于指針的類　　{　　public:&

26、lt;/b>　　char data;　　link *next;　　};　　class chuan//實(shí)現(xiàn)串的各類功能　　{

27、;　　public:　　chuan(){};　　~chuan(){};　　void inputlink(link* &l);　　void insert(link* &a);

28、　　void delete1(link* &c);　　link* index(link* &head);　　void delete2(link* &head,char &x);　　void print(link* &head);&l

29、t;p>　　void count1(link* &head);　　};　　//類功能實(shí)現(xiàn)文件，源文件,”文章.cpp”　　#include "鏈串.h"　　#include<iostream&g

30、t;　　#include<string>　　using namespace std;　　int count=0;//通過(guò)全局變量控制鏈表中的個(gè)數(shù)　　void chuan::inputlink(link* &head)

31、 //通過(guò)尾插法建立鏈表，控制頭指針，通過(guò)頭指針操作鏈表　　{　　cout<<"輸入文字,輸入#結(jié)束："<<endl;　　int i=0;<

32、p>　　link* s,*r,*p;　　//link* p=new link;　　p=r=new link;　　p->next=NULL;　　head=p;//確定頭指針位置　　h

33、ead->data=NULL;　　fflush(stdin);　　for(;;i++)//尾插法循環(huán)建立鏈表　　{ 　　s=new link;　　s->da

34、ta=getchar();　　//cin.get()>>s->data;　　if(s->data=='#')　　{　　cout<<"輸入結(jié)束!"<<e

35、ndl;　　break;　　}　　r->next=s;　　r=s;　　}

36、　　r->next=NULL;　　}　　void chuan::insert(link* &head)//插入功能，通過(guò)尋找頭指針確定鏈表　　{

37、　　int j=0,i=0,k=1;　　cout<<"輸入想插入的行號(hào)：";　　cin>>i;　　cout<<"輸入想插入的列號(hào)：";<

38、;b>　　cin>>k;　　if(((i-1)*79+k)>count)　　{cout<<"插入失敗，該篇文章沒(méi)有這么長(zhǎng)!系統(tǒng)直接退出！"<<endl;　　exit(0);}</p&

39、gt;　　link *s,*q,*b;　　s=head;//控制頭指針，確定頭指針的位置　　while ((s!=NULL)&&(j<((i-1)*79+k)))　　{j++;<p&

40、gt;　　s=s->next;}　　inputlink(b);//調(diào)用輸入函數(shù)，再建立一個(gè)鏈表　　q=b;　　while(q->next!=NULL)　　{</p

41、>　　q=q->next;//查找要插入的位置　　}　　if(s!=NULL)//去掉頭指針，兩個(gè)指針合并為一個(gè)　　{　　q-&g

42、t;next=s->next;　　s->next=b->next;//去掉b串頭指針　　}　　else　　cout<<"找不到插入位置！"

43、;<<endl;//找不到插入位置　　}　　void chuan::delete1(link* &c)//刪除功能　　{　　int g=0,j=0,i=0;&

44、lt;/p>　　cout<<"輸入想刪除的行位置：";　　cin>>i;　　cout<<"輸入想刪除的列位置：";　　cin>>g;&

45、lt;/b>　　if(((i-1)*79+g)>count)//判斷刪除位置是否合法　　{　　cout<<"刪除失敗！文章沒(méi)有那么長(zhǎng)！"<<endl;<b&

46、gt;　　}　　i=(i-1)*79+g;　　cout<<"輸入想刪除字符的個(gè)數(shù)：";　　cin>>j;　　link *p,*q;

47、;　　int k=0;　　p=c;　　while ((p!=NULL)&&(k<i-1))//查找第i-1位置　　{　　k+

48、+;p=p->next;　　}　　q=p;　　while((q!=NULL)&&(k<i+j))//查找i+j位置　　{

49、;　　k++;q=q->next;　　}　　if(p!=NULL)　　{　　if(q!=NULL)　　p-

50、>next=q;　　else p->next=NULL;　　}　　else cout<<"刪除錯(cuò)誤！刪除的內(nèi)容不存在！"<<endl;　　}

51、　　link* chuan::index(link* &head)　　{　　int i=0;　　link *p,*q,*r,*e;//假設(shè)不同的鏈串</p&g

52、t;　　inputlink(e);　　p=head->next;　　q=e->next;　　r=p;　　while ((p!=NULL)&&(q!=NULL))

53、　　{　　if (p->data==q->data)　　{p=p->next;　　q=q->next;　　}&l

54、t;b>　　else　　{r=r->next;//指針回溯　　p=r;q=e->next;i=i+1;}　　}　　if(q==NULL)&l

55、t;b>　　{　　cout<<"查找成功！";　　cout<<"查找的內(nèi)容在第"<<((i/79)+1)<<"行;"<<"第"<<(i%79+1)<<"列！

56、"<<endl;//確定位置，查找成功　　return r;}　　else {　　cout<<"查找失??！該文章中沒(méi)有你所查找的內(nèi)容！";　　return NULL;}&l

57、t;/p>　　}　　void chuan::delete2(link* &head,char &x)//刪除鏈表中一個(gè)相同字符　　{　　cout<<"輸入想刪除的字

58、符(按回車(chē)結(jié)束)：";　　cin>>x;//輸入端口　　link *p,*q;　　if(head->next==NULL)//判斷鏈表是否為空　　cout<<"不能刪除！"&l

59、t;<endl;　　else　　{　　q=head;　　p=head->next;　　while(p!=

60、NULL)//指針前進(jìn)　　{　　if(p->data==x)　　{　　q->next=p->next;

61、　　delete p;　　p=q->next;　　cout<<x<<"字符已刪除！"<<endl;　　}　　else </b&g

62、t;　　{　　q=p;　　p=p->next;　　}　　}</p&

63、gt;　　}　　}　　void chuan::count1(link* &head)//統(tǒng)計(jì)字符功能　　{　　int

64、 i=0;//分不同變量統(tǒng)計(jì)字符個(gè)數(shù)　　int j=0;　　int s=0;　　int k=0;　　int l=0;&l

65、t;/b>　　link *p,*q;　　p=head;　　q=head->next;　　if(q!=NULL)　　{

66、　　while(q!=NULL)　　{　　if((q->data>=65)&&(q->data<=90))//大寫(xiě)字母　　i=i+1;<p

67、>　　else if((q->data>=97)&&(q->data<=122))//小寫(xiě)字母　　j=j+1;　　else if((q->data>=48)&&(q->data<=57))//數(shù)字

68、　　s=s+1;　　else if(q->data==32)//空格　　l=l+1;　　else //(((q->data>=33)&&(q->d

69、ata<=47))||((q->data>=58)&&(p->data<=64))||((q->data>=91)&&(q->data<=96))||((q->data>=123)&&(q->data<=127)))//其他字符　　{k=k+1;

70、}　　q=q->next;　　}　　cout<<"大寫(xiě)字母的個(gè)數(shù)為："<<i<<endl;　　cout<<"小寫(xiě)字母的個(gè)數(shù)為：&q

71、uot;<<j<<endl;　　cout<<"數(shù)字字符的個(gè)數(shù)為："<<s<<endl;　　cout<<"空格字符的個(gè)數(shù)為："<<l<<endl;　　cout<<&qu

72、ot;其他各類字符數(shù)為："<<k<<endl;　　cout<<"文章字?jǐn)?shù)統(tǒng)計(jì)，總數(shù)為："<<count<<endl;　　}　　}

73、　　void chuan::print(link * &head)//輸出功能　　{　　int i=0,j=0;　　link *p,*q;　　if(head->next==NULL)

74、//判斷文章是否為空　　{　　cout<<"輸入的文章為空！"<<endl;　　system("pause");　　}</

75、p>　　else　　{　　p=head;//確定頭結(jié)點(diǎn)　　q=head->next;//指針前進(jìn)　　}

76、　　while(q!=NULL)　　{　　i=i+1;　　j=j+1;　　cout<<

77、;q->data;　　if(i%79==0)　　cout<<endl;//每行輸出不多于80個(gè)字符，完成輸出功能　　q=q->next;　　}　　count

78、=j;//統(tǒng)計(jì)文章總字?jǐn)?shù)　　cout<<endl;　　}　　//主文件，main文件，源文件,”主文件.cpp”　　#include"鏈串.h"

79、　#include<iostream>　　#include <windows.h>　　using namespace std;　　int main()　　{int i=0,j=0;　　ch

80、uan a;　　char x,k;　　system("color 09");　　cout<<endl;cout<<endl;cout<<endl;cout<<endl;cout<&l

81、t;endl;cout<<endl;cout<<endl;　　cout<<"\t\t\t\t歡迎進(jìn)入文章編輯系統(tǒng)"<<endl;　　cout<<"\t\t\t\t\t請(qǐng)等待";　　for(int t=6;t>

82、;0;t--)　　{　　Sleep(1000);　　cout<<".";　　}　　system("cls&quo

83、t;);　　system("color 04");　　cout<<endl;cout<<endl;cout<<endl;　　cout<<endl;cout<<endl;　　cout<&l

84、t;" 警告：欲用此系統(tǒng)，必先建立自己的文章"<<endl;　　cout<<endl;cout<<endl;cout<<endl;cout<<endl;cout<<endl;cout<<endl;cout<<endl;</p&g

85、t;　　system("pause");　　system("cls");　　system("color 0F");　　link *head;　　a.inputlink(head);</

86、p>　　cout<<"輸入的文章為："<<endl;　　a.print(head);　　do{　　cout<<endl;　　cout<<&

87、quot; 1.插入字符或者文章"<<endl;　　cout<<" 2.刪除字符串或文章"<<endl;　　cout<<"

88、3.查找字符串"<<endl;　　cout<<" 4.刪除文章中出現(xiàn)的單個(gè)字符"<<endl;　　cout<<" 5.統(tǒng)計(jì)文章中數(shù)字，大寫(xiě)字母，小寫(xiě)字母以及各種符號(hào)的個(gè)數(shù)&

89、quot;<<endl;　　cout<<" 6.顯示當(dāng)前文章內(nèi)容 "<<endl;　　cout<<" 0.退出本系統(tǒng)"<<endl;&l

90、t;p>　　cout<<"請(qǐng)輸入選擇的功能項(xiàng)：";　　cin>>k;　　if((k<='0')&&(k>='7'))　　{cout<<"輸入錯(cuò)誤

91、請(qǐng)重新輸入！"<<endl;}　　{　　switch(k)//實(shí)現(xiàn)菜單控制　　{　　case '1':&l

92、t;/p>　　a.insert(head);　　a.print(head);　　system("pause");　　system("cls");　　break;<

93、;/p>　　case '2':　　a.delete1(head);　　a.print(head);　　system("pause");　　system("cls

94、");　　break;　　case '3':　　a.index(head);　　a.print(head);　　system(&

95、quot;pause");　　system("cls");　　break;　　case '4':　　a.delete2(head,x);</p&

96、gt;　　a.print(head);　　system("pause");　　system("cls");　　break;　　case '5

97、9;:　　a.count1(head);　　system("pause");　　system("cls");　　break;<

98、b>　　case '6':　　a.print(head);　　system("pause");　　system("cls");　　break;</

99、p>　　case '0':　　exit(0);　　}　　}　　}while(

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

溫馨提示

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

c++課程設(shè)計(jì)(文章編輯)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

c++課程設(shè)計(jì)(文章編輯)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載