《數(shù)據(jù)結(jié)構(gòu)與算法分析》課程設(shè)計(jì)報(bào)告

課題名稱:_____________文本編輯器__________________

課題設(shè)計(jì)人（學(xué)號(hào)）:劉佳玉4

指導(dǎo)教師：______________朱宏_____________

評(píng)閱成績(jī)：?

評(píng)閱意見:「

提交報(bào)告時(shí)間：2013年12月22日號(hào)

文本編輯器

計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)

學(xué)生劉佳玉指導(dǎo)老師朱宏

［摘要］文本編輯器（或稱文字編輯器）是用作編寫普通文字的應(yīng)用軟件，

它與文檔編輯器（或稱文字解決器）不同之處在于它并非用作桌面排版（例如文

檔格式解決）。它常用來編寫程序的源代碼。專業(yè)的計(jì)算機(jī)用戶使用的文本編輯

器往往不限制打開文獻(xiàn)的大小。這樣的編輯器在編輯大文獻(xiàn)時(shí)，啟動(dòng)仍然不久，

并且它們還可以編輯超過內(nèi)存大小的文獻(xiàn)。而簡(jiǎn)樸的文本編輯器通常直接把文

獻(xiàn)讀至內(nèi)存。這樣在解決較大文獻(xiàn)時(shí)速度較慢，對(duì)于更大的文獻(xiàn)，則干脆無法解

決。我所做的這個(gè)文本編輯器包含插入、移除、替換、查找、顯示和新建的功

能，是一種簡(jiǎn)樸的文本編輯器。

關(guān)鍵詞：簡(jiǎn)樸的文本編輯器插入移除替換查找顯示新建

一、實(shí)驗(yàn)名稱：文本編輯器

二、實(shí)驗(yàn)的目的和規(guī)定：

1.采用C++的ASCII碼文獻(xiàn)和串函數(shù)實(shí)現(xiàn)；

2.純熟掌握串運(yùn)算的應(yīng)用；

3.純熟掌握計(jì)算機(jī)系統(tǒng)的基本操作方法，了解如何編輯、編譯、鏈接

和運(yùn)營一個(gè)C++程序；

4.上機(jī)調(diào)試程序，掌握查錯(cuò)、排錯(cuò)使程序能對(duì)的運(yùn)營。

三、實(shí)驗(yàn)的環(huán)境：指硬件和軟件環(huán)境

1.硬件環(huán)境：G405+4G內(nèi)存+320G硬盤+川大校園網(wǎng)

2.軟件環(huán)環(huán)境：

操作系統(tǒng)：Windows7

編譯系統(tǒng)的版本的特點(diǎn)：Dev—C++是一套用于開發(fā)C/C++的自由的

集成開發(fā)環(huán)境（IDE），并以GPL作為散布許可。使用Mi

nGW及GDB作為編譯系統(tǒng)與除錯(cuò)系統(tǒng)。Dev-C++的IDE是運(yùn)用

De1phi開發(fā)的o

編輯軟件特點(diǎn)：包含強(qiáng)大的類和內(nèi)嵌WinAPI的MFC,具有可視化

的編程界面。

四、算法描述：

1、用戶可以選擇自己輸入文本或者直接使用程序以初始化的文本，用

switchcase語句就可以根據(jù)用戶不同的選擇執(zhí)行相應(yīng)的代碼。

相應(yīng)代碼：

cout<<"a代表自己輸入文本，b代表使用電腦設(shè)立的文本nd

1；

cout<V"請(qǐng)輸入你的選擇："<<endl;

charch;

cin>>ch：

switch(ch)〃對(duì)用戶的不同選擇執(zhí)行不同的代碼

case'a'://當(dāng)用戶選擇自行輸入文本時(shí)

break；

case'b'：//當(dāng)用戶選擇使用電腦設(shè)立的文本時(shí)

break;

)

2、當(dāng)用戶選擇自己輸入文本時(shí)，就需要寫一些函數(shù)來存儲(chǔ)這些信息，

