數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--文本編輯器

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--文本編輯器_第1頁(yè)

已閱讀1頁(yè)，還剩28頁(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ù)結(jié)構(gòu)課程設(shè)計(jì)總結(jié)報(bào)告　　設(shè)計(jì)題目：文本編輯器　　學(xué)生姓名： 　　系別：計(jì)算機(jī)科學(xué)與工程　　專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)　　2008 年 12 月 20 日

2、　　課程設(shè) 計(jì) 任務(wù) 書(shū)　　題目文本編輯器 　　主要內(nèi)容：　?。?）打開(kāi)文本文件（2）顯示文本內(nèi)容（3）插入文本行(可一次性插入多行)（4）刪除指定文本行

3、(可一次性刪除多行)（5）拷貝指定的多行（6）修改行（7）查找指定的字符串（8）替換指定的字符串(支持全部替換) (9) 統(tǒng)計(jì)字?jǐn)?shù) (10) 存盤 (11)另存為 (12)系統(tǒng)菜單、右鍵菜單(右擊顯示框或其它地方)(13)附帶功能（游戲、系統(tǒng)時(shí)間、繪圖、記事本）　　基本要求：　　要求完成：輸出整篇文章內(nèi)容；在文章

4、尾部追加一行；在文章指定行插入新行；修改文章指定行；刪除文章指定行；統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)；統(tǒng)計(jì)文章的全部字母數(shù)；統(tǒng)計(jì)文章的數(shù)字個(gè)數(shù)；保存文章到磁盤指定文件；加載磁盤文章文件。　　運(yùn)行環(huán)境：WindowsXP, 帶有MFC基礎(chǔ)類庫(kù)的VC++6.0　　操作數(shù)據(jù)：打開(kāi)與應(yīng)用程序在同目錄下的me.txt 或file.dat，也可使用瀏覽功能打開(kāi)任意文

5、本文件，然后進(jìn)行各種操作。　　主要參考資料等：　　《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》作者：嚴(yán)蔚敏吳偉民出版社：清華大學(xué)出版社　　《Visual C++程序設(shè)計(jì)--基礎(chǔ)與實(shí)例分析》作者：朱晴婷等出版社：清華大學(xué)出版社

6、;　　《數(shù)據(jù)結(jié)構(gòu)算法實(shí)現(xiàn)及解析》作者：高一凡出版社：西安電子科技大學(xué)出版社　　完成期限：一周 　　指導(dǎo)教師簽名： 　　課程負(fù)責(zé)人簽名： 　　2008年 1

7、2 月 20 日　　目錄　　設(shè)計(jì)題目（任選其一）　　需求分析　　運(yùn)行環(huán)境（軟、硬件環(huán)境）　　算法設(shè)計(jì)的思想

8、　　算法的流程圖　　算法設(shè)計(jì)分析　　源代碼　　運(yùn)行結(jié)果分析

9、　收獲及體會(huì)　　設(shè)計(jì)題目　　設(shè)計(jì)目的：文本編輯程序是一個(gè)面向用戶的系統(tǒng)服務(wù)程序，廣泛用于源程序的輸入和修改，甚至用于報(bào)刊和書(shū)籍的編輯排版以及辦公室的公文書(shū)信的起草和潤(rùn)色。　　設(shè)計(jì)內(nèi)容：文章編輯功能：輸入一頁(yè)文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜

10、態(tài)存儲(chǔ)一頁(yè)文章，每行最多不超過(guò)80個(gè)字符，共N行；要求（1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫(xiě)、小寫(xiě)的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出"全部字母數(shù)"、&

11、quot;數(shù)字個(gè)數(shù)"、"空格個(gè)數(shù)"、"文章總字?jǐn)?shù)"（3）輸出刪除某一字符串后的文章；要求完成：輸出整篇文章內(nèi)容；在文章尾部追加一行；在文章指定行插入新行；修改文章指定行；刪除文章指定行；統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)；統(tǒng)計(jì)文章的全部字母數(shù)；統(tǒng)計(jì)文章的數(shù)字個(gè)數(shù)；保存文章到磁盤指定文件；加載磁盤文章文件。　　二．需求分析</

