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

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

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

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

文檔簡介

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

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

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

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

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

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

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

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

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

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

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

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

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

14、先設計一個總類然后寫出多個子類來實現(xiàn)任務所給定的功能。　　四、詳細設計　　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字符串復制函數(shù)</

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

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

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

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

24、cin>>s2;　　cout<<"輸出兩個字符串大小的比較結果:"<<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、/復制字符串　　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() //字符串復制　　{　　char *p1=s1;　　char *p2=s2;<p

55、>　　cout<<"輸出復制后的字符串:"<<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、兩個字符串大小的比較結果:"<<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.復制字符串 ※\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)試與測試結　　在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 字符串復制　　選擇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 總結　　在本次課程設計中，所完成的字符串處理函數(shù)系統(tǒng)實現(xiàn)了字符串

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

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

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

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

溫馨提示

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

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

文檔簡介

溫馨提示

最新文檔

評論

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

文檔簡介

溫馨提示

最新文檔

評論

免費下載