《數(shù)據(jù)結(jié)構(gòu)與算法分析》課程設(shè)計(jì)報(bào)告文本編輯課題名稱(chēng):文本編輯課題設(shè)計(jì)人（學(xué)號(hào)）:劉佳玉4指導(dǎo)教師：朱宏評(píng)閱成績(jī)：!評(píng)閱意見(jiàn):二提交報(bào)告時(shí)間：2013年12月22日十bianji.Showwenben();〃顯示文本10、當(dāng)用戶(hù)選擇重置(new)功能時(shí)，五、源程序清單：該程序代碼分為3部分，分別是：1、模板類(lèi)的代碼，文獻(xiàn)名"linklist.h"，相應(yīng)代碼：#ifndefLINKLIST_H_#defineLINKLIST_H_#include<iostream>usingnamespacestd;template<classElemType>//隊(duì)列的模板類(lèi)classLinkList{privatc:ElemTypewenben[256][256];〃創(chuàng)建一個(gè)二維數(shù)組作為存儲(chǔ)文本的空間inthang;〃數(shù)組的行intlie；〃數(shù)組的列public:LinkList()//構(gòu)造函數(shù)°{。hang=1;//初始化行數(shù)為1olie=l；//初始化列數(shù)為1-wenben[O][O]=,a';//初始化文本為匕'。?LinkList(){}//析構(gòu)函數(shù)voidXiugaiwenben(inthl,int11,inth2,int12)//修改文本，將文本中h2行12列的“〃字符賦給hl行11列wenbenfh1][11]=wenben[h2][12]；)voidFuzhiwenben(inth,int1)〃給文本中h行1列賦一個(gè)字符。{^cin?wenben[h][l]；)oE1emTypeFindwenben(inth,int1)〃返回h行1列的字符°{^rcturnwcnbcn[h][1];}0VoidSethang(inth)〃設(shè)定數(shù)組的行數(shù)(hang=h;ointGethang()〃得到數(shù)組的行數(shù)^returnhang;°)ovoidSetlie(int1)//設(shè)定數(shù)組的列數(shù)°(lie=l;}ointGet1ie()//得到數(shù)組的列數(shù){。return1ie;ovoidSetwenben()//設(shè)立一個(gè)文本°{°inti,j;ofor(i=0；i<hang;i++)°{gcoutvV”請(qǐng)輸入第”Wi+lW”行的文本:“VVendl;“for(j=0；j<lie;j++)°(coutvv”請(qǐng)輸入第”vvi+lvv”行第”vvj+lvV列的字符”vvend1;。cin?wenben[i][j];000])voidShowwenben()//顯示當(dāng)前文本6(?cout?"當(dāng)前文本是:“VVend1;°inti,j;“for(i=0；i<hang;i++)oofor(j=0；j<lie;j++)°(。?cout?wenben[i][j]；6}?cout<<endl；}q}；#endif2、編輯類(lèi)的代碼，文獻(xiàn)名是“editor.h"，相應(yīng)代碼：#includelink1ist,h”classEditor(private：linkList<char>bianji;〃模板類(lèi)的char型對(duì)象，用來(lái)調(diào)用模板類(lèi)中的函數(shù)intcount；〃在使用查找功能時(shí)用來(lái)判斷是否要查找的文本在當(dāng)前文本中public:ovoidChushihua()//設(shè)立文本的函數(shù)。cout?na代表自己輸入文本，b代表使用電腦設(shè)立的文本”vvend1;ocout<<"請(qǐng)輸入你的選擇："〈Vendl；ocharch；ocin?ch；switch(ch)//對(duì)用戶(hù)的不同選擇執(zhí)行不同的代碼°{6case匕'：//當(dāng)用戶(hù)選擇自行輸入文本時(shí)coutvv”請(qǐng)輸入文本的行數(shù)：”；“nth;cin>>h;?6cout?endl;scoutVv”請(qǐng)輸入文本的列數(shù)：”；inti;“cin?l;bianji.Sethang(h);〃設(shè)立文本的行數(shù)。由ianji.Set1ie(1)；〃設(shè)立文本的列數(shù)gbianji.Setwenben();//輸入文本eobianji.Showwenben()；〃顯示文本break;?case'b，:〃當(dāng)用戶(hù)選擇使用電腦設(shè)立的文本時(shí)bianji.Showwenben();〃顯示初始化的文本obreak；ovoidEdite()〃編輯文本的函數(shù)“charch='sz;//初始化ch“whi1e(ch!-qf)//當(dāng)ch!=q時(shí)，就不會(huì)退出循環(huán)(coutVv”i代表插入文本”；oocout?nR代表移除文本”；ocoutvv一代表替換文本”；coutvv”f代表查找文本”；“ocoutvv”S代表顯示當(dāng)前文本”；。cout?"n代表重新建立一個(gè)文本”；bCoutVv”q代表退出"?endl;℃outVV”請(qǐng)輸入你的選擇:"；“cin?ch;switch(ch)//根據(jù)用戶(hù)的不同選擇執(zhí)行不同的代碼“ocase，i':〃選擇插入(insert)功能bianji.Showwenben();//顯示當(dāng)前文本。ocout?*'請(qǐng)問(wèn)要插入到第幾行？：”;ointhO;gcin?h0;TOC\o"1-5"\h\zwowhile(hO>bianji.Gethang()||h0<1)〃假如要插入的行大于已有的最大行或者小于第一行就會(huì)規(guī)定重新輸入一個(gè)000{00c0UtVV”輸入錯(cuò)誤,請(qǐng)重輸：”；cin>>hO;00)?！癰ianji.Sethang(bianji.Gethang()+l)；//當(dāng)前行數(shù)加1ointi,j；3ofbr(i=bianji.Gethang()—1;i>=h0;i—)//把要插入行及后面的行的文本往后一次移一行6{“for(j=0;j<bianji.Getlie()；j++)000{3abianji.Xiugaiwenbcn(ij,i-l,j)；00}“for(i=0；i<bianji.Getlie()；i++)//輸入要插入的那一行的文本。cout?"請(qǐng)輸入第n?h0?"行第“vvi+lVV”個(gè)字符:“；3gbianji.Fuzhiwenben(hO-l,i)；3cout<<endl;Odo}bbianji.Showwenben();//顯示文本“break；oocase'R:〃選擇移除(remove)功能o?bianji.Showwenben();-coutvv”請(qǐng)問(wèn)要移除哪一行？：”；inthl；“cin>>hl；oowhilc(hl>bianji.Gethang()IIhlvl)〃假如要移除的行大于已有的最大行或者小于第一行就會(huì)規(guī)定重新輸入一個(gè)。{“coutVV”輸入有誤，請(qǐng)重輸：”；。cin>>hl；0)aabianji.Sethang(bianji.Gethang()-1)，將當(dāng)前行數(shù)減1“inti1,j1;ofor(il=hl-1;il<bianji.Gethang();il++)〃把要移除的行的后面的行一次往前移一行就順便把要移除的那一行給覆蓋00//了，從而達(dá)成移除的效果。。。for(j1=0;j1<bianji.Getlie();j1++)6(3o3bianji.Xiugaiwenben(il,j1,i1+1,j1);000}00}o。。bianji.Showwenben();fibreak;^caseT'://選擇替換(rep1ace)功能o“bianji.Showwenben();0。。COUt<<要替換哪一行?:"；。“inth2；ofcin?h2；“inti2;g3for(i2=0;i2<bianji.Getlie();i2++)〃得到要替換的那一行的列數(shù)，然后輸入新的文本6{。ocoutvv”請(qǐng)輸入第"vvh2vv”行第“vvi2+1vv”個(gè)字符:"；gbianji.Fuzhiwenben(h2—1,i2);ocout<<endl;“。。bianji.Showwenben();0“break;“ocasef:〃選擇查找(find)功能bianji.Showwenben();“coutVv”請(qǐng)輸入要查找的文獻(xiàn):"wend1;o。。。inti3,j3;count=O;。ofor(i3=0;i3<bianji.Getlie()；i3++)//根據(jù)當(dāng)前文本的列數(shù)來(lái)輸入要查找的文本006{-coutVV”請(qǐng)輸入第“vvi3+lvv”列的字符：”;a^bianji.Fuzhiwcnben(bianji.Gethang(),i3);〃將輸入的文本放到當(dāng)前的最后一行，只是暫時(shí)的。。}//在這個(gè)功能完了后就會(huì)消失，由于沒(méi)有改變文本的行列/*cout〈v"第”vvh3〈V”行的文本是："Vvendl;〃輸入行數(shù)就會(huì)將當(dāng)前文本中那一行的文本輸出0for(i3=0;i3<bianji.Getlic();i3++)000{o。。。cout?bianji.Findwenben(h3-1,i3);0。}*/。。for(i3=0;i3<bianji.Gethang()；i3++)//根據(jù)輸入的文本，一行一行的搜，將每一行的文本域輸入的文本進(jìn)行匹配文本編輯器計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)學(xué)生劉佳玉指導(dǎo)老師朱宏［摘要］文本編輯器（或稱(chēng)文字編輯器）是用作編寫(xiě)普通文字的應(yīng)用軟件，它與文檔編輯器（或稱(chēng)文字解決器）不同之處在于它并非用作桌面排版（例如文檔格式解決）。它常用來(lái)編寫(xiě)程序的源代碼。專(zhuān)業(yè)的計(jì)算機(jī)用戶(hù)使用的文本編輯器往往不限制打開(kāi)文獻(xiàn)的大小。這樣的編輯器在編輯大文獻(xiàn)時(shí)，啟動(dòng)仍然不久，并且它們還可以編輯超過(guò)內(nèi)存大小的文獻(xiàn)。而簡(jiǎn)樸的文本編輯器通常直接把文獻(xiàn)讀至內(nèi)存。這樣在解決較大文獻(xiàn)時(shí)速度較慢，對(duì)于更大的文獻(xiàn)，則干脆無(wú)法解決。我所做的這個(gè)文本編輯器包含插入、移除、替換、查找、顯示和新建的功能，是一種簡(jiǎn)樸的文本編輯器。關(guān)鍵詞：簡(jiǎn)樸的文本編輯器插入移除替換查找顯示新建一、實(shí)驗(yàn)名稱(chēng)：文本編輯器二、實(shí)驗(yàn)的目的和規(guī)定：.采用C++的ASCII碼文獻(xiàn)和串函數(shù)實(shí)現(xiàn)；.純熟掌握串運(yùn)算的應(yīng)用；.純熟掌握計(jì)算機(jī)系統(tǒng)的基本操作方法，了解如何編輯、編譯、鏈接000假如匹配成功就會(huì)輸出相應(yīng)的行數(shù)“呵3=0;o?whi1e(bianji.Findwenben(i3,j3)==bianji.Findwenben(bianji.Gethang(),j3)&&j3<bianji.Getlie())00{?“°j3++；〃相同就會(huì)在查下一列的字符是否相同，直到這一行完了0)if(j3==bianji.Getlie())°{“cout?n你要找的文本在第”v<i3+1vv”行”?endl;oocount+=l;TOC\o"1-5"\h\z00}000}“”f(count==0)000{3oocout?”你要找的文本不在現(xiàn)有文本中”<vend1;00}“cout?endl；reak；oeecase's':〃選擇顯示當(dāng)前文本fibianji.Showwenben();obreak；3case'n7：〃選擇重置(new)功能oointh4,14；0。。C0Ut<<”請(qǐng)輸入新的行數(shù):"；oecin>>h4;oooobianji.Sethang(h4);//新行coutw”請(qǐng)輸入新的列數(shù)：”;ocin?14;?！癰ianji.Setlie(14);〃新列obianji.Setwenben();〃新文本bianji.Showwenben();〃顯示文本obreak；case*q*:obreak;｝；3、主函數(shù)的代碼，文獻(xiàn)名是“main.cpp"，相應(yīng)代碼:#includeH1inklist.h"#include"editor.h"intmain()