12、b>　　隨著個(gè)人電腦的迅速普及，各種實(shí)用的小型軟件的開(kāi)發(fā)和設(shè)計(jì)也變得更要必要了。本軟件是為電腦使用者做文本編輯而精心設(shè)計(jì)的，可以滿足文本操作的大部分要求。　　文本編輯程序是一個(gè)面向用戶的系統(tǒng)服務(wù)程序，廣泛用于源程序的輸入和修改，甚至用于報(bào)刊和書(shū)籍的編輯排版以及辦公室的公文書(shū)信的起草和潤(rùn)色。

13、　　功能模塊描述：　　打開(kāi)文件：　　該模塊的功能主要是用于打開(kāi)文本文件用于編輯。用戶可直接輸入與之在同一個(gè)目錄下的說(shuō)有文本文件，也可以實(shí)用瀏覽按鈕打開(kāi)其它任何地方的任何文本文件。默認(rèn)文件名為me.txt，默認(rèn)路徑為同目錄。　　可使用“打開(kāi)文件”按鈕，也可使

14、用系統(tǒng)菜單中的“文件\打開(kāi)”　　2．顯示文本內(nèi)容：　　該模塊的功能是顯示已經(jīng)打開(kāi)的文本文件。可使用“顯示文件內(nèi)容”按鈕，也可使用系統(tǒng)菜單中的“編輯\顯示”　　3．插入行：　　可使用“插入行”按鈕，

15、也可使用系統(tǒng)菜單中的“編輯\插入行”或右鍵菜單中的“插入行”打開(kāi)插入行數(shù)據(jù)的對(duì)話框。在第一個(gè)輸入框中輸入插入的位置，在第二個(gè)輸入框中輸入插入的總行數(shù)。然后可以在彈出的輸入框中輸入要插入的數(shù)據(jù)。4.刪除行：　　可使用“刪除行”按鈕，也可使用系統(tǒng)菜單中的“編輯\刪除行” 或右鍵菜單中的“刪除行”打開(kāi)刪除行數(shù)據(jù)的對(duì)話框。在第一個(gè)輸入框中輸入刪除的起始位置，在第二個(gè)輸入框中輸入刪除的總行數(shù)。</

16、p>　　5.拷貝行：　　可使用“拷貝行”按鈕，也可使用系統(tǒng)菜單中的“編輯\拷貝行”打開(kāi)拷貝行數(shù)據(jù)的對(duì)話框。在第一個(gè)輸入框中輸入拷貝的起始位置，在第二個(gè)輸入框中拷貝刪除的總行數(shù).在第三個(gè)輸入框中輸入要吧拷貝的數(shù)據(jù)插入的位置。　　6.修改行：</p&

17、gt;　　可使用“修改行”按鈕，也可使用系統(tǒng)菜單中的“編輯\修改行”打開(kāi)修改行數(shù)據(jù)的對(duì)話框。在第一個(gè)輸入框中輸入修改的行位置，在彈出輸入框中輸入新數(shù)據(jù)內(nèi)容。　　7.查找字符串：　　可使用“查找字符串”按鈕，也可使用系統(tǒng)菜單中的“編輯\查找字符串”打開(kāi)查找字符串?dāng)?shù)據(jù)的對(duì)話框。在輸入框中輸入要查找的

18、字符串。　　8.替換字符串：　　可使用“替換字符串”按鈕，也可使用系統(tǒng)菜單中的“編輯\替換字符串”打開(kāi)替換字符串?dāng)?shù)據(jù)的對(duì)話框。在第一個(gè)輸入框中輸入要替換的字符串，在第二個(gè)輸入框中輸入新數(shù)據(jù)內(nèi)容。　　9.存盤或另存為：

19、　　該模塊可以保存文本內(nèi)容到指定的文件。　　10.統(tǒng)計(jì)各種字符的個(gè)數(shù)：　　該模塊可以統(tǒng)計(jì)出中文、英文、空格、數(shù)字及其它字符的個(gè)數(shù)和總字符數(shù)。　　11.附加功能：　　附加功能有游戲、繪圖、記事本及查看系統(tǒng)時(shí)間。<

