字符串處理系統(tǒng)課程設(shè)計

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：21 大?。?64.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩20頁未讀，繼續(xù)免費閱讀

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

文檔簡介

1、　　課程設(shè)計(論文)任務(wù)書　　軟件　學(xué)　　院　　軟件+交通運輸　?！　I(yè)　 3 　班　　　一、課程設(shè)計(論文)題目　字符處理系統(tǒng)　　　　　二、課程設(shè)計(論文)工作自 2012 年 6 月 4日起至 2012

2、年 6 月 10日止。　　三、課程設(shè)計(論文) 地點: 　　目錄　　一課題描述1　　二設(shè)計

3、目的與要求1　　三總體設(shè)計2　　四詳細(xì)設(shè)計3　　4.1字符串賦值函數(shù)--------------------------------------------------------------------------------

4、---------------3　　4.2求取字符串長度函數(shù)-----------------------------------------------------------------------------------------4　　4.3字符串復(fù)制函數(shù)----------------------------------------------

5、-------------------------------------------------5　　4.4字符串大小比較-----------------------------------------------------------------------------------------------6　　4.5字符串查找----------

6、-------------------------------------------------------------------------------------------7　　4.6字符串插入-------------------------------------------------------------------------------------------------

7、----7　　4.7字符串刪除----------------------------------------------------------------------------------------------------10　　五程序編碼12　　六程序調(diào)試與測

8、試結(jié)果17　　七總結(jié)19　　參考文獻(xiàn)19　　一課題描述　　本次課程設(shè)計采用C++語言編寫一個字符串處理函數(shù)系統(tǒng)，該系統(tǒng)具有將給出任意的兩個字符串，求

9、出其字符串的長度，實現(xiàn)字符串的拷貝、連接、比較的功能；同時具有實現(xiàn)將給定字符串1（主串）字符串2（子串），查找子串在主串中的位置；給定字符串，輸入所要插入的字符串（字符）及插入的位置，實現(xiàn)字符串（字符）的插入的功能；對于給定的字符串，實現(xiàn)刪除特定某個字符的功能。　　二設(shè)計目的與要求　　設(shè)計目的&l

10、t;/b>　　熟練掌握C++語言的基本知識和技能。　　掌握面向?qū)ο蟪绦蛟O(shè)計的基本思路和方法；　　了解指針、類的繼承、文件的打開和保存、鏈表應(yīng)用；　　利用所學(xué)的基本知識和技能，解決面向?qū)ο蟪绦蛟O(shè)計問題　　培養(yǎng)分析、解決問題的能

11、力；提高學(xué)生的科技論文寫作能力。　　設(shè)計要求　　運用C++語言描述數(shù)據(jù)類、字符串類，每一個類應(yīng)包含數(shù)據(jù)成員和成員函數(shù)。設(shè)計基類和派生類，并運用多態(tài)性和虛函數(shù)的知識。注重面向?qū)ο蟪绦蛟O(shè)計理論知識的理解與實際的動一手編程能力。要求設(shè)計其有繼承與派生以及多態(tài)性的類.理解面向?qū)ο蟪绦蛟O(shè)計的核心的概念。

12、　　建立數(shù)據(jù)類、字符串類；　　數(shù)據(jù)、字符串信息的初始化；　　字符串信息的輸出；　　獲得字符串長度；　　在字符串中查找一個字符；　　在字符

13、串中查找另外一個字符串；　　比較字符串；　　字符串插入與刪除；　　三、總體設(shè)計　　定義一個String類，實現(xiàn)對字符串類的賦值、連接、復(fù)制、查找、交換等操作。

14、先設(shè)計一個總類然后寫出多個子類來實現(xiàn)任務(wù)所給定的功能。　　四、詳細(xì)設(shè)計　　4.1字符串賦值函數(shù)：　　1）字符串賦值函數(shù)及輸出算法如下：　　cout<<"輸入字符串1（長度小于200個字符）:"<&

