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

《文本编辑器c++实验报告附源代码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、四川大学软件学院实验报告学号：1043111051姓名：王金科专业：软件工程班级：2010级5班课程名称数据结构 实验课时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、首行头指针的前驱指针为空：h

2、ead->pre=NULL;首行指针：temp=head->next;首行指针的前驱指针也为空：temp->pre=NULL;定义没输入字符时文章长度为0：temp->length=0;初始化为字符串结束标志，防止出现乱码：for(i=0;i<80;i++)temp->data[i]='';e、利用循环进行文本输入for(j=0;jdata[i]=ch;//给temp指向的行赋值····temp->length++;//行中字符长度加

3、1if(ch=='#'){NUM=j;break;//文章结束时，Num来记录整个文章的行数}}}在字符输入的过程中，如果在单行输入的字符超过了80个字符，则需要以下操作：输入字符数大于80，重新分配空间建立下一行temp->next=(LinkList*)malloc(sizeof(LinkList));给temp的前驱指针赋值：temp->next->pre=temp;temp指向当前行：temp=temp->next;将下一行初始化为字符串结束标志，防止出现乱码：for(i=0;i<80;i++)temp->data[i]='';记录整个文章的行数：temp->row=NUM+1;

4、返回指向最后一行指针：returntemp;文本输入部分到此结束。实验流程图：menuchangegetlineBmenuSearchdelete_charadd_charchardisplayEndmain程序清单Headerfile#include#includeusingnamespacestd;int*get_next(char*T,int*next);//声明get_next函数以获取next数组。intKMP(char*S,char*T);//声明KMP函数调用next函数来进行查找。intget_choice();//选择要执行的功能。voi

5、dserach(stringS);//定义查找函数，用于进行字符串查找。voidadd_char(string&S);//定义添加函数，用于进行字符串添加。voidchange(string&S);//定义替换函数，将修改指定位置上的字符为新指定的字符。voiddelete_char(string&S);//定义删除函数，将用于删除指定位置上的字符。voiddisplay(string&S);//显示函数，用于显示当前的字符串。 C++sourefile#include"textedit.h"usingnamespacestd;int*get_next(constchar*T,int*nex

6、t){//根据T字符串将所得到的next数组值存在next指针指向的数组中inti=0,j=-1;intlength=strlen(T);int*temp=next;*next=-1;while(i

7、

8、*(T+i)==*(T+j)){//如果字符串中第i个字符与从头起第j个相同，则i,j分别向后移一位i++;j++;if(*(T+i)!=*(T+j))//当遇到第一个不相等的字符时，当前的j值就是next数组第i个元素的值*(next+i)=j;else*(next+i)=*(next+j);//如果相等，则从字符串开始第j个元素的next值与当前位置的值相

9、同}elsej=*(next+j);//如果遇到第i个元素和从头起第j个元素不相同，则从第j个元素的next值的位置开始比较，即回溯}returntemp;}intKMP(stringS,stringT){intS_Length=S.length();intT_Length=T.length();if(S_Length