20、;/p>　　功能分析：　　本系統(tǒng)主要是用于文本編輯者的文檔編輯，文本編輯程序是一個(gè)面向用戶的系統(tǒng)服務(wù)程序，廣泛用于源程序的輸入和修改，甚至用于報(bào)刊和書(shū)籍的編輯排版以及辦公室的公文書(shū)信的起草和潤(rùn)色。　　三.運(yùn)行環(huán)境

21、;　　×VisualC++6.0帶MFC基礎(chǔ)類庫(kù),WindowsXP環(huán)境　　×Intel Pentium以上CPU、64MB以上內(nèi)存　　×推薦使用PIII以上CPU、128MB以上內(nèi)存　　四.算法設(shè)計(jì)的思想

22、;　　計(jì)算機(jī)上的非數(shù)值處理的對(duì)象基本上都是字符串?dāng)?shù)據(jù)，隨著語(yǔ)言加工程序的發(fā)展，產(chǎn)生了字符串處理的一系列的操作。本軟件所使用的基本操作和存儲(chǔ)結(jié)構(gòu)為采用串的堆分配存儲(chǔ)結(jié)構(gòu)，并定義相應(yīng)的操作函數(shù)。文本編輯的操作函數(shù)調(diào)用這些方法并結(jié)合MFC的庫(kù)函數(shù)實(shí)現(xiàn)文本編輯的圖形界面。　　串的堆分配存儲(chǔ)：　　struct HString&

23、lt;/p>　　{　　char *ch; // 若是非空串,則按串長(zhǎng)分配存儲(chǔ)區(qū),否則ch為NULL　　int length; // 串長(zhǎng)度　　};　　串的堆分配存儲(chǔ)的實(shí)

24、現(xiàn)函數(shù)：　　Status StrAssign(HString &T,char *chars);　　Status StrCopy(HString &T,HString S);　　Status StrEmpty(HString S);　　int StrComp

25、are(HString S,HString T);　　int StrLength(HString S);　　Status ClearString(HString &S);　　Status Concat(HString &T,HString S1,HString S2);&l

26、t;p>　　Status SubString(HString &Sub, HString S,int pos,int len);　　void InitString(HString &T);　　int Index(HString S,HString T,int pos) ;// 嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》算法4.1&l

27、t;p>　　Status StrInsert(HString &S,int pos,HString T); // 算法4.4;　　Status StrDelete(HString &S,int pos,int len);　　Status Replace(HString &S,HString T,HString V);<

28、/p>　　void DestroyString();　　void StrPrint(HString T);　　現(xiàn)在主要分析一下Index(S,T,pos)和StrInsert的基本思想：　　Index(S,T,pos):在主串S中取第i（i的初值為pos）個(gè)字符起、長(zhǎng)度和串T相等的字串

29、和串T比較，若相等，則求出函數(shù)值為i，否則i值增1直至串S中不存在和串T相等的子串為止。　　StrInsert(&S,pos,T)：為串S重新分配大小等于串S和串T長(zhǎng)度之和的存儲(chǔ)空間，然后進(jìn)行復(fù)制。　　文本編輯的操作函數(shù)：　　void Open();　　char*

30、 List();　　void Insert();　　void Delete();　　void Copy();　　void Modify();　　void Search();　　void R

31、eplace();　　void Save();　　算法的流程圖　　主程序的流程圖：　　算法設(shè)計(jì)分析　　本軟件所使用的

32、基本操作和存儲(chǔ)結(jié)構(gòu)為采用串的堆分配存儲(chǔ)結(jié)構(gòu)，并定義相應(yīng)的操作函數(shù)。文本編輯的操作函數(shù)調(diào)用這些方法并結(jié)合MFC的庫(kù)函數(shù)實(shí)現(xiàn)文本編輯的圖形界面。　　串的堆分配存儲(chǔ)：　　struct HString　　{

33、;　　char *ch; // 若是非空串,則按串長(zhǎng)分配存儲(chǔ)區(qū),否則ch為NULL　　int length; // 串長(zhǎng)度　　};　　串的堆分配存儲(chǔ)的主要實(shí)現(xiàn)函數(shù)分析：　　Status StrCopy(HString &T,

34、HString S)　　{ // 初始條件: 串S存在。操作結(jié)果: 由串S復(fù)制得串T　　int i;　　if(T.ch)　　free(T.ch); // 釋放T原有空間&l

35、t;p>　　T.ch=(char*)malloc(S.length*sizeof(char)); // 分配串空間　　if(!T.ch) // 分配串空間失敗　　exit(OVERFLOW);　　for(i=0;i<S.length;i++) // 拷貝串

36、T.ch[i]=S.ch[i];　　T.length=S.length;　　return OK;　　}　　此函數(shù)可以把一個(gè)串T釋放，然后吧串S復(fù)制到T，得到新串。時(shí)間復(fù)雜度為O(S.length);<p&

37、gt;　　int Index(HString S,HString T,int pos) // 嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》算法4.1　　{ // T為非空串。若主串S中第pos個(gè)字符之后存在與T相等的子串,　　// 則返回第一個(gè)這樣的子串在S中的位置,否則返回0　　int n,m,i;<p&g

38、t;　　HString sub;　　InitString(sub);　　if(pos>0)　　{　　n=StrLength(S);　　m=StrLe

39、ngth(T);　　i=pos;　　while(i<=n-m+1)　　{　　SubString(sub,S,i,m);　　if(StrCompare

40、(sub,T)!=0)　　++i;　　else　　return i;　　}&l

41、t;b>　　}　　return 0;　　}　　利用判等、求串長(zhǎng)和求子串的操作可以實(shí)現(xiàn)求子串位置定位函數(shù)Index(HString S,HString T,int pos) ，T為非空串。若主串S中第pos個(gè)字符之