15、lt;endl;　　cin>>s1;　　cout<<"輸入字符串2（長度小于200個字符）:"<<endl;　　cin>>s2;

16、　　cout<<"字符串1為："<<s1<<endl;　　cout<<"字符串2為："<<s2<<endl;　　字符串賦值函數(shù)流　　程圖如圖4.1所示：</p

17、>　　圖4.1 字符串初始化賦初值　　4.2求取字符串長度函數(shù)　　1）字符串長度函數(shù)算法如下所示：　　int i=0;int j=0;char *p1=s1;char *p2=s2;　　cout<<"字符串1的長度:&qu

18、ot;<<endl;　　while(*p1++!='\0')++i;//直到碰到\0時,i不在+1　　cout<<i<<endl;　　while(*p2++!='\0')//直到碰到\0時,j不在+1&l

19、t;b>　　++j;　　cout<<"字符串2的長度:"<<endl;　　cout<<j<<endl;　　2）求字符串長度流程圖如圖4.2所示：　　4.3字符串復(fù)制函數(shù)</

20、p>　　1）字符串復(fù)制函數(shù)算法如下：　　char *p1=s1;　　char *p2=s2;　　cout<<"輸出復(fù)制后的字符串:"<<endl;　　while(*p2!='\0'){

21、　　*p1=*p2;　　p1++;　　p2++;}　　*p1='\0';<

22、p>　　cout<<s1<<endl;}　　2）字符串復(fù)制函數(shù)流程圖如圖4.3所示：　　4.4字符串比較大?。?lt;/p>　　字符串連接函數(shù)算法如下：　　char *p1=s1;char *p2=s2;　　cou

23、t<<"輸入字符串1（長度小于200個字符）:"<<endl;　　cin>>s1;　　cout<<"輸入字符串2（長度小于200個字符）:"<<endl;

24、cin>>s2;　　cout<<"輸出兩個字符串大小的比較結(jié)果:"<<endl;　　for(;*p1!='\0'||*p2!='\0';++p1,++p2)　　//從第一個字母比較，指針不斷下移，一直到能判

25、斷出大小為止　　{if((*p1-*p2)<0)　　{cout<<"字符串1小于字符串2"<<endl;break;}　　else if((*p1-*p2)>0)　　{cout<<"字符串1大于

26、于字符串2"<<endl;break;}　　}　　if(*p1=='\0'&&*p2=='\0')　　cout<<"兩個字符串大小相等!"<<endl;</

27、p>　　2）字符串比較大小函數(shù)流程圖如圖4.4所示：　　4.5字符串查找　　字符串查找函數(shù)算法如下：　　char a1[512] = {'\0'};char a2[512] = {'\0'};

28、　　int i=0;int j=0;　　cout << "請輸入字符串: ";cin >>a1;//a1為原字符串　　cout << "請輸入要查找的字符串: ";cin >>a2;//a2為要查找的　　fo

29、r(i=0;i<(strlen(a1)-strlen(a2)+1);i++)　　{　　for(j = 0; j < strlen(a2); j++)　　{　　if(a2[j]!=a1[

30、i+j])　　{　　break;　　}　　}　　if(j == strlen(

31、a2))　　{　　cout << "位置為："<<i+1<< endl;　　return 0;　　}&

32、lt;/p>　　}　　cout << "不存在" << endl;　　return 0;　　}<p

33、>　　4.6字符串插入　　1) 字符串插入函數(shù)算法如下：　　int i;char s3[100];char s4[100];　　char *p1=s1;char *p3=s3;char *p4=s4;　　//s1為原字符串，s3

34、為要插入的字符串　　cout<<"輸入字符串（長度小于200個字符）:"<<endl;　　cin>>s1;　　cout<<"輸入所要插入的字符串："<<endl;</p&

