2023年数据结构与算法分析实验报告川大.docx

《2023年数据结构与算法分析实验报告川大.docx》由会员分享，可在线阅读，更多相关《2023年数据结构与算法分析实验报告川大.docx（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构与算法分析课程设计报告文本编辑课题名称:课题设计人（学号）:刘佳玉4指导教师：朱宏评阅成绩：!评阅意见:二提交报告时间：201 3 年12月22日十b ianj i . Sho w w e n ben ();显示文本10、当用户选择重置(new)功能时，五、源程序清单：该程序代码分为3部分，分别是：1、模板类的代码，文献名linkl i st.h，相应代码：#ifnd e f LINKLIST_H_#d e f i ne L I NKL I ST_H_# i nclude us i ng nam e s pace st d ;t empla t e / /队列的模板类 c lass L

2、 i n kL i stpriva t c:Elem Type we n b e n 2 562 5 6;创建一个二维数组作为存 储文本的空间int hang;数组的行i nt lie； 数组的列public:L i nkL i s t ()/构造函数。hang= 1; / /初始化行数为1ol i e=l； /初始化列数为1-we nbenOO=, a;/ /初始化文本为匕。L inkList()/ /析构函数v o id Xiugaiwen b en ( i nt hl, in t 11,in t h 2, i nt 12) / / 修改文本，将文本中h 2行1 2列的“字符赋给hl行11

3、列wenbenf h 1 1 1 = w e n b e n h 2 12；)vo i d Fuzhiwe nben(int h,int 1) 给文本中 h 行 1 列赋 一个字符。cinw e nbenhl；)o E 1 e m T ype F i n d we n ben( i n t h,in t 1)返回 h 行 1 列的字符 rctu r n wcnbcn h 1;0Voi d S eth a n g ( i nt h)设定数组的行数(ha n g=h;o i nt G e t h ang()得到数组的行数return h a ng;)o v oid Setlie(int 1)/ /