Editore：//編輯類(lèi)的對(duì)象，用來(lái)調(diào)用類(lèi)中的函數(shù)oe.Chushihua()；//調(diào)用設(shè)立文本的函數(shù)e.Edite();//調(diào)用編輯文本的函數(shù)?return0;六、運(yùn)營(yíng)結(jié)果:1、選擇自己輸入文本(a),輸入文本為(3行2歹IJ):ty?*E:\devc++\cpp\test_editor2\Debug\test_editor2.exe"代表自己輸入文本，b代表使用電腦設(shè)置的文本請(qǐng)輸點(diǎn)爾的送擇：清輸入文本的行數(shù)：3得仃才得仃才11章第^<入主R主R主0E得仃才11章第^<入主R主R主0E請(qǐng)輸入第得仃才11章第^<入主R主R主0E請(qǐng)輸入第2行第1列的字符:青輸入第2行第2列的字符學(xué)箴翻整葡岳字符儲(chǔ)輸入第3行第2列的字符y當(dāng)前文本是：qtier進(jìn)行插入操作(i),插入文本as到第2行:

2請(qǐng)輸入第2行第2個(gè)字符:當(dāng)前文本是：qwaser進(jìn)行移除操作(R),移除第3行文本:鱉表M2請(qǐng)輸入第2行第2個(gè)字符:當(dāng)前文本是：qwaser進(jìn)行移除操作(R),移除第3行文本:鱉表M弋RR1本：笨選：舒立你本饕人文N代表替換文本f代表查找文本s代表顯示當(dāng)前文本n代表q,Ae:“曹qwast1衰要文回刖案顰3燙M弋臂手遭二代表替換文本￡代表查找文本s代表顯示當(dāng)前文本n代表.歌施黛拿代表乙雪箭文本意qwasa請(qǐng)輸入第1行第2個(gè)字符：f當(dāng)前文本是：dfasty進(jìn)行查找操作(f),查找文本as和qw：本套選：酚"你*-聚人文停表外￡R1-本：「代表替換文本￡代表查找文本s代表顯示當(dāng)前文本n代表窗堂墓第的人人入我要本套選：酚"你*-聚人文停表外￡R1-本：「代表替換文本￡代表查找文本s代表顯示當(dāng)前文本n代表窗堂墓第的人人入我要1S中青青青你進(jìn)行顯示操作(S):進(jìn)行重置操作(n)：重置操作和自己輸入文本是同樣的，在這里就不演示了，有愛(ài)好可以自己嘗試。2、使用程序自身內(nèi)置的文本(b)：內(nèi)置的文本是一行一列的文本a：唯表目且蒯△文本，b代表使用電腦設(shè)置的文本/輸X彳爾的施第：當(dāng)前文本是：哈鬣尸代表替換文本f代表查找文本$代表顯示當(dāng)前文本n代表其他操作和前面的操作時(shí)同樣的，在這里就不一一演示了，有愛(ài)好的話(huà)可以自己嘗試。七、實(shí)驗(yàn)運(yùn)營(yíng)情況分析(涉及算法、運(yùn)營(yíng)結(jié)果、運(yùn)營(yíng)環(huán)境等問(wèn)題的討論)。1、算法難點(diǎn)分析：該程序的難點(diǎn)不是算法有多難，而是它規(guī)定的功能比較多，會(huì)讓人覺(jué)得比較難，而不樂(lè)意去做，其實(shí)我們只要把它規(guī)定的功能寫(xiě)成一個(gè)一個(gè)的函數(shù)，然后將這些函數(shù)封裝在一個(gè)類(lèi)里面就行了,在我們需要的時(shí)候就可以隨時(shí)調(diào)用。2.該程序代碼的缺陷：一是需要用戶(hù)輸入文本的行數(shù)和列數(shù)，并且每一行文本的字?jǐn)?shù)要相同，靈活性較低，并且沒(méi)有報(bào)錯(cuò)功能，用戶(hù)輸錯(cuò)后不會(huì)報(bào)錯(cuò)，不是很人性化,尚有就是界面不太美觀(guān)，但是這些都可以改善，希望在以后的實(shí)驗(yàn)中做得更好。3、運(yùn)營(yíng)環(huán)境分析：改程序的實(shí)現(xiàn)環(huán)境是Dev-C++,有些函數(shù)庫(kù)也許沒(méi)有，比如說(shuō)<algorithm.h>,但是這都不是大問(wèn)題，沒(méi)有的函數(shù)可以自己寫(xiě)。參考文獻(xiàn)[1]唐寧九，游洪躍，朱宏，楊秋輝.數(shù)據(jù)結(jié)構(gòu)與算法分析（C++版）.清華大學(xué)出版社，2023.2和運(yùn)營(yíng)一個(gè)C++程序；4.上機(jī)調(diào)試程序，掌握查錯(cuò)、排錯(cuò)使程序能對(duì)的運(yùn)營(yíng)。三、實(shí)驗(yàn)的環(huán)境：指硬件和軟件環(huán)境.硬件環(huán)境：G405+4G內(nèi)存+320G硬盤(pán)+川大校園網(wǎng).軟件環(huán)環(huán)境：操作系統(tǒng)：Windows7編譯系統(tǒng)的版本的特點(diǎn)：Dev—C++是一套用于開(kāi)發(fā)C/C++的自由的集成開(kāi)發(fā)環(huán)境（IDE），并以GPL作為散布許可。使用MinGW及GDB作為編譯系統(tǒng)與除錯(cuò)系統(tǒng)。De\-C++的IDE是運(yùn)用De1phi開(kāi)發(fā)的o編輯軟件特點(diǎn)：包含強(qiáng)大的類(lèi)和內(nèi)嵌WinAPI的MFC,具有可視化的編程界面。四、算法描述：1、用戶(hù)可以選擇自己輸入文本或者直接使用程序以初始化的文本，用switchcase語(yǔ)句就可以根據(jù)用戶(hù)不同的選擇執(zhí)行相應(yīng)的代碼。相應(yīng)代碼：cout?Ha代表自己輸入文本，b代表使用電腦設(shè)立的文本〃Gend1；co〃請(qǐng)輸入你的選擇：〃VVendl;charch;switch(ch)〃對(duì)用戶(hù)的不同選擇執(zhí)行不同的代碼(case'a'://當(dāng)用戶(hù)選擇自行輸入文本時(shí)break；caseJbz：//當(dāng)用戶(hù)選擇使用電腦設(shè)立的文本時(shí)break;)2、當(dāng)用戶(hù)選擇自己輸入文本時(shí)，就需要寫(xiě)一些函數(shù)來(lái)存儲(chǔ)這些信息，可以將這些函數(shù)封裝在一個(gè)模板類(lèi)中，只要定義一個(gè)之歌類(lèi)的對(duì)象(bianji)就可以在需要的時(shí)候調(diào)用類(lèi)的函數(shù)。在這個(gè)時(shí)候需要調(diào)用的函數(shù)有：bianji.Sethang(h);〃設(shè)立文本的行數(shù)bianji.Setlie(1);//設(shè)立文本的列數(shù)bianji.Setwenben()；//輸入文本bianji.Showwenben();〃顯示文本3、單用戶(hù)選擇使用程序初始化的文本時(shí)，只要顯示文本即可。這個(gè)時(shí)候需要的函數(shù)有：bianji.Showwenben()；//顯示文本4、該文本編輯器有插入，移除，替換，查找，顯示和重置的功能，通過(guò)輸出語(yǔ)句告知用戶(hù)文本編輯器的功能，并詢(xún)問(wèn)用戶(hù)要使用哪個(gè)功能。相應(yīng)代碼：charch=,s';〃初始化chwhi1e(ch!='q')〃當(dāng)ch!='q'時(shí)，就不會(huì)退出循環(huán)(coutV<〃i代表插入文本〃；ocoutV〈〃R代表移除文本〃；ocout<<，zr代表替換文本”；代表查找文本〃；cOUt<<Z，S代表顯示當(dāng)前文本”；ocOUt<<°n代表重新建立一個(gè)文本〃；coutV<"q代表退出〃〈<end1；ocou〃請(qǐng)輸入你的選擇：〃；cin>>ch;)5、當(dāng)用戶(hù)選擇插入(insert)功能時(shí)，就只需要將當(dāng)前行數(shù)加1,將要插入的行及其后面的行的文本往后移一行，在輸入要插入的行的文本即可，相應(yīng)代碼：while(h0>bianji.Gethang()||h0<1)〃假如要插入的行大于已有的〃最大行或者小于第一行就會(huì)規(guī)定重新輸入一個(gè)(cout?〃輸入錯(cuò)誤，請(qǐng)重輸：〃；ocin>>hO;}bianji.Sethang(bianji.Gethang()+1);〃當(dāng)前行數(shù)加1inti,j;for(i=bianji.Gethang()T;i>=hO;i-)〃把要插入行及后面的行的〃文本往后一次移一行(for(j=0;j<bianji.Get1ie();j++)(^bianji.Xiugaiwenben(i,j,i-l,j)；d)for(i=0；i<bianji.Getlie();i++)〃輸入要插入的那一行的文本(ocou〃請(qǐng)輸入第〃《hOV<”行第〃V<i+1<<〃個(gè)字符：〃；obianji.Fuzhiwenben(hO-1,i);cout<<end1;)bianji.Showwenben();〃顯示文本6、當(dāng)用戶(hù)選擇移除(remove)功能時(shí)，只需要將要移除的行的后面的文本依次往前移一行，就會(huì)順便把要移除行的文本覆蓋了，相稱(chēng)于達(dá)成了移除的效果，相應(yīng)代碼：while(h1>bianji.Gethang()||hl<l)//假如要移除的行大于己有的//最大行或者小于第一行就會(huì)規(guī)定重新輸入一個(gè)ocout<V〃輸入有誤，請(qǐng)重輸：〃；cin>>h1；)bianji.Sethang(bianji.Gethang()-1)；//將當(dāng)前行數(shù)減1inti1,jl;for(i1=hl-l;il<bianji.GethangO;il++)//把要移除的行的后面的〃行一次往前移一行就順便把要移除的那一行給覆蓋{〃了，從而達(dá)成移除的效果for(j1=0；jKbianji.Getlie();jl++)(obianji.Xiugaiwenbon(i1,j1,i1+1,jl);))bianji.Showwenben();7、當(dāng)用戶(hù)選擇替換(replace)功能時(shí)，只需要重新輸入要替換行的文本即可，其他行的文本不變，相應(yīng)代碼：for(i2=0；i2<bianji.Get1ie0;i2++)//得到要替換的那一行的列//數(shù)，然后輸入新的文本(ecoutv〈〃請(qǐng)輸入第〃0h2?！ㄐ械凇?lt;Vi2+l