可以將這些函數(shù)封裝在一個(gè)模板類中，只要定義一個(gè)之歌類的對(duì)象

(bianji)就可以在需要的時(shí)候調(diào)用類的函數(shù)。在這個(gè)時(shí)候需要調(diào)用

的函數(shù)有：

bianji.Sethang(h);〃設(shè)立文本的行數(shù)

bianji.Setlie(1);//設(shè)立文本的列數(shù)

bianji.Setwenben()；〃輸入文本

bianji.Showwenben();//顯示文本

3、單用戶選擇使用程序初始化的文本時(shí)，只要顯示文本即可。這個(gè)

時(shí)候需要的函數(shù)有：

bianji.Showwenben()；〃顯示文本

4、該文本編輯器有插入，移除，替換，查找，顯示和重置的功能，

通過輸出語句告知用戶文本編輯器的功能，并詢問用戶要使用哪個(gè)功

能。相應(yīng)代碼：

charch='s';〃初始化ch

whi1e(ch!='q')〃當(dāng)ch!='q'時(shí)，就不會(huì)退出循環(huán)

(

cout<〈”i代表插入文本”；

ocoutV<"R代表移除文本

ocout〈〈”r代表替換文本”；

cout〈V"f代表查找文本”；

cout。"s代表顯示當(dāng)前文本";

°cout<<"n代表重新建立一個(gè)文本”；

cout<<"q代表退出"<<end1；

℃out<<”請(qǐng)輸入你的選擇：”；

cin>>ch;

5、當(dāng)用戶選擇插入(insert)功能時(shí)，就只需要將當(dāng)前行數(shù)加1,

將要插入的行及其后面的行的文本往后移一行，在輸入要插入的行的

文本即可，相應(yīng)代碼：

while(h0>bianji.Gethang()||h0<1)//假如要插入的行大

于已有的〃最大行或者小于第一行就會(huì)規(guī)定重新輸入一個(gè)

(

cout<<“輸入錯(cuò)誤，請(qǐng)重輸：”；

?cin>>hO;

bianji.Sethang(bianji.Gethang()+1);〃當(dāng)前行數(shù)力U1

inti,j;

for(i=bianji.Gethang()T;i〉=hO;i--)〃把要插入行及后面的

行的〃文本往后一次移一行

(

for(j=O;j<bianji.Get1ie()：j++)

(

gbianji.Xiugaiwenben(i,j,i-1,j)；

?)

}

for(i=0；i<bianji.Getlie();i++)//輸入要插入的那一行的文本

{

?cout。"請(qǐng)輸入第"<<hOV<"行第"V<i+1個(gè)字符：”；

obianji.Fuzhiwenben(hO—1,i);

cout<<end1;

)

bianji.Showwenben();〃顯示文本

6、當(dāng)用戶選擇移除(remove)功能時(shí)，只需要將要移除的行的后面的

文本依次往前移一行，就會(huì)順便把要移除行的文本覆蓋了，相稱于達(dá)

成了移除的效果，相應(yīng)代碼：

while(h1>bianji.Gethang()||hl<1)//假如要移除的行大于

己有的//最大行或者小于第一行就會(huì)規(guī)定重新輸入一個(gè)

町。區(qū)〈<〃輸入有誤，請(qǐng)重輸：”；

cin>>h1；

)

bianji.Sethang(bianji.Gethang()-1)；//將當(dāng)前行數(shù)減1

inti1,jl;

for(i1=h1-1;il<bianji.Gethang();il++)//把要移除的行

的后面的〃行一次往前移一行就順便把要移除的那一行給覆蓋

{〃了，從而達(dá)

成移除的效果

for(j1=0；jKbianji.Getlie();jl++)

(

。bianji.Xiugaiwenben(i1,j1,i1+1,jl);

}

)

bianji.Showwenben();

7、當(dāng)用戶選擇替換(replace)功能時(shí)，只需要重新輸入要替換行的文

本即可，其他行的文本不變，相應(yīng)代碼：

for(i2=0；i2<bianji.Get1ie();i2++)〃得到要替換的那一

行的列//數(shù)，然后輸入新的文本

(

ocoutV〈"請(qǐng)輸入第"<<h2。''行第"<Vi2+lV<"個(gè)字符："；

<>bianji.Fuzhiwenben(h2-l,i2);

cout<<end1;

}

bianji.Showwenben();

8、當(dāng)用戶選擇查找(find)功能時(shí)，只要用戶輸入相應(yīng)列數(shù)的文本，然

后將其與每一行的文本進(jìn)行比較，假如完全相同，則會(huì)輸出相應(yīng)的行

號(hào)，通過循環(huán)語句來進(jìn)行匹配，相應(yīng)代碼：

for(i3=0；i3<bianji.Getlie();i3++)//根據(jù)當(dāng)前文本的列數(shù)來

輸入//要查找的文本

(

cout?"請(qǐng)輸入第〃<<i3+l<<"列的字符:〃;

bianji.Fuzhiwenben(bianji.Gethang(),i3);〃將輸入的文

本放//到當(dāng)前的最后一行，只是暫時(shí)的

}〃在這個(gè)功

能完了后就會(huì)//消失，由于沒有改變文本的行列

for(i3=0;i3<bianji.Gethang();i3++)〃根據(jù)輸入的文本，

一行一行〃的搜，將每一行的文本域輸入的文本進(jìn)行匹配

{〃假如匹配成功就會(huì)輸出相

應(yīng)的行數(shù)

j3=0;while(bianji.Findwenben(i3,j3)==bian

ji.Findwenben(bianji.Gethang(),j3)&&j3<bia

nji.Getlie())

(

j3++；〃相同就會(huì)在查下一列的字符是否相同，直到這一

完//了

)

?if(j3==bianji.Getlie())

{

ocout<<“你要找的文本在第"V<i3+l<<"行"V〈endl；

?count+=l;

?}

)

if(count==0)

(

cou"你要找的文本不在現(xiàn)有文本中“〈〈end1;

)

cout<<endl;

9、當(dāng)用戶選擇顯示(show)功能時(shí)，只需要調(diào)用模板類中的顯示函數(shù)

即可，相應(yīng)代碼：

bi2由1$11。、丫亞0m011();與初始化的部分相同，也只是要調(diào)用模

板類中的相應(yīng)函數(shù)即可，相應(yīng)代碼：

coutV〈”請(qǐng)輸入新的行數(shù)：〃；

cin>>h4；

bianji.Sethang(h4);〃新行

coutV<”請(qǐng)輸入新的列數(shù)：”；

cin>>14;

bianji.Setlie(14);〃新列

bianji.Setwenben();//新文本

bianji.Showwenben();//顯示文本

10、當(dāng)用戶選擇重置(new)功能時(shí)，

五、源程序清單：

該程序代碼分為3部分，分別是：

1、模板類的代碼，文獻(xiàn)名“l(fā)inklist.h"，相應(yīng)代碼：

#ifndefLINKLIST_H_

#defineLINKLIST_H_

#include<iostream>

usingnamespacestd;

template<classElemType>//隊(duì)列的模板類

classLinkList

(

private:

ElemTypewenben[256][256];〃創(chuàng)建一個(gè)二維數(shù)組作為存

儲(chǔ)文本的空間

inthang;//數(shù)組的行

intlie；〃數(shù)組的列

public:

LinkList()//構(gòu)造函數(shù)

a(

°hang=1;//初始化行數(shù)為1

°1ie=1；//初始化列數(shù)為1

?wenben[0][0]=/a';//初始化文本為，a'

。?LinkList(){}//析構(gòu)函數(shù)

voidXiugaiwenben(inthl,int11,inth2,int12)//

修改文本，將文本中h2行12列的

。{//字符

賦給hl行11列

wenben[h1][11]=wenben[h2][12]；

}

voidFuzhiwenbenCinth,int1)〃給文本中h行1列賦

一個(gè)字符

°(

?cin?wenben[h][l]；

)

oE1emTypeFindwenben(inth,int1)〃返回h行1列的字符

a{

“returnwenbenEh][1];

}

?voidSethang(inth)〃設(shè)定數(shù)組的行數(shù)

|

hang=h;

,intGethang()〃得到數(shù)組的行數(shù)

"returnhang;

ovoidSetlie(int1)//設(shè)定數(shù)組的列數(shù)

a{

lie=l;

}

ntGetlie。//得到數(shù)組的列數(shù)

oreturn1ie;

B}