42、后存在與T相等的子串, 則返回第一個(gè)這樣的子串在S中的位置,否則返回0，時(shí)間復(fù)雜度為O( );　　文本編輯器的主要功能函數(shù)的基本操作：　　#define MAX_LEN 200 // 文件最大行數(shù)　　#define LINE_LEN 200 // 每行字符數(shù)最大值+1

43、#define NAME_LEN 50 // 文件名最大長(zhǎng)度(包括盤符、路徑)+1　　void Open();　　char* List();　　void Insert();　　void Delete();　　void Copy()

44、;　　void Modify();　　void Search();　　void Replace();　　void Save();　　文本編輯器的主要功能函數(shù)算法分析：　　void Inse

45、rt()　　{ // 插入行　　int i,l,m;　　CInsertDlg dlg; 　　if(IDOK==dlg.DoModal())//在第l行前插m行,請(qǐng)輸入l m:

46、　　{　　l=dlg.m_insertl;　　m=dlg.m_insertm;　　}　　if(n+m>MAX_LEN)　　{&l

47、t;/p>　　MessageBox(hWnd,"插入行太多\n","提示",　　MB_OK|MB_ICONEXCLAMATION );　　return;　　}</p

48、>　　if(n>=l-1&&l>0)　　{　　for(i=n-1;i>=l-1;i--)　　T[i+m]=T[i];　　n+=m;&l

49、t;/p>　　for(i=l-1;i<l-1+m;i++)　　{　　CInsertInforDlg indlg;　　if(IDOK==indlg.DoModal())//順序輸入待插入內(nèi)容:<b

50、>　　{　　strcpy(str,indlg.m_insertinfor.GetBuffer(0));　　}　　InitString(T[i]);　　StrAssign(T[i],str);

51、;　　}　　}　　else　　MessageBox(hWnd,"行超出范圍\n",　　"提示",

52、MB_OK|MB_ICONEXCLAMATION );　　}　　上述算法是對(duì)插入行數(shù)據(jù)函數(shù)的定義，它和MFC的一些庫(kù)函數(shù)有很多的嵌套調(diào)用，需要包含很多頭文件。先調(diào)用輸入框的對(duì)話框輸入插入的起始位置，第二個(gè)輸入框是插入的總行數(shù)，它可以支持插入多行。　　void Replace(

53、)　　{ // 替換字符串　　int i,k,f=1,count=0; // f為繼續(xù)替換標(biāo)志　　HString s,t;　　CReplaceDlg dlg;　　if(dlg.DoModal()==IDOK)// 輸入待替換的字符

54、串:　　{　　strcpy(str,dlg.m_replacey.GetBuffer(0));　　strcpy(strr,dlg.m_replaceh.GetBuffer(0));　　}</

55、p>　　InitString(s);　　StrAssign(s,str);　　InitString(t);　　StrAssign(t,strr);　　for(i=0;i<n&&f;i++) // 逐行查找、替換</p

56、>　　{　　k=1; // 由每行第1個(gè)字符起查找　　while(k)　　{　　k=Index(T[i],s,k); // 由本行

57、的第k個(gè)字符開(kāi)始查找　　if(k) // 找到　　{　　count++;　　CString strS;　　strS.Format("第%d行:

58、%s\n第%d個(gè)字符處找到。是否替換(Y/N)? ",i+1,T[i].ch,k);　　if(IDYES==MessageBox(hWnd,strS,"提示",　　MB_YESNO|MB_ICONQUESTION ))　　{

59、　　StrDelete(T[i],k,StrLength(s));　　StrInsert(T[i],k,t);　　}　　if(IDNO==MessageBox(hWnd,"繼續(xù)替換嗎(Y/N)?\n","提示",&l

60、t;/p>　　MB_YESNO|MB_ICONQUESTION ))　　{// 中斷查找、替換　　f=0;　　break;　　}&

61、lt;/p>　　else　　k+=StrLength(t);　　}　　}　　}</p&

