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

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

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

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

文檔簡(jiǎn)介

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

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

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

4、---------------3　　4.2求取字符串長(zhǎng)度函數(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)試與測(cè)

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

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

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

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

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

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

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

15、lt;endl;　　cin>>s1;　　cout<<"輸入字符串2（長(zhǎng)度小于200個(gè)字符）:"<<endl;　　cin>>s2;

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

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

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

19、t;b>　　++j;　　cout<<"字符串2的長(zhǎng)度:"<<endl;　　cout<<j<<endl;　　2）求字符串長(zhǎng)度流程圖如圖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（長(zhǎng)度小于200個(gè)字符）:"<<endl;　　cin>>s1;　　cout<<"輸入字符串2（長(zhǎng)度小于200個(gè)字符）:"<<endl;

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

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<<"兩個(gè)字符串大小相等!"<<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 << "請(qǐng)輸入字符串: ";cin >>a1;//a1為原字符串　　cout << "請(qǐng)輸入要查找的字符串: ";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<<"輸入字符串（長(zhǎng)度小于200個(gè)字符）:"<<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<<"請(qǐng)輸入一個(gè)字符或字符串：";　　cin>>a;<

41、p>　　cout<<"請(qǐng)輸入你要?jiǎng)h除的字符的位置：";　　cin>>i;//i不能超過(guò)字符串的長(zhǎng)度　　if(i>200)　　cout<<"輸出錯(cuò)誤！"<<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]; //定義長(zhǎng)度為200的一維字符數(shù)組<

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

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

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

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

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

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

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

53、t;p>　　while(*p2++!='\0')//直到碰到\0時(shí),j不在+1　　++j;　　cout<<"字符串2的長(zhǎng)度:"<<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（長(zhǎng)度小于200個(gè)字符）:"<<endl;　　cin>>

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

59、兩個(gè)字符串大小的比較結(jié)果:"<<endl;　　for(;*p1!='\0'||*p2!='\0';++p1,++p2)　　//從第一個(gè)字母比較，指針不斷下移，一直到能判斷出大小為止　　{<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<<"兩個(gè)字符串大小相等!"<<endl;　　}　　int String::Strfind() //字符串查找　　{　　c

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

64、quot;請(qǐng)輸入字符串: ";　　cin >>a1;//a1為原字符串　　cout << "請(qǐng)輸入要查找的字符串: ";　　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<<"輸入字符串（長(zhǎng)度小于200個(gè)字符）:"<<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<<"請(qǐng)輸入一個(gè)字符或字符串：";　　cin>>a;　　cout<<"請(qǐng)輸入你要?jiǎng)h除的字符的位置：";<b

78、>　　cin>>i;　　if(i>200)　　cout<<"輸出錯(cuò)誤！"<<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.求字符串長(zhǎng)度 ※\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請(qǐng)輸入(1~8):";　　do{　　cin.get(c);　　}while(c<'1'||c>'8');　　return c-48;&l

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

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

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

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

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

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

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

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

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

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
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ì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載