ovoidSetwenben()//設(shè)立一個(gè)文本

6inti,j;

?for(i=0；i<hang;i++)

a{

。。cout<〈"請(qǐng)輸入第"<<i+1<<"行的文本:"VVendl;

“for(j=0；j<lie;j++)

6{

coutV<"請(qǐng)輸入第"《i+l?"行第"<q+l<V

列的字符"〈vend1;

。cin?wenben[i][j];

000}

}

voidShowwenben()//顯示當(dāng)前文本

3(

ecoutvv”當(dāng)前文本是:“VVend1;

“ntij;

“for(i=0；i<hang;i++)

00{

3ofor(j=0；j<lie;j++)

b{

oocout?wenben[i][j]；

6}

ocout<<endl；

)

)；

#endif

2、編輯類的代碼，文獻(xiàn)名是“editor.h”，相應(yīng)代碼:

#includenlink1ist.h”

classEditor

private：

linkListVchar>bianji;〃模板類的char型對(duì)象，用來調(diào)用

模板類中的函數(shù)

intcount；〃在使用查找功能時(shí)用來判斷是否要查找的文本在當(dāng)前

文本中

public:

ovoidChushihua()//設(shè)立文本的函數(shù)

K

°cout?"a代表自己輸入文本，b代表使用電腦設(shè)立的文本"<<e