62、gt;　　if(f)　　MessageBox(hWnd,"沒(méi)找到\n","提示",MB_OK);　　CString strT;　　strT.Format("共替換 %d個(gè)\n",count);&

63、lt;/p>　　strT+=dlg.m_replacey;　　MessageBox(hWnd,strT,"替換結(jié)果",MB_OK|MB_ICONEXCLAMATION );　　}　　上述算法是對(duì)替換數(shù)據(jù)函數(shù)的定義，它和MFC的一

64、些庫(kù)函數(shù)有很多的嵌套調(diào)用，需要包含很多頭文件。先調(diào)用輸入框的對(duì)話框輸入要被替換的字符串，第二個(gè)輸入框是輸入新字符串，它可以支持一次替換多行，甚至全部替換。　　源代碼　　以下為自己添加的頭文件程序：　　// c1.h (程序名)　　#i

65、nclude<string.h>　　#include<ctype.h>　　#include<malloc.h> // malloc()等　　#include<limits.h> // INT_MAX等　　#include&l

66、t;stdio.h> // EOF(=^Z或F6),NULL　　#include<stdlib.h> // atoi()　　#include<io.h> // eof()　　#include<math.h> // floor(),ceil(),abs()

67、;　　#include<process.h> // exit()　　#include<iostream.h> // cout,cin　　// 函數(shù)結(jié)果狀態(tài)代碼　　#define TRUE 1　　#define FALSE 0&

68、lt;/p>　　#define OK 1　　#define ERROR 0　　#define INFEASIBLE -1　　// #define OVERFLOW -2 因?yàn)樵趍ath.h中已定義OVERFLOW的值為3,故去掉此行　　type

69、def int Status; // Status是函數(shù)的類型,其值是函數(shù)結(jié)果狀態(tài)代碼，如OK等　　typedef int Boolean; // Boolean是布爾類型,其值是TRUE或FALSE　　// c4-2.h 串的堆分配存儲(chǔ)　　struct HString&

70、lt;b>　　{　　char *ch; // 若是非空串,則按串長(zhǎng)分配存儲(chǔ)區(qū),否則ch為NULL　　int length; // 串長(zhǎng)度　　};　　Status StrAssign(HString &

71、T,char *chars);　　Status StrCopy(HString &T,HString S);　　Status StrEmpty(HString S);　　int StrCompare(HString S,HString T);　　int StrLe

