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

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

1、数据结构与算法分析课程设计报告课题名称： 文本编辑器 课题设计人（学号）： 刘佳玉34 指导教师： 朱宏评阅成绩： 评阅意见： 提交报告时间：20 13 年 12 月 22 日文本编辑器计算机科学与技术 专业学生 刘佳玉 指导老师 朱宏摘要 文本编辑器（或称文字编辑器）是用作编写普通文字的应用软件，它与文档编辑器（或称文字处理器）不同之处在于它并非用作桌面排版（例如文档格式处理）。它常用来编写程序的源代码。专业的计算机用户使用的文本编辑器往往不限制打开文件的大小。这样的编辑器在编辑大文件时，启动仍然很快，而且它们还能够编辑超过内存大小的文件。而简单的文本编辑器通常直接把文件读至内存。这样在处理

2、较大文件时速度较慢，对于更大的文件，则干脆无法处理。我所做的这个文本编辑器包含插入、移除、替换、查找、显示和新建的功能，是一种简单的文本编辑器。关键词：简单的文本编辑器 插入 移除 替换 查找 显示 新建一、实验名称：文本编辑器二、实验的目的和要求：1.采用C+的ASCII码文件和串函数实现;2.熟练掌握串运算的应用;3.熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一个C+程序;4.上机调试程序,掌握查错、排错使程序能正确运行。三、实验的环境:指硬件和软件环境1.硬件环境: G405+4G内存+320G硬盘+川大校园网2.软件环环境:操作系统：Windows 7编译系统的版

3、本的特点：Dev-C+是一套用于开发C/C+的自由的集成开发环境（IDE），并以GPL作为散布许可。使用MinGW及GDB作为编译系统与除错系统。Dev-C+的IDE是利用Delphi开发的。编辑软件特点：包含强大的类和内嵌WinAPI的MFC,具有可视化的编程界面。四、算法描述:1、用户可以选择自己输入文本或者直接使用程序以初始化的文本，用switch case语句就可以根据用户不同的选择执行相应的代码。相应代码：couta代表自己输入文本，b代表使用电脑设置的文本endl;cout请输入你的选择：ch;switch(ch)/对用户的不同选择执行不同的代码case a:/当用户选择自行输入文

4、本时break;case b:/当用户选择使用电脑设置的文本时break;2、当用户选择自己输入文本时，就需要写一些函数来存储这些信息，可以将这些函数封装在一个模板类中，只要定义一个之歌类的对象（bianji）就可以在需要的时候调用类的函数。在这个时候需要调用的函数有：bianji.Sethang(h);/设置文本的行数bianji.Setlie(l);/设置文本的列数bianji.Setwenben();/输入文本bianji.Showwenben();/显示文本3、单用户选择使用程序初始化的文本时，只要显示文本即可。这个时候需要的函数有：bianji.Showwenben();/显示文本4

5、、该文本编辑器有插入，移除，替换，查找，显示和重置的功能，通过输出语句告知用户文本编辑器的功能，并询问用户要使用哪个功能。相应代码：char ch=s;/初始化chwhile(ch!=q)/当ch!=q时，就不会退出循环couti代表插入文本 ;coutR代表移除文本 ;coutr代表替换文本 ;coutf代表查找文本 ;couts代表显示当前文本 ;coutn代表重新建立一个文本 ;coutq代表退出 endl;coutch;5、当用户选择插入（insert）功能时，就只需要将当前行数加1，将要插入的行及其后面的行的文本往后移一行，在输入要插入的行的文本即可，相应代码：while(h0bia

6、nji.Gethang()|h01)/如果要插入的行大于已有的/最大行或者小于第一行就会要求重新输入一个couth0;bianji.Sethang(bianji.Gethang()+1);/当前行数加1int i,j;for(i=bianji.Gethang()-1;i=h0;i-)/把要插入行及后面的行的/文本往后一次移一行for(j=0;jbianji.Getlie();j+)bianji.Xiugaiwenben(i,j,i-1,j);for(i=0;ibianji.Getlie();i+)/输入要插入的那一行的文本cout请输入第h0行第i+1个字符：;bianji.Fuzhiwenb

7、en(h0-1,i);coutbianji.Gethang()|h11)/如果要移除的行大于已有的/最大行或者小于第一行就会要求重新输入一个couth1;bianji.Sethang(bianji.Gethang()-1);/将当前行数减1int i1,j1;for(i1=h1-1;i1bianji.Gethang();i1+)/把要移除的行的后面的/行一次往前移一行就顺便把要移除的那一行给覆盖 /了，从而达到移除的效果for(j1=0;j1bianji.Getlie();j1+) bianji.Xiugaiwenben(i1,j1,i1+1,j1);bianji.Showwenben();7