nd1;

?cout<<"請(qǐng)輸入你的選擇："<Vendl；

。charch；

?cin?ch；

switch(ch)//對(duì)用戶的不同選擇執(zhí)行不同的代碼

°{

。case'a'://當(dāng)用戶選擇自行輸入文本時(shí)

“cout<<"請(qǐng)輸入文本的行數(shù)："；

?inth;

cin>>h;

“cout?endl;

。coutV<"請(qǐng)輸入文本的列數(shù)："；

“inti;

“cin?l;

bianji.Sethang(h);〃設(shè)立文本的行數(shù)

。?bianji.Set1ie(1)；〃設(shè)立文本的列數(shù)

°。bianji.Setwenben();//輸入文本

0?bianji.Showwenben()；〃顯示文本

break;

?case'b，:〃當(dāng)用戶選擇使用電腦設(shè)立的文本時(shí)

bianji.Showwenben();〃顯示初始化的文本

obreak；

6)

avoidEdite()〃編輯文本的函數(shù)

°{

?charch='s';//初始化ch

?whi1e(ch!='q')//當(dāng)ch!=，q'時(shí)，就不會(huì)退出循環(huán)

{

coutV<"i代表插入文本"；

。?cout?"R代表移除文本"；

，cout<<"i"代表替換文本

cout?"f代表查找文本

icout<<"S代表顯示當(dāng)前文本"；

。cout<v"n代表重新建立一個(gè)文本"；

ocout<<"q代表退出"?endl;

℃out<<"請(qǐng)輸入你的選擇:"；

“cin?ch;

switCh(ch)//根據(jù)用戶的不同選擇執(zhí)行不同的代碼

doo

“ocase，i':〃選擇插入(insert)功能

bianji.Showwenben();//顯示當(dāng)前文本

。。cout?”請(qǐng)問要插入到第幾行？：”;

3inthO;

gcin?h0;

^while(hO>bianji.Gethang()||h0V1)〃假如要插入的行大于已

有的最大行或者小于第一行就會(huì)規(guī)定重新輸入一個(gè)

063{

°6c0Ut<V"輸入錯(cuò)誤，請(qǐng)重輸：

cin>>hO;

06)

??bianji.Sethang(bianji.Gethang()+l)；//當(dāng)前行數(shù)加1

。inti,j；

oofor(i=bianji.Gethang()-1;i>=h0;i-)//把要插入行

及后面的行的文本往后一次移一行

6{

?for(j=0;j<bianji.Getlie()；j++)

060{

?！癰ianji.Xiugaiwenben(i,j,i-l,j)；

00)

^for(i=0；i<bianji.Getlie()；i++)//輸入要插入的那一行的文本

ocout?n請(qǐng)輸入第1,?h0?”行第n?i+l?n個(gè)字

符:“；

g。bianji.Fuzhiwenben(hO-l,i)；

。cout<<endl;

06o}

3bianji.Showwenben();//顯示文本

abreak；

gcase'R:〃選擇移除(remove)功能

。6bianji.Showwenben();

8COUtVV”請(qǐng)問要移除哪一行？：”；

inthl；

cin>>hl；

36While(hl>bianji.Gethang()IIhl〈l)〃假如要移除的行大

于已有的最大行或者小于第一行就會(huì)規(guī)定重新輸入一個(gè)

。{

8coutVV”輸入有誤，請(qǐng)重輸：”；

ocin>>hl；

6}

g3bianji.Sethang(bianji.Gethang()-1);〃將當(dāng)前行數(shù)減1

ainti1,j1;

ofor(il=hl-1;il<bianji.Gethang();il++)〃把要移除的行

的后面的行一次往前移一行就順便把要移除的那一行給覆蓋

00[

//了，從而達(dá)成移除的效果

。。。for(j1=0;jl<bianji.Getlie();j1++)

6(

ob。bianji.Xiugaiwenben(il,j1,i1+1,j1);

003}

00}

3。。bianji.Showwenben();

ebreak;

“ocaseT://選擇替換(rep1ace)功能

3"bianji.Showwenben();

g。coutVv”要替換哪一行？:"；

。ainth2；

。ocin?h2；

?inti2;

。for(i2=0;i2<bianji.Getlie();i2++)〃得到要替換的那一行

的列數(shù)，然后輸入新的文本

°(

。ocoutV("請(qǐng)輸入第"<<h2<<"行第"<Vi2+1<<"個(gè)字

符:"；

“bianji.Fuzhiwenben(h2—1,i2);

cout<<endl;

00

“gbianji.Showwenben();

o"break;

o"casef:〃選擇查找(find)功能

bianji.Showwenben();

“coutVv”請(qǐng)輸入要查找的文獻(xiàn):"<<end1;

gginti3,j3;

“bcount=0;

。ofor(i3=O;i3<bianji.Getlie()；i3++)//根據(jù)當(dāng)前文本的

列數(shù)來輸入要查找的文本

3bb(

-coutVV”請(qǐng)輸入第”vVi3+lvv”列的字符：”;

gobianji.Fuzhiwenben(bianji.Gethang(),i3);〃將輸入的文本

放到當(dāng)前的最后一行，只是暫時(shí)的

。。｝//在這個(gè)

功能完了后就會(huì)消失，由于沒有改變文本的行列

/*coutVv"第”vvh3〈V”行的文本是：”Wendi;〃輸入

行數(shù)就會(huì)將當(dāng)前文本中那一行的文本輸出

。for(i3=0;i3<bianji.Getlie();i3++)

000I

cout?bianji.Findwenben(h3-1,i3);

34*/

gfor(i3=0;i3<bianji.Gethang()；i3++)//根據(jù)輸入的文

本，一行一行的搜，將每一行的文本域輸入的文本進(jìn)行匹配

假如匹配成功就會(huì)輸出相應(yīng)的行數(shù)

“呵3=0;

。awhi1e(bianji.Findwenben(i3,j3)==bianji.Findwe

nben(bianji.GethangO,j3)&&j3<bianji.Getlie())

j3++；〃相同就會(huì)在查下一列的字符是否相同，直到這一行完了

6}

if(j3==bianji.Getlie())

6{

acout?"你要找的文本在第"<Vi3+1<<"行"

?endl;

o3count+=l;

00}

oooj-

^if(count==0)

bbb{

。?cout?"你要找的文本不在現(xiàn)有文本中"<<end1;

do}

acout?endl；

gobreak；

gocase's':〃選擇顯示當(dāng)前文本

obianji.Showwenben();

obreak；

3case%'：〃選擇重置(new)功能

3binth4,14；

b"cout<<”請(qǐng)輸入新的行數(shù):"；

3ocin>>h4;

g“bianji.Sethang(h4);//新行

coutw”請(qǐng)輸入新的列數(shù)：”;

。cin?14;

。"bianji.Setlie(14);//新列

?bianji.Setwenben。;//新文本

bianji.Showwenben();〃顯示文本

。break；

case'q':

。break;

°}

}；

3、主函數(shù)的代碼，文獻(xiàn)名是“main.cpp"，相應(yīng)代碼:

#includeH1inklist.hH

#includeneditor.h"

intmain()

Editore；//編輯類的對(duì)象，用來調(diào)用類中的函數(shù)

oe.Chushihua()；//調(diào)用設(shè)“文本的函數(shù)

e.Edite()；//調(diào)用編輯文本的函數(shù)

oreturn0;

}

六、運(yùn)營結(jié)果：

1、選擇自己輸入文本(a),輸入文本為(3行2歹!))：