72、ngth(HString S);　　Status ClearString(HString &S);　　Status Concat(HString &T,HString S1,HString S2);　　Status SubString(HString &Sub, HString S,int

73、 pos,int len);　　void InitString(HString &T);　　int Index(HString S,HString T,int pos) ;// 算法4.1　　Status StrInsert(HString &S,int pos,HString T); // 嚴(yán)蔚

74、敏《數(shù)據(jù)結(jié)構(gòu)》算法4.4;　　Status StrDelete(HString &S,int pos,int len);　　Status Replace(HString &S,HString T,HString V);　　void DestroyString();<p

75、>　　void StrPrint(HString T);　　//textedit.h 文本行編輯　　#include"c1.h"　　#include"c4_2.h" // 采用串的堆分配存儲(chǔ)結(jié)構(gòu)，包含串的堆分配基本操作　　#d

76、efine MAX_LEN 200 // 文件最大行數(shù)　　#define LINE_LEN 200 // 每行字符數(shù)最大值+1　　#define NAME_LEN 50 // 文件名最大長(zhǎng)度(包括盤符、路徑)+1　　void Open();　　char* List();&

77、lt;/p>　　void Insert();　　void Delete();　　void Copy();　　void Modify();　　void Search();　　void Replace();

78、　　void Save();　　以下為自己添加的源文件程序（即各種函數(shù)的實(shí)現(xiàn)部分）：　　//c4_2.cpp文件　　#include"StdAfx.h"　　#include"c4_2.h"&

79、lt;/p>　　Status StrAssign(HString &T,char *chars)　　{ // 生成一個(gè)其值等于串常量chars的串T　　int i,j;　　if(T.ch)</p&

80、gt;　　free(T.ch); // 釋放T原有空間　　i=strlen(chars); // 求chars的長(zhǎng)度i　　if(!i)　　{ // chars的長(zhǎng)度為0　　T.ch=NULL;

81、　　T.length=0;　　}　　else　　{ // chars的長(zhǎng)度不為0　　T.ch=(char*)malloc(i*sizeof(char)); // 分配串空間&

82、lt;/p>　　if(!T.ch) // 分配串空間失敗　　exit(OVERFLOW);　　for(j=0;j<i;j++) // 拷貝串　　T.ch[j]=chars[j];　　T.length=i;<p

83、>　　}　　return OK;　　}　　Status StrCopy(HString &T,HString S)　　{ // 初始條件: 串S存在。操作結(jié)果: 由串S復(fù)制得串T&l

84、t;/p>　　int i;　　if(T.ch)　　free(T.ch); // 釋放T原有空間　　T.ch=(char*)malloc(S.length*sizeof(char)); // 分配串空間</

85、p>　　if(!T.ch) // 分配串空間失敗　　exit(OVERFLOW);　　for(i=0;i<S.length;i++) // 拷貝串　　T.ch[i]=S.ch[i];　　T.length=S.length;</p&g

86、t;　　return OK;　　}　　Status StrEmpty(HString S)　　{ // 初始條件: 串S存在。操作結(jié)果: 若S為空串,則返回TRUE,否則返回FALSE　　if(S.length=

87、=0&&S.ch==NULL)　　return TRUE;　　else　　return FALSE;　　}　　int StrCompare