8、、当用户选择替换（replace）功能时,只需要重新输入要替换行的文本即可，其他行的文本不变，相应代码：for(i2=0;i2bianji.Getlie();i2+) /得到要替换的那一行的列/数，然后输入新的文本cout请输入第h2行第i2+1个字符：;bianji.Fuzhiwenben(h2-1,i2);coutendl;bianji.Showwenben();8、当用户选择查找（find）功能时,只要用户输入相应列数的文本，然后将其与每一行的文本进行比较，如果完全相同，则会输出相应的行号，通过循环语句来进行匹配，相应代码：for(i3=0;i3bianji.Getlie();i3+)/

9、根据当前文本的列数来输入/要查找的文本cout请输入第i3+1列的字符：;bianji.Fuzhiwenben(bianji.Gethang(),i3);/将输入的文本放/到当前的最后一行，只是暂时的 /在这个功能完了后就会/消失，因为没有改变文本的行列for(i3=0;i3bianji.Gethang();i3+)/根据输入的文本，一行一行/的搜，将每一行的文本域输入的文本进行匹配 /如果匹配成功就会输出相应的行数j3=0; while(bianji.Findwenben(i3,j3)=bianji.Findwenben(bianji.Gethang(),j3)&j3bianji.Getli

10、e()j3+;/相同就会在查下一列的字符是否相同，直到这一完/ 了if(j3=bianji.Getlie()cout你要找的文本在第i3+1行endl;count+=1;if(count=0)cout你要找的文本不在现有文本中endl;coutendl;9、当用户选择显示（show）功能时,只需要调用模板类中的显示函数即可，相应代码：bianji.Showwenben();与初始化的部分相同，也只是要调用模板类中的相应函数即可，相应代码：couth4;bianji.Sethang(h4);/新行coutl4;bianji.Setlie(l4);/新列bianji.Setwenben();/新文

11、本bianji.Showwenben();/显示文本10、当用户选择重置（new）功能时，五、源程序清单:该程序代码分为3部分，分别是：1、模板类的代码，文件名“linklist.h”，相应代码：#ifndef LINKLIST_H_#define LINKLIST_H_#includeusing namespace std;template/队列的模板类class LinkListprivate:ElemType wenben256256;/创立一个二维数组作为存储文本的空间int hang;/数组的行int lie;/数组的列public:LinkList()/构造函数hang=1;/初始

12、化行数为1lie=1;/初始化列数为1wenben00=a;/初始化文本为aLinkList()/析构函数void Xiugaiwenben(int h1,int l1,int h2,int l2)/修改文本，将文本中h2行l2列的 /字符赋给h1行l1列 wenbenh1l1=wenbenh2l2;void Fuzhiwenben(int h,int l)/给文本中h行l列赋一个字符cinwenbenhl;ElemType Findwenben(int h,int l)/返回h行l列的字符return wenbenhl;void Sethang(int h)/设定数组的行数hang=h;in

13、t Gethang()/得到数组的行数return hang;void Setlie(int l)/设定数组的列数lie=l;int Getlie()/得到数组的列数return lie;void Setwenben()/设立一个文本int i,j;for(i=0;ihang;i+)cout请输入第i+1行的文本：endl;for(j=0;jlie;j+)cout请输入第i+1行第j+1列的字符wenbenij;void Showwenben()/显示当前文本cout当前文本是：endl;int i,j;for(i=0;ihang;i+)for(j=0;jlie;j+)coutwenbenij

14、;coutendl;#endif2、编辑类的代码，文件名是“editor.h”，相应代码：#includelinklist.hclass Editorprivate:LinkListbianji;/模板类的char型对象，用来调用模板类中的函数int count;/在使用查找功能时用来判断是否要查找的文本在当前文本中public:void Chushihua()/设置文本的函数couta代表自己输入文本，b代表使用电脑设置的文本endl;cout请输入你的选择：ch;switch(ch)/对用户的不同选择执行不同的代码case a:/当用户选择自行输入文本时couth;coutendl;cou

15、tl;bianji.Sethang(h);/设置文本的行数bianji.Setlie(l);/设置文本的列数bianji.Setwenben();/输入文本bianji.Showwenben();/显示文本break;case b:/当用户选择使用电脑设置的文本时bianji.Showwenben();/显示初始化的文本break;void Edite()/编辑文本的函数char ch=s;/初始化chwhile(ch!=q)/当ch!=q时，就不会退出循环couti代表插入文本 ;coutR代表移除文本 ;coutr代表替换文本 ;coutf代表查找文本 ;couts代表显示当前文本 ;co

16、utn代表重新建立一个文本 ;coutq代表退出 endl;coutch;switch(ch)/根据用户的不同选择执行不同的代码case i:/选择插入（insert）功能bianji.Showwenben();/显示当前文本couth0;while(h0bianji.Gethang()|h01)/如果要插入的行大于已有的最大行或者小于第一行就会要求重新输入一个couth0;bianji.Sethang(bianji.Gethang()+1);/当前行数加1int i,j;for(i=bianji.Gethang()-1;i=h0;i-)/把要插入行及后面的行的文本往后一次移一行for(j=0

17、;jbianji.Getlie();j+)bianji.Xiugaiwenben(i,j,i-1,j);for(i=0;ibianji.Getlie();i+)/输入要插入的那一行的文本cout请输入第h0行第i+1个字符：;bianji.Fuzhiwenben(h0-1,i);coutendl;bianji.Showwenben();/显示文本break;case R:/选择移除（remove）功能bianji.Showwenben();couth1;while(h1bianji.Gethang()|h11)/如果要移除的行大于已有的最大行或者小于第一行就会要求重新输入一个couth1;bi

18、anji.Sethang(bianji.Gethang()-1);/将当前行数减1int i1,j1;for(i1=h1-1;i1bianji.Gethang();i1+)/把要移除的行的后面的行一次往前移一行就顺便把要移除的那一行给覆盖 /了，从而达到移除的效果for(j1=0;j1bianji.Getlie();j1+)bianji.Xiugaiwenben(i1,j1,i1+1,j1);bianji.Showwenben();break;case r:/选择替换（replace）功能bianji.Showwenben();couth2;int i2;for(i2=0;i2bianji.G

19、etlie();i2+)/得到要替换的那一行的列数，然后输入新的文本cout请输入第h2行第i2+1个字符：;bianji.Fuzhiwenben(h2-1,i2);coutendl;bianji.Showwenben();break;case f:/选择查找（find）功能bianji.Showwenben();cout请输入要查找的文件：endl;int i3,j3;count=0;for(i3=0;i3bianji.Getlie();i3+)/根据当前文本的列数来输入要查找的文本cout请输入第i3+1列的字符：;bianji.Fuzhiwenben(bianji.Gethang(),i

20、3);/将输入的文本放到当前的最后一行，只是暂时的 /在这个功能完了后就会消失，因为没有改变文本的行列/*cout第h3行的文本是：endl;/输入行数就会将当前文本中那一行的文本输出for(i3=0;i3bianji.Getlie();i3+)coutbianji.Findwenben(h3-1,i3);*/for(i3=0;i3bianji.Gethang();i3+)/根据输入的文本，一行一行的搜，将每一行的文本域输入的文本进行匹配 /如果匹配成功就会输出相应的行数j3=0;while(bianji.Findwenben(i3,j3)=bianji.Findwenben(bianji.G

21、ethang(),j3)&j3bianji.Getlie()j3+;/相同就会在查下一列的字符是否相同，直到这一行完了if(j3=bianji.Getlie()cout你要找的文本在第i3+1行endl;count+=1;if(count=0)cout你要找的文本不在现有文本中endl;coutendl;break;case s:/选择显示当前文本bianji.Showwenben();break;case n:/选择重置（new）功能int h4,l4;couth4;bianji.Sethang(h4);/新行 coutl4;bianji.Setlie(l4);/新列bianji.Setwe

22、nben();/新文本bianji.Showwenben();/显示文本break;case q:break;3、主函数的代码，文件名是“main.cpp”，相应代码：#includelinklist.h#includeeditor.hint main()Editor e;/编辑类的对象，用来调用类中的函数e.Chushihua();/调用设置文本的函数e.Edite();/调用编辑文本的函数return 0;六、运行结果:1、选择自己输入文本（a），输入文本为（3行2列）：qwerty进行插入操作（i），插入文本as到第2行：进行移除操作（R），移除第3行文本：进行替换操作（t），将第一行文

23、本qw替换为df：进行查找操作（f），查找文本as和qw：进行显示操作（s）：进行重置操作（n）：重置操作和自己输入文本是一样的，在这里就不演示了，有兴趣可以自己尝试。2、使用程序本身内置的文本（b）：内置的文本是一行一列的文本a：其他操作和前面的操作时一样的，在这里就不一一演示了，有兴趣的话可以自己尝试。七、实验运行情况分析(包括算法、运行结果、运行环境等问题的讨论)。1、算法难点分析：该程序的难点不是算法有多难，而是它要求的功能比较多，会让人觉得比较难，而不愿意去做，其实我们只要把它要求的功能写成一个一个的函数，然后将这些函数封装在一个类里面就行了，在我们需要的时候就可以随时调用。2.该程序代码的缺陷：一是需要用户输入文本的行数和列数，并且每一行文本的字数要相同，灵活性较低，而且没有报错功能，用户输错后不会报错，不是很人性化，还有就是界面不太美观，不过这些都可以改进，希望在以后的实验中做得更好。3、运行环境分析：改程序的实现环境是Dev-C+，有些函数库可能没有，比如说，不过这都不是大问题，没有的函数可以自己写。参考文献1 唐宁九，游洪跃，朱宏，杨秋辉.数据结构与算法分析（C+版）.清华大学出版社，2009.2