35、gt;　　cin>>s3;　　cout<<"輸入所要插入的位置："<<endl;　　cin>>i;　　for(p1=&s1[i];(*p1)

36、!='\0';++p1,++p4){　　*p4=*p1;//將字符串1賦給4　　}　　*p4='\0';　　for(p1=&s1[i];(*p3)!=

37、9;\0';++p1,++p3){　　*p1=*p3;}　　*p1='\0';　　while(*p1!='\0')　　++p1;</

38、b>　　for(p4=s4;(*p4)!='\0';++p4,++p1){　　*p1=*p4;}　　*p1='\0';　　cout<<"

39、輸出插入字符串后的新字符串:"<<endl;　　cout<<s1<<endl;　　2) 字符串插入函數(shù)流程圖如圖4.6所示： 　　圖4.6字符串插入　　4.7字符串刪除&

40、lt;/b>　　1) 字符串插入函數(shù)算法如下：　　char a[200]; int i;　　cout<<"請輸入一個字符或字符串：";　　cin>>a;<

41、p>　　cout<<"請輸入你要刪除的字符的位置：";　　cin>>i;//i不能超過字符串的長度　　if(i>200)　　cout<<"輸出錯誤！"<<endl;</p

42、>　　else　　{　　for(int j=i;j<200;++j)　　{　　a[j-1]=a[j];

43、　　}　　cout<<"刪除后的字符串為:"<<a<<endl;　　}　　字符串刪除函數(shù)流程圖如圖4.7所示： <

44、;b>　　圖4.7字符串插入　　5 程序編碼　　#include<iostream>　　#include <string>　　using namespace std;

45、;　　int menu_select();　　class String　　{　　private:　　char s1[200]; //定義長度為200的一維字符數(shù)組<

46、/p>　　char s2[200];　　public:　　void Enter(); //輸入輸出字符串　　void GetLength();//求取字符串的長度　　void Strcpy(); /

47、/復(fù)制字符串　　void Strcmp(); //比較字符串的大小　　int Strfind(); //查找字符串　　void Strinsert(); //插入字符串　　void Strdel(); //字符刪除<p&

48、gt;　　};　　void String::Enter() //輸入字符串　　{　　cout<<"輸入字符串1（長度小于200個字符）:"<<endl;

49、;　　cin>>s1;　　cout<<"輸入字符串2（長度小于200個字符）:"<<endl;　　cin>>s2;　　cout<<"字符串1為：&q

50、uot;<<s1<<endl;　　cout<<"字符串2為："<<s2<<endl;　　}　　void String::GetLength() //求取字符串的長度&l

51、t;p>　　{　　int i=0;　　int j=0;　　char *p1=s1;　　char *p2=s2;

52、　　cout<<"字符串1的長度:"<<endl;　　while(*p1++!='\0')//直到碰到\0時,i不在+1　　++i;　　cout<<i<<endl;&l

53、t;p>　　while(*p2++!='\0')//直到碰到\0時,j不在+1　　++j;　　cout<<"字符串2的長度:"<<endl;　　cout<<j<<endl;</p&

54、gt;　　}　　void String::Strcpy() //字符串復(fù)制　　{　　char *p1=s1;　　char *p2=s2;<p

55、>　　cout<<"輸出復(fù)制后的字符串:"<<endl;　　while(*p2!='\0'){　　*p1=*p2;　　p1++;&

56、lt;b>　　p2++;　　}　　*p1='\0';　　cout<<s1<<endl;　　}

57、　　void String::Strcmp() //比較字符串大小　　{　　cout<<"輸入字符串1（長度小于200個字符）:"<<endl;　　cin>>

58、;s1;　　cout<<"輸入字符串2（長度小于200個字符）:"<<endl;　　cin>>s2;char *p1=s1;　　char *p2=s2;　　cout<<"輸出

59、兩個字符串大小的比較結(jié)果:"<<endl;　　for(;*p1!='\0'||*p2!='\0';++p1,++p2)　　//從第一個字母比較，指針不斷下移，一直到能判斷出大小為止　　{<p&