88、(HString S,HString T)　　{ // 若S>T,則返回值>0;若S=T,則返回值=0;若S<T,則返回值<0　　int i;　　for(i=0;i<S.length&&i<T.length;++i)<

89、/p>　　if(S.ch[i]!=T.ch[i])　　return S.ch[i]-T.ch[i];　　return S.length-T.length;　　}　　int StrLength(HString

90、 S)　　{ // 返回S的元素個(gè)數(shù),稱為串的長(zhǎng)度　　return S.length;　　}　　Status ClearString(HString &S)　　{ // 將S清為空串&

91、lt;/p>　　if(S.ch)　　{　　free(S.ch);　　S.ch=NULL;　　}<p&

92、gt;　　S.length=0;　　return OK;　　}　　Status Concat(HString &T,HString S1,HString S2)　　{ // 用T返回由S1和S2聯(lián)接而成的新串

93、;　　int i;　　if(T.ch)　　free(T.ch); // 釋放舊空間　　T.length=S1.length+S2.length;　　T.ch=(char *)

94、malloc(T.length*sizeof(char));　　if(!T.ch)　　exit(OVERFLOW);　　for(i=0;i<S1.length;i++)　　T.ch[i]=S1.ch[i];

95、　　for(i=0;i<S2.length;i++)　　T.ch[S1.length+i]=S2.ch[i];　　return OK;　　}　　Status SubString(HString &Su

96、b, HString S,int pos,int len)　　{ // 用Sub返回串S的第pos個(gè)字符起長(zhǎng)度為len的子串。　　// 其中,1≤pos≤StrLength(S)且0≤len≤StrLength(S)-pos+1　　int i;<

97、p>　　if(pos<1||pos>S.length||len<0||len>S.length-pos+1)　　return ERROR;　　if(Sub.ch)　　free(Sub.ch); // 釋放舊空間　　if(!len) // 空子

98、串　　{　　Sub.ch=NULL;　　Sub.length=0;　　}　　else<

99、p>　　{ // 完整子串　　Sub.ch=(char*)malloc(len*sizeof(char));　　if(!Sub.ch)　　exit(OVERFLOW);　　for(i=0;i<=len-1;i++)<

100、/p>　　Sub.ch[i]=S.ch[pos-1+i];　　Sub.length=len;　　}　　return OK;　　}

101、;　　void InitString(HString &T)　　{ // 初始化(產(chǎn)生空串)字符串T。另加　　T.length=0;　　T.ch=NULL;　　}　　int Index

102、(HString S,HString T,int pos) // 算法4.1　　{ // T為非空串。若主串S中第pos個(gè)字符之后存在與T相等的子串,　　// 則返回第一個(gè)這樣的子串在S中的位置,否則返回0　　int n,m,i;　　HString sub;</p&

103、gt;　　InitString(sub);　　if(pos>0)　　{　　n=StrLength(S);　　m=StrLength(T);<

104、;p>　　i=pos;　　while(i<=n-m+1)　　{　　SubString(sub,S,i,m);　　if(StrCompare(sub,T)!=0)

105、　　++i;　　else　　return i;　　}　　}<

106、;/p>　　return 0;　　}　　Status StrInsert(HString &S,int pos,HString T) // 算法4.4　　{ // 1≤pos≤StrLength(S)+

107、1。在串S的第pos個(gè)字符之前插入串T　　int i;　　if(pos<1||pos>S.length+1) // pos不合法　　return ERROR;　　if(T.length) // T非空,則重新分配空間,插入

108、T　　{　　S.ch=(char*)realloc(S.ch,(S.length+T.length)*sizeof(char));　　if(!S.ch)　　exit(OVERFLOW);</

109、p>　　for(i=S.length-1;i>=pos-1;--i) // 為插入T而騰出位置　　S.ch[i+T.length]=S.ch[i];　　for(i=0;i<T.length;i++)　　S.ch[pos-1+i]=T.ch[i]; // 插入T</p&

110、gt;　　S.length+=T.length;　　}　　return OK;　　}　　Status StrDelete(HString &S,int pos,int

111、 len)　　{ // 從串S中刪除第pos個(gè)字符起長(zhǎng)度為len的子串　　int i;　　if(S.length<pos+len-1)　　exit(ERROR);　　for(i=pos-

112、1;i<=S.length-len;i++)　　S.ch[i]=S.ch[i+len];　　S.length-=len;　　S.ch=(char*)realloc(S.ch,S.length*sizeof(char));　　return OK;

