文本编辑器c++实验报告附源代码.docx

1、文本编辑器c+实验报告附源代码四 川 大 学 软 件 学 院实 验 报 告课程名称 数据结构 实验课时8实验项目文本编辑器实验时间12到14周实验目的 了解c+类的封装 和KMP算法。实验环境 Windows平台 VC6.0+ 实验内容（算法、程序、步骤和方法） 部分函数创建思想：创建过程如下：a、 定义LinkList指针变量*temp: LinkList *temp;b、 定义文本输入变量ch，记录文本行数变量j，记录每行字符数变量i；c、 申请动态存储空间：head-next=(LinkList *)malloc(sizeof(LinkList);d、 首行头指针的前驱指针为空：head

2、-pre=NULL; 首行指针： temp=head-next; 首行指针的前驱指针也为空： temp-pre=NULL; 定义没输入字符时文章长度为0： temp-length=0; 初始化为字符串结束标志，防止出现乱码： for(i=0;idatai=0;e、 利用循环进行文本输入for(j=0;jLINK_INIT_SIZE;j+)/ 控制一页 for(i=0;idatai=ch; /给temp指向的行赋值 temp-length+;/行中字符长度加1 if(ch=#) NUM=j; break; /文章结束时，Num来记录整个文章的行数 在字符输入的过程中，如果在单行输入的字符超过了8

3、0个字符，则需要以下操作 ：输入字符数大于80，重新分配空间建立下一行temp-next=(LinkList *)malloc(sizeof(LinkList) ;给temp的前驱指针赋值：temp-next-pre=temp;temp指向当前行： temp=temp-next;将下一行初始化为字符串结束标志，防止出现乱码：for(i=0;idatai=0;记录整个文章的行数：temp-row=NUM+1;返回指向最后一行指针：return temp;文本输入部分到此结束。实验流程图：程序清单Header file#include#includeusing namespace std;int*

4、 get_next(char* T, int* next);/声明get_next函数以获取next数组。int KMP(char *S, char *T);/声明KMP函数调用next函数来进行查找。int get_choice();/选择要执行的功能。void serach(string S);/定义查找函数，用于进行字符串查找。void add_char(string &S);/定义添加函数，用于进行字符串添加。void change(string &S);/定义替换函数，将修改指定位置上的字符为新指定的字符。void delete_char(string &S);/定义删除函数，将用于

5、删除指定位置上的字符。void display(string &S);/显示函数，用于显示当前的字符串。 C+soure file#includetextedit.husing namespace std;int* get_next(const char* T, int* next) /根据T字符串将所得到的next数组值存在next指针指向的数组中 int i = 0, j = -1; int length = strlen(T); int *temp = next; *next = -1; while(i length) if(j=-1 | *(T+i)=*(T+j) /如果字符串中第i个

6、字符与从头起第j个相同，则i,j分别向后移一位 i+; j+; if(*(T+i)!=*(T+j) /当遇到第一个不相等的字符时，当前的j值就是next数组第i个元素的值 *(next+i)=j; else *(next+i)=*(next+j); /如果相等，则从字符串开始第j个元素的next值与当前位置的值相同 else j=*(next+j); /如果遇到第i个元素和从头起第j个元素不相同，则从第j个元素的next值的位置开始比较，即回溯 return temp;int KMP(string S, string T) int S_Length = S.length(); int T_Le

7、ngth = T.length(); if( S_Length T_Length) /如果目标串比要查找的串要短，直接返回失败 return 0; int i = 0, j = 0; int* next = new intT_Length; get_next(T.c_str(), next); while(i S_Length & j =T_Length) /实际上当j=T_Length时，即意味着查找成功，返回开始字符所在的位置，否则返回失败 return i-T_Length+1; return 0;int get_choice() /获取用户输入的选项，以进行相应操作。 int temp

8、; couttemp; if(temp0) /只有输入1、2、3、4、5、6时候才会返回输入的选项。 return temp; else cout你的输入有误，请重新输入n你的选择：; void serach(string S) int k; string T; cout请输入要查找的串：; cin.sync(); /清空缓存区，否则将自动读入输入选项时候按下的回车键。 getline(cin,T); if(k=KMP(S,T) /KMP的返回值不为0即查找成功时候,if条件判断认为是真。 cout所要查找的字符串从第k个字符开始。endl; else cout查找失败endl;void ad

9、d_char(string &S) int k; string m; coutk; if(k=0&k=S.length() /插入的位置不能在字符串外面。 break; else cout你输入的位置有误。请重新输入你想插入的位置：; cout请输入你要插入的字符串:; cin.sync(); /同前 getline(cin,m); S=S.insert(k,m); /将字符串m插到S的第k个位置上。void change(string &S) /调用String类中将第k个字符到第m个字符替换为新字符串的函数。 int k,m; string temp; coutk; if(k=0) /起始

10、位置必须小于长度且不能等于 coutm; if(mk) /结尾位置必须不能大于字符串长度，并且不能小于起始位置。 break; else cout输入有误，请重新输入结尾:; break; else cout输入有误，请重新输入开头:; cout请输入要替换成的字符串：; cin.sync(); getline(cin,temp); S.replace(k,m,temp); /将目标串替换至指定位置。void delete_char(string &S) int k,m; coutk; if(k=0) /若k=S.length()，则下面无法删除0个。 coutm; if(k+m)0) /同前

11、，删除的最后一个字符的位置不能超出字符串的长度。 break; else cout输入有误，请重新输入个数:; break; else cout输入有误，请重新输入开始位置:; S=S.erase(k,m);void display(string &S) cout当前的字符串为：endl; coutS.data()endl;void main() int choice; string S; cout请输入一个字符串：endl; getline(cin,S); while(true) choice = get_choice(); switch(choice) case 1:serach(S);b

12、reak; case 2:add_char(S);break; case 3:change(S);break; case 4:delete_char(S);break; case 5:display(S);break; default: exit(0); 实验内容（算法、程序、步骤和方法）数据记录和计算 结 论（结 果） 基本达到了实验的要求。可以实现字符串的添加，查找，删除，现实，。而且可以对txt文件进行编辑。工作正常。可以正常的打开txt文件进行编辑，可以对文件进行保存小 结 自己在整个课程设计过程中还是比较轻松的，编写过程中遇到的困难及问题都通过查阅资料、向老师提问得以解决。所以本次课程设计自己最大的体会就是不管写什么程序，自己首先得对这个问题要分析透彻，要知道自己要干什么，然后才能让自己干什么。 指导老师评 议 成绩评定： 指导教师签名：忽略此处.