60、gt;　　if((*p1-*p2)<0){　　cout<<"字符串1小于字符串2"<<endl;　　break;}　　else if((*p1-*p2)>0){　　cout<

61、;<"字符串1大于于字符串2"<<endl;　　break;}　　}　　if(*p1=='\0'&&*p2=='\0')<

62、p>　　cout<<"兩個字符串大小相等!"<<endl;　　}　　int String::Strfind() //字符串查找　　{　　c

63、har a1[512] = {'\0'};　　char a2[512] = {'\0'};　　int i=0;　　int j=0;　　cout << &

64、quot;請輸入字符串: ";　　cin >>a1;//a1為原字符串　　cout << "請輸入要查找的字符串: ";　　cin >>a2;//a2為要查找的字符串　　for(i=0;i<(strl

65、en(a1)-strlen(a2)+1);i++)　　{　　for(j = 0; j < strlen(a2); j++)　　{　　if(a2[j]!=a1[i+j])

66、　　{　　break;　　}　　}　　if(j == strlen(a2))

67、　　{　　cout << "位置為："<<i+1<< endl;　　return 0;　　}<p

68、>　　}　　cout << "不存在" << endl;　　return 0;　　}　　void Strin

69、g::Strinsert() //字符串插入　　{　　int i;　　char s3[100];　　char s4[100];　　char *p3=

70、s3;　　char *p4=s4;　　char *p1=s1;　　//s1為原字符串，s3為要插入的字符串　　cout<<"輸入字符串（長度小于200個字符）:"<<endl;<b

71、>　　cin>>s1;　　cout<<"輸入所要插入的字符串："<<endl;　　cin>>s3;　　cout<<"輸入所要插入的位置："<&l

72、t;endl;　　cin>>i;　　for(p1=&s1[i];(*p1)!='\0';++p1,++p4){　　*p4=*p1;　　}//將字符串1賦給4&l

73、t;/p>　　*p4='\0';　　for(p1=&s1[i];(*p3)!='\0';++p1,++p3){　　*p1=*p3;　　}</b&g

74、t;　　*p1='\0';　　while(*p1!='\0')　　++p1;　　for(p4=s4;(*p4)!='\0';++p4,++p1){&

75、lt;/p>　　*p1=*p4;　　}　　*p1='\0';　　cout<<"輸出插入字符串后的新字符串:"<<

76、endl;　　cout<<s1<<endl;　　}　　void String::Strdel() //字符串刪除　　{　　ch

77、ar a[200]; int i;　　cout<<"請輸入一個字符或字符串：";　　cin>>a;　　cout<<"請輸入你要刪除的字符的位置：";<b

78、>　　cin>>i;　　if(i>200)　　cout<<"輸出錯誤！"<<endl;　　else<b

79、>　　{　　for(int j=i;j<200;++j)　　{　　a[j-1]=a[j]; 　　}　　cout<&l

80、t;"刪除后的字符串為:"<<a<<endl;　　}　　}　　int main()　　{&

81、lt;p>　　char choice;　　String maillist;　　for(;;){　　choice=menu_select();　　switch(choice)<b&g

82、t;　　{　　case 1:maillist.Enter();break;　　case 2:maillist.GetLength();break;　　case 3:maillist.Strcpy();break;　　case 4:maillist.St

83、rcmp();break;　　case 5:maillist.Strfind();break;　　case 6:maillist.Strinsert();break;　　case 7:maillist.Strdel();break;　　case 8:exit(0);<

84、;/p>　　}　　}　　return 0;　　}　　int menu_select()<