113、　　}　　Status Replace(HString &S,HString T,HString V)　　{ // 初始條件: 串S,T和V存在,T是非空串（此函數(shù)與串的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)）　　// 操作結(jié)果: 用V替換主串S中出現(xiàn)的所有與T相等的不重疊

114、的子串　　int i=1; // 從串S的第一個(gè)字符起查找串T　　if(StrEmpty(T)) // T是空串　　return ERROR;　　do　　{

115、;　　i=Index(S,T,i); // 結(jié)果i為從上一個(gè)i之后找到的子串T的位置　　if(i) // 串S中存在串T　　{　　StrDelete(S,i,StrLength(T)); // 刪除該串T<

116、;p>　　StrInsert(S,i,V); // 在原串T的位置插入串V　　i+=StrLength(V); // 在插入的串V后面繼續(xù)查找串T　　}　　}while(i);　　return OK;&l

117、t;p>　　}　　void DestroyString()　　{ // 堆分配類型的字符串無(wú)法銷毀　　}　　void StrPrint(HString T)<p

118、>　　{ // 輸出T字符串。另加　　int i;　　for(i=0;i<T.length;i++)　　printf("%c",T.ch[i]);　　printf("\n");<

119、;/p>　　}　　//textedit.cpp// algo4-3.cpp 文本行編輯　　#include"StdAfx.h"　　#include "kecheng.h"<p&g

120、t;　　#include "openDlg.h"　　#include "InsertDlg.h"　　#include "InsertInforDlg.h"　　#include "DeleteDlg.h"<

121、p>　　#include "CopyDlg.h"　　#include "ModifyDlg.h"　　#include "ModifyInforDlg.h"　　#include "SearchDlg.h"&

122、lt;p>　　#include "ReplaceDlg.h"　　#include "windows.h"　　#include"textedit.h"　　#include"c1.h"　　#

123、include"c4_2.h" // 采用串的堆分配存儲(chǔ)結(jié)構(gòu)　　#define MAX_LEN 200 // 文件最大行數(shù)　　#define LINE_LEN 200 // 每行字符數(shù)最大值+1　　#define NAME_LEN 50 // 文件名最大長(zhǎng)度(包括盤符、路徑)+1</p&

124、gt;　　// 全局變量　　HString T[MAX_LEN];　　char str[LINE_LEN],strr[LINE_LEN],filename[NAME_LEN]="";　　FILE *fp;</b

125、>　　int n=0; // 文件行數(shù)　　HWND hWnd;　　void Open()　　{ // 打開(kāi)文件(新或舊)　　int i;　　if

126、(filename[0]) // 文件已打開(kāi)　　MessageBox(hWnd,"已存在打開(kāi)的文件\n","提示",　　MB_OK|MB_ICONINFORMATION );　　else<

127、b>　　{　　CopenDlg dlg;　　if(IDOK==dlg.DoModal())　　{　　//filename=dlg.m_filename;　　strcp

128、y((char*)filename,dlg.m_filename.GetBuffer(0));//strcpy拷貝字符串，遇到'\0'就結(jié)束拷貝；　　}　　else return;//取消操作返回void值　　fp=fopen(filename,"

129、r");　　if(fp) // 已存在此文件　　{　　do　　{　　fgets(str,LINE_LEN,

130、fp);　　i=strlen(str);　　str[i-1]=0; // 將10強(qiáng)制改為0　　i--;　　if(i>0)　　{&l

131、t;/b>　　StrAssign(T[n],str);　　n++;　　if(n>MAX_LEN)　　{　　MessageBox(hWnd,&q

132、uot;文件太大\n","提示",　　MB_OK|MB_ICONEXCLAMATION );　　return;　　}　　}<

133、;/p>　　}while(i>0);　　fclose(fp);　　}　　else　　MessageBox(hWnd,"新文件\n",&quo

134、t;提示",　　MB_OK|MB_ICONEXCLAMATION );　　}　　}　　char* List()　　{ // 顯示文件內(nèi)容<

135、/p>　　int i;　　CString strT,strS;　　for(i=0;i<n;i++)　　{ 　　strT.Format("%d:%s&q

136、uot;,i+1,T[i].ch);//格式化函數(shù)1 strT.Format("%d:%s",i+1,T[i].ch);　　//printf("%d: ",i+1);//函數(shù)2為sprintf(tempf,"%s說(shuō)：%s",chara,charb);其中tempf[80]，chara[10]，charb[10]為char</p

137、>　　strS+=strT;　　strS+="\r\n";　　}　　getchar();　　char str1[32678];　　strcpy(

138、str1,strS.GetBuffer(0));　　return str1;　　}　　void Insert()　　{ // 插入行　　int i,l,m

眾賞文庫(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ì)自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--文本編輯器

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--文本編輯器

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載