qw

er

ty

*,E:\devc++\cpp\test_editor2\Debug\test_editor2.exe"

a代表自已輸入文本，b代表使用電腦設(shè)置的文本

請(qǐng)輸》在爾的諉擇：

儲(chǔ)輸入文本的行數(shù)：3

躅端耦舞2

請(qǐng)馳入第南第i列的字符

)輸入第t行第2列的字符

入異

勺

主■-t-

AH-n2T

-up

字符

主

入孽-

t-2

ro?irfiF-.Tsp-

請(qǐng)輸入第2行第2列的字符

掘翻魅字符

;青輸入第3行第2列的字符

售前文本是，

qw

er

tv

進(jìn)行插入操作(i)，插入文本as到第2行:

婁鱉以冬婁鴛J露津*■代表替換文本f代表查找文本s代表顯示當(dāng)前文本n代表

霸鼐缸…

qw

er

翩鬻耀悔::

請(qǐng)輸入第2行第2個(gè)字符：s

當(dāng)前文本是：

qw

as

進(jìn)行移除操作（R）,移除第3行文本:

ty

進(jìn)行替換操作（t）,將第一行文本qw替換為df:

蚣3專￥湃磨經(jīng)”代表替換文本￡代表查找文本S代表顯示當(dāng)前文本n代恚