85、;/p>　　{　　char c;　　cout<<"※※※※※※※※※※※※※※\n";　　cout<<"※ 字符串處理函數(shù)系統(tǒng) ※\n";

86、　　cout<<"※ ※\n";　　cout<<"※ 1.輸入字符串 ※\n";　　cout<<"※ 2.求字符串長度 ※\n";<

87、;/p>　　cout<<"※ 3.復(fù)制字符串 ※\n";　　cout<<"※ 4.比較字符串 ※\n";　　cout<<"※ 5.查找字符串 ※\n";

88、　　cout<<"※ 6.插入字符串 ※\n";　　cout<<"※ 7.刪除字符串 ※\n";　　cout<<"※ 8.退出 ※\n";&l

89、t;p>　　cout<<"※※※※※※※※※※※※※※\n";　　cout<<"※※※謝謝使用本系統(tǒng)※※※※\n";　　cout<<"※※※※※※※※※※※※※※\n";　　cout<<"\

90、n請輸入(1~8):";　　do{　　cin.get(c);　　}while(c<'1'||c>'8');　　return c-48;&l

91、t;b>　　}　　6 程序調(diào)試與測試結(jié)　　在vc++6.0運行界面如圖6.1所示:　　圖6.1 字符串處理函數(shù)系統(tǒng)菜單界面　　選擇1，輸入字符串1：c++kecheng，和字符串2：zifuchuan，運行界面如圖6.2所示：

92、;　　圖6.2字符串賦初值并輸出　　選擇2，運行界面如圖6.3所示：　　圖6.3 字符串的長度　　選擇3，運行界面如圖6.4所示：　　圖6.4 字符串復(fù)制　　選擇4，運行界面如圖6.5所示：

93、;　　(1)　　(2)　　(3)　　圖6.5 字符串比較大小　　選擇5，輸入字符串：kaoshichengji，查找cheng運行界面如

94、圖6.11所示：　　若不存在，如圖所示　　圖6.6字符串查找　　選擇6，插入字符串將she插入到c++kechengji中，運行界面如圖6.12所示：　　圖6.7字符串插入&l

95、t;/b>　　選擇7，輸入字符串huaadongjiaoda，刪除a，運行界面如圖6.12所示：　　圖6.8字符串刪除　　7 總結(jié)　　在本次課程設(shè)計中，所完成的字符串處理函數(shù)系統(tǒng)實現(xiàn)了字符串

96、的簡單的復(fù)制，比較，刪除等功能，同時也實現(xiàn)了字符串的查找功能。其中有關(guān)字符串的查找實現(xiàn)的不太好，如果字符串中有重復(fù)字符的話，只能查找到第一個字符所在的位置，希望在以后的自主學(xué)習(xí)中能解決這個問題，并完美的實現(xiàn)它。其次，在本程序中，由于對虛函數(shù)掌握不到位，在本程序設(shè)計時，而沒有使用虛函數(shù)。還有一處不太完美，在字符串插入時，沒有在原數(shù)組的基礎(chǔ)上，而是建立了一個新的字符數(shù)組，希望在下學(xué)期的學(xué)習(xí)中能改進(jìn)這個問題。<p

97、>　　通過做C++程序設(shè)計課程設(shè)計，我復(fù)習(xí)了C++語言的知識，加深了對C++語言中各種語句的理解和運用，收獲很大。然而在做“字符串插入”時，遇到了困難，只能我去網(wǎng)上搜索了資料，并根據(jù)自己的理解寫出了程序。這讓我認(rèn)識到了自己的不足，讓我明白在編程道路上我還有很遠(yuǎn)的路要走。在調(diào)試程序的過程中，我總結(jié)出了一些規(guī)律，懂得了怎樣才能更快更好地發(fā)現(xiàn)自己的錯誤，這給了我很大的收獲。在以后的學(xué)習(xí)中，我會增加對知識的熟練度，盡量用簡單明了的方法編寫

98、程序，增加知識面，，去了解更多的編程語言，使自己在以后的編程道路上走得更加順利。　　參考文獻(xiàn)　　[1] 錢能.C++程序設(shè)計教程[M].北京：清華大學(xué)出版社,2003　　[2] 譚浩強(qiáng).C++程序設(shè)計[M].北京：清華大學(xué)出版社，2004<p&g

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

溫馨提示

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)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

字符串處理系統(tǒng)課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

字符串處理系統(tǒng)課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

免費下載