4、设定数组的列数(lie=l;o i nt Get 1 i e()/得到数组的列数。 r e tur n 1 ie;ovoid Setwenben () / / 设立一个文本int i, j ;of o r( i = 0 ； iha n g;i + +)g coutvV”请输入第” Wi+lW”行的文本:“ V Vendl;“for (j=0； jli e ;j+ ) (co u t vv”请输入第”vvi+lvv ” 行第”vvj+lvV 列的字符”vv end 1 ;。 cinwenb e ni j;000 )v o id S h o w wenb e n()/ /显示当前文本6 (co u

5、 t 当前文本是:“ V Ven d 1;int i,j;“for( i =0； ih a n g; i +)o ofor(j= 0 ； j lie;j+ + )(。 c o utwenbenij；6 c o u t endl；q；#endi f2、编辑类的代码，文献名是“ed i tor.h ，相应代码：#inclu delink 1 is t ,h ”class Ed i tor(p r iv a te：link List b i a n ji;模板类的c ha r型对象，用来调用模板类中的函数int count； 在使用查找功能时用来判断是否要查找的文本在当前 文本中p u blic:o

6、 v oid Chushihua() / /设立文本的函数。co u tna代表自己输入文本，b代表使用电脑设立的文本” vve n d 1 ;oc o ut h;6coute n dl;scoutVv”请输入文本的列数：”；inti;“ cinl;b i anji. S e th a ng( h );设立文本的行数。 由i anji.Se t 1 i e (1)； 设立文本的列数g b ia n ji. S e twe n b en();/ / 输入文本e ob i an j i .Showw e nben()； 显示文本break;case b，:当用户选择使用电脑设立的文本时bia n

7、ji.Sh o wwe n be n ();显示初始化的文本o b r ea k ；ovoid Edi t e()编辑文本的函数“cha r c h= s z ; / /初始化 ch“whi 1 e(ch!-qf) / /当ch!=q时，就不会退出循环(co u tVv”i代表插入文本”；o oc o u t n R代表移除文本”；ocoutvv一代表替换文本”；coutvv”f代表查找文本”；“ocoutvv” S代表显示当前文本”；。cout n代表重新建立一个文本”；b C out Vv” q 代表退出endl; o u t VV”请输入你的选择:；“c i n c h;switc h

8、(ch)/根据用户的不同选择执行不同的代码“ocas e ，i:选择插入(in s ert)功能b ianji.Showw e nben() ;/ / 显示当前文本。o c out *请问要插入到第几行？： ” ;oint hO;g cinh 0 ;wowhile(hObi a nji.Getha n g ()|h0hO;00 )。 “bianj i . Seth a ng(bia n j i .G e th a n g()+l)； /当前行数加 1oint i,j；3 ofb r (i=bia nj i . Get hang() 1 ;i=h 0 ;i) / / 把要插入行 及后面的行的文本

9、往后一次移一行 6“for(j= 0 ;jbianj i .Getli e ()； j+)000 3abianji. Xiugaiw e nbcn(ij,i-l, j )；00“for(i=0； ib i anji.Getli e ()； i+)/ / 输入要插入的那一行的文本。 cout请输入第nh 0 行第“vvi+l VV”个字 符:“；3g bianj i. Fuzh i wenben(hO-l, i )；3 c o u thl ；o ow h ilc( h lbianj i .Geth a ng() I I hlvl)假如要移除的行大 于已有的最大行或者小于第一行就会规定重新输入一个

10、。“ c ou t VV”输入有误，请重输：”；。 c inhl ；0 )a a b ianji.Se t hang ( b i anji.G e t hang()- 1 )，将当前行数减 1“int i 1 , j 1;o f o r(il=hl- 1 ;ilbianj i .Gethang();il+) 把要移除的行的后面的行一次往前移一行就顺便把要移除的那一行给覆盖00/了，从而达成移除的效果。 for( j 1 = 0 ;j 1 b i anji.Getl i e() ;j 1 +)6 (3 o 3 bianj i . Xiuga i wenb e n(il, j 1 , i 1 +

11、1, j 1);000 00o。bianj i . Showwen ben ();fibre a k;case T:/ / 选择替换(rep 1 a ce)功能o“b i a n j i .Sh o w w e nbe n ();0。CO U t 要替换哪一行?:；。“i nt h2；o fcinh 2 ；“ i n t i2;g 3 f o r(i2=0;i2bian j i .Getli e (); i 2+)得到要替换的那一行 的列数，然后输入新的文本6 。ocoutvv”请输入第vvh2vv ” 行第“vvi 2 + 1 vv”个字符:；gb i a n j i .F u zhiwe

12、n b e n (h2 1 , i2);oc o u tendl;“。b ianj i . Show w e n b e n();0“ b reak;“oca s e f :选择查找(find)功能bia n j i.Sh o wwen b en ();“ c ou t Vv”请输入要查找的文献:wen d 1 ;o。i nt i3, j3;c o u nt=O;。o for( i 3=0;i3bianj i .Getl i e ()； i3+) /根据当前文本的 列数来输入要查找的文本006 -cou t VV”请输入第“vvi3+lvv”列的字符：”;a bianji. F uzhiwcn

13、b e n(bianji.G e thang(), i 3);将输入的文本 放到当前的最后一行，只是暂时的。/在这个功能完了后就会消失，由于没有改变文本的行列/*coutv第”vvh3V”行的文本是：Vvendl;输入 行数就会将当前文本中那一行的文本输出0 for( i 3 = 0 ;i3bian j i. Ge t lic();i3+ )000 o。c o utb i a n ji.F i nd wenben (h 3 - 1 ,i 3 );0。*/。 for(i 3 = 0 ;i3bian j i .G e th a ng()； i3+) / /根据输入的文本，一行一行的搜，将每一行的文

14、本域输入的文本进行匹配文本编辑器计算机科学与技术专业学生刘佳玉 指导老师朱宏摘要文本编辑器（或称文字编辑器）是用作编写普通文字的应用软件， 它与文档编辑器（或称文字解决器）不同之处在于它并非用作桌面排版（例如文 档格式解决）。它常用来编写程序的源代码。专业的计算机用户使用的文本编辑 器往往不限制打开文献的大小。这样的编辑器在编辑大文献时，启动仍然不久， 并且它们还可以编辑超过内存大小的文献。而简朴的文本编辑器通常直接把文 献读至内存。这样在解决较大文献时速度较慢，对于更大的文献，则干脆无法解 决。我所做的这个文本编辑器包含插入、移除、替换、查找、显示和新建的功 能，是一种简朴的文本编辑器。关键

15、词：简朴的文本编辑器 插入 移除 替换 查找 显示 新建一、实验名称：文本编辑器二、实验的目的和规定：1 .采用C+的ASCI I码文献和串函数实现；.纯熟掌握串运算的应用；2 .纯熟掌握计算机系统的基本操作方法，了解如何编辑、编译、链接000假如匹配成功就会输出相应的行数“呵 3 =0;o wh i 1 e ( b ian j i.Findw e nb e n (i3,j 3 )=bianj i .Fin d w e nb e n( b ianji.Gethang(), j 3) &j3bianji.Getli e () 00“j3+； 相同就会在查下一列的字符是否相同，直到这一行完了0 )

16、i f( j 3 = =bia n ji.G etli e () “ cou t n你要找的文本在第” v i3 + 1 vv ”行” endl;o o c o unt+=l;00000“”f(count= 0 )0003 oocout ”你要找的文本不在现有文本中”v e nd 1 ;00“ cou t endl；r eak；oeecase s:选择显示当前文本fibian j i. Sho wwenbe n();o b r e ak；3 case n7 ： 选择重置(new)功能o o int h 4,14；0。C0Ut h 4 ;oooobia n ji. Se t h a n g(h4

17、);/ / 新行coutw”请输入新的列数：”;o ci n 1 4 ;。 “bianj i .Setl i e ( 1 4 );新列obianji. S etwenben();新文本b i an j i.S h owwenben();显示文本o break；case *q*:obreak;；3、主函数的代码，文献名是“main.cpp ，相应代码:# i n clud e H 1 i nklist.h#i n c lud e ed i tor. h i n t mai n ()Edito r e： /编辑类的对象，用来调用类中的函数oe.Ch u shih u a()； /调用设立文本的函数

18、e.E d it e (); / /调用编辑文本的函数return 0;六、运营结果:1、选择自己输入文本(a),输入文本为(3行2歹IJ): ty * E:devc + + cpptest_editor2Debugtest_editor2.exe代表自己输入文本，b代表使用电脑设置的文本 请输点尔的送择：清输入文本的行数：3得仃 才1 1 章第 入 主R主R主0E得仃 才1 1 章第 入 主R主R主0E请输入第1行第2列的字符 请输入录2亍殷文杰:请输入第2行第1列的字符:青输入第2行第2列的字符 学箴翻整葡岳字符 储输入第3行第2列的字符y当前文本是：qtier进行插入操作(i),插入文本

19、a s到第2行:2请输入第2行第2个字符:当前文本是：qwaser进行移除操作(R),移除第3行文本:鳖 表M弋 RR1本： 笨选： 舒立你本 饕人文N代表替换文本f代表查找文本s代表显示当前文本n代表q,Ae:“曹qwast1 衰 要文 回刖进行替换操作(t),将第一行文本qw替换为df:案颦3烫M弋臂手遭二代表替换文本代表查找文本s代表显示当前文本n代表 .歌施黛拿代表乙雪箭文本意qwasa请输入第1行第2个字符：f当前文本是：dfasty进行查找操作(f),查找文本as和qw：本套选： 酚你*- 聚人文停表外R 1-本：代表替换文本代表查找文本s代表显示当前文本n代表窗堂 墓第的 人人入

20、我 要 1S中青青青你进行显示操作(S):进行重置操作(n)：重置操作和自己输入文本是同样的，在这里就不演r代表替换文本F代表查找文本s代表显示当前文本n代表示了，有爱好可以自己尝试。2、使用程序自身内置的文本(b)：内置的文本是一行一列的文本a：唯表目且蒯文本，b代表使用电脑设置的文本/输X彳尔的施第：当前文本是：哈鬣尸代表替换文本f代表查找文本$代表显示当前文本n代表其他操作和前面的操作时同样的，在这里就不一一演示了，有爱好的话 可以自己尝试。七、实验运营情况分析(涉及算法、运营结果、运营环境等问题的讨 论)。1、算法难点分析：该程序的难点不是算法有多难，而是它规定的功能比较多，会让人觉得

21、 比较难，而不乐意去做，其实我们只要把它规定的功能写成一个一个的 函数，然后将这些函数封装在一个类里面就行了,在我们需要的时候就 可以随时调用。2.该程序代码的缺陷：一是需要用户输入文本的行数和列数，并且每一行文本的字数要相同， 灵活性较低，并且没有报错功能，用户输错后不会报错，不是很人性化, 尚有就是界面不太美观，但是这些都可以改善，希望在以后的实验中 做得更好。3、运营环境分析：改程序的实现环境是Dev-C+ + ,有些函数库也许没有，比如说,但是这都不是大问题，没有的函数可以自己写。参考文献1唐宁九，游洪跃，朱宏，杨秋辉.数据结构与算法分析（C+版）.清华大学出版社，2 023. 2和运

22、营一个C+程序；4.上机调试程序，掌握查错、排错使程序能对的运营。三、实验的环境：指硬件和软件环境.硬件环境：G40 5 +4G内存+320G硬盘+川大校园网1 .软件环环境：操作系统：Win d ows 7编译系统的版本的特点：DevC+是一套用于开发C/C + +的自由的 集成开发环境（IDE），并以GP L作为散布许可。使用 M i nGW及GDB作为编译系统与除错系统。De-C+的IDE是运用 De 1 phi开发的o编辑软件特点：包含强大的类和内嵌W inAPI的MFC,具有可视化 的编程界面。四、算法描述：1、用户可以选择自己输入文本或者直接使用程序以初始化的文本，用 s w i

23、tch cas e语句就可以根据用户不同的选择执行相应的代码。相应代码：cou t H a代表自己输入文本，b代表使用电脑设立的文本Gen d 1；c o请输入你的选择：V Vendl;c ha r ch;s wi t ch(ch)对用户的不同选择执行不同的代码 (case a :/当用户选择自行输入文本时 b r e ak；case Jbz： /当用户选择使用电脑设立的文本时b reak;)2、当用户选择自己输入文本时，就需要写一些函数来存储这些信息， 可以将这些函数封装在一个模板类中，只要定义一个之歌类的对象 (bian j i)就可以在需要的时候调用类的函数。在这个时候需要调用 的函数有

24、：b i a nji. S e t hang (h);设立文本的行数b i anj i. Setlie ( 1); / /设立文本的列数bianj i . S e twenb e n () ；/输入文本b i a nji. S h o wwe n ben ();显示文本3、单用户选择使用程序初始化的文本时，只要显示文本即可。这个 时候需要的函数有：b ianji. S h owwe n b e n () ； /显示文本4、该文本编辑器有插入，移除，替换，查找，显示和重置的功能， 通过输出语句告知用户文本编辑器的功能，并询问用户要使用哪个功 能。相应代码：cha r c h=, s; 初始化 c

25、hwhi 1 e(ch!=q)当ch! = q时，就不会退出循环 (c outVi代表插入文本；ocou t VR代表移除文本；ocout，zr代表替换文本”；代表查找文本；c OUtZ，S代表显示当前文本”；o c OU t n代表重新建立一个文本；c o u t V q 代表退出 ch;)5、当用户选择插入(i nser t )功能时，就只需要将当前行数加1, 将要插入的行及其后面的行的文本往后移一行，在输入要插入的行的 文本即可，相应代码：whil e ( h 0bianji. Ge t ha n g() | |h0hO;b ianj i . S e t han g (bian j i.

26、 G e t hang() +1); 当前行数加 1 int i, j;for( i =bianj i . Get h ang()T ; i = hO; i-)把要插入行及后面的 行的文本往后一次移一行(f o r (j = 0; j bianj i . Get 1 ie() ; j+)(bianji. X iugaiwenben( i , j , i-l,j)；d)for (i=0； ibianji.G e tlie() ; i+)输入要插入的那一行的文本 (ocou 请输入第hOV ”行第Vi+ 1 个字符：；obianji. Fuzhiwenb e n (hO - 1, i);c o u

27、 t b ian j i. Gethang () | |hll)/ / 假如要移除的行大于 己有的/ /最大行或者小于第一行就会规定重新输入一个ocout h 1 ；)b i a nji. Sethang(b i anji. Gethang()-1) ； / / 将当前行数减 1i nt i 1 , jl;for(i 1 =h l-l;ilbian j i.Ge thangO ;il + + ) /把要移除的行 的后面的行一次往前移一行就顺便把要移除的那一行给覆盖了，从而达成移除的效果f o r ( j 1 = 0； jKbianji. Getl i e () ; jl+)(o b i a n

28、ji. X iuga i wen b on ( i 1 , j 1, i 1 + 1, jl);)bianji. S h owwenbe n ();7、当用户选择替换(replace)功能时，只需要重新输入要替换行的文 本即可，其他行的文本不变，相应代码：f o r (i2=0； i2bianji. Ge t 1 ie 0 ; i 2 +) /得到要替换的那一 行的列/数，然后输入新的文本(ecoutv请输入第0 h 2。行第Vi2+l V个字符：；obi anji. F u z h i wenbe n (h2-l, i2);c out e nd 1 ; bian j i. S how we

29、n ben();8、当用户选择查找(fi n d)功能时:只要用户输入相应列数的文本，然 后将其与每一行的文本进行比较，假如完全相同，则会输出相应的行 号，通过循环语句来进行匹配，相应代码：for( i 3= 0 ； i 3 bianji. GetlieO ; i3+)/ / 根据当前文本的列数来 输入/要查找的文本(c o ut 请输入第i3+列的字符：;bianji. Fuz h iw e nben(bi a nji. GethangO , i3);将输入的文 本放/到当前的最后一行，只是暂时的)在这个功能完了后就会/消失，由于没有改变文本的行列f o r ( i 3 = 0; i3 b

30、i anji. GethangO ; i 3 + + ) 根据输入的文本， 一行一行的搜，将每一行的文本域输入的文本进行匹配 假如匹配成功就会输出相应的行数j3= 0 ; while (bia n j i . Findwenben ( i3, j3) = b ian j i. Findwenbe n (b i a n ji. Ge t hang() , j 3 )&j 3 b i a nji.Ge t lie ()j 3 + + ； 相同就会在查下一列的字符是否相同，直到这一 完/了oi f ( j 3 = b ianj i . G etlie ()(ocou t 你要找的文本在第V i 3+l行Vendl；8cou n t+=l;0)if (count= =0)(cou 你要找的文本不在现有文本中end 1 ;)c o u t h 4；bianji. Seth a ng(h4) ;/新行coutV 1 4;b i a n ji. Setlie ( 1 4);新列bianj i . Setw e nben();新文本