當(dāng)刖.

qw

as

ty

藕鬻彘褊,a

請(qǐng)輸入第1行第2個(gè)字符：f

當(dāng)前文本是：

L9￡

進(jìn)行查找操作（f）,查找文本as和qw：

入

表

n代

文本

當(dāng)前

顯示

代表

本s

找文

表查

f代

文本

替換

代表

:本r

ty青人摹查找皈的

工的

會(huì)第驅(qū)a

呈的里:

S

d

e爾找的文本行

■它本哦

表

本n代

前文

示當(dāng)

表顯

s代

文本

查找

代表

本￡

換文

表替

本「代

-若

*曾選

:f

刖：

AE

ty青人重查找

青入的

第露q

請(qǐng)入”:

?看

爾要找的文本?文本中

：

(S)

操作

顯示

進(jìn)行

演

就不

這里

的，在

同樣

本是

入文

己輸

和自

操作

重置

(n)：

操作

重置

進(jìn)行

。

嘗試

自己

可以

愛好

，有

示了

a：

的文本

行一列

本是一

的文

內(nèi)置

(b)：

文本

置的

身內(nèi)

序自

用程

2、使

的文本

腦設(shè)置

使用電

八代表

本’

勰瓷

至霸

是：

文本

當(dāng)前

n代表