简易文本编辑器

数据结构课程设计简易文本编辑器系别电子信息系专业计算机科学与技术班级学号姓名指导教师成绩2011 年1月15日1需求分析一个简易文本编辑器应该具有图形菜单界面，包括查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除文本信息等功能并可正确存盘、取盘，正确显示总行数。

2概要设计为实现数据的有序存储，该编辑器应该用顺序表来存储输入的信息。

顺序表是数据结构中线性表的一种，它是用一块地址连续的存储空间依次存储线性表的元素。

其特点为：在顺序表上逻辑关系相邻的俩个元素在物理位置上也相邻；在顺序表上可以随即存取表中的元素。

在编辑器的主界面中应有如下提示信息：⑴清空以前的文本信息：将用数组存的数据内容全部置为0；⑵显示当前文本信息：遍历用数组存入的信息，并输入到外部显示器上；⑶编辑信息：定义一个结构体，并在结构体中定义一个字符型的一维数组和一个整型变量，这个整型变量用于记录一维数组中存入数据的个数；⑷替换文本信息：首先在数组中查找要被替换的信息，如果找到该信息，提示输入要替换的信息内容，否则提示未找到要被替换的信息；⑸插入文本信息：首先在数组中查找要插入点，如果找到该插入点，提示输入插入信息，确认插入信息后，提示选择向前插入信息还是向后插入信息，如果未找到插入点，显示未找到要插入的位置；⑹移动文本信息：首先在数组中查找要移动的信息，如果找到该信息，提示是进行列移动还是进行行移动，否则提示未找到要移动的信息；⑺删除文本信息：首先在数组中查找要删除的信息，如果找到该信息，提示是否确认删除该信息，通过确认来删除信息，如果未找到要删除的信息，提示未找到该信息；⑻退出编辑器：显示感谢使用该软件并退出。

文本编辑器的运行流程图，如图2—1所示。

图2—1文本编辑器流程图3详细设计#include <stdio.h>#include <stdlib.h>#include <string.h>#include <malloc.h>#include <time.h>#define MAXSIZE 100int ntext; //全局变量int b=0;typedef struct{char sr[MAXSIZE];int hang;int lie;}shuru ;int strindex(shuru m,char t[],int i2,int l) //查找要操作的数据的位置(模式匹配) {int i4=l,j=0;while (i4<ntext&&j<i2){if (m.sr[i4]==t[j]) //继续匹配下一个字符{j++;i4++;//主串和子串依次匹配下一个字符}else //主串、子串指针回溯重新开始下一次匹配{i4=i4-j+1; //主串从下一个位置开始匹配j=0;//子串从头开始匹配}}if (j>=i2){return(i4-i2);} //返回匹配的第一个字符的下标elsereturn(-1); //模式匹配不成功}void charu(shuru &k,int l) //向文本中插入内容{system("cls");int i,t=0,t2=0,a=-1;char cr[20],pd,x[500],c,d;int i2;printf("\n当前文本信息为：\n");for (i2=0;i2<=ntext-1;i2++)printf("%c",k.sr[i2]);printf("\n输入您要在哪个内容前插入,以@结束：");fflush(stdin);while ((c=getchar())!='@') //用一个数组接收要插入在哪个内容之前{if (c=='@'){break;}else{cr[t]=c;t++;continue;}}a=strindex(k,cr,t,l); //查找并返回要插入的位置点if (a!=-1){l=a+t;}int hs=1,ls=0;for (b=0;b<a;b++){ls++;if (k.sr[b]=='\n'){hs++;ls=0;}}if (a==-1){printf("\n查找到结尾没有找到插入点\nR:重新查找点\n双击回车键返回菜单:\n");l=0;fflush(stdin);d=getchar();fflush(stdin);}else{int i2;printf("\n当前文本信息为：\n");for (i2=0;i2<=ntext-1;i2++)printf("%c",k.sr[i2]);printf("\n您要插入的位置是第%d行,第%d列之前\nA:不是此位置向后继续找插入点\nB:在此位置插入\nR:重新查找点\n双击回车键:返回菜单重新插入\n请选择：",hs,ls+1);fflush(stdin);pd=getchar();}if (pd=='a'||pd=='A'){l=a+t;charu(k,l);}else if (pd=='b'||pd=='B'){printf("\n\n输入您要插入的内容：");fflush(stdin);while ((c=getchar())!='@'){if (c=='@'){break;}else{x[t2]=c;t2++;continue;}}for (i=ntext;i>=a;i--){k.sr[i+t2]=k.sr[i];}for (i=0;i<t2;i++){k.sr[i+a]=x[i];}ntext=ntext+t2;printf("\n当前文本信息为：\n");for (i2=0;i2<=ntext-1;i2++)printf("%c",k.sr[i2]);printf("插入成功\n");fflush(stdin);getchar();}if (d=='r'||d=='R'||pd=='r'||pd=='R') {l=0;charu(k,l);}FILE *fp;int b11;fprintf(fp,"The contents is\n");for (b11=0;b11<=ntext-1;b11++)fprintf(fp,"%c",k.sr[b11]);fclose(fp);}void tihan(shuru &r,int l) //内容替换{int t=0,t1=0,i,a;char c,th[20],d,d1,bth[20];int i2;printf("\n当前文本信息为：\n");for (i2=0;i2<=ntext-1;i2++)printf("%c",r.sr[i2]);printf("\n输入要被替换的内容,以@结束：");fflush(stdin);while ((c=getchar())!='@') //t指替换前内容的长度{if (c=='@'){break;}else{bth[t]=c;t++;continue;}}a=strindex(r,bth,t,l); //查找要被替换的内容的位置if (a!=-1){l=a+t;}int hs=1,ls=0;for (b=0;b<a;b++){ls++;if (r.sr[b]=='\n'){hs++;ls=0;}}if (a==-1){printf("\n查找到结尾没有找到要被替换的内容\n继续查找请按R,双击回车键退出\n");l=0;//printf("\n%d",a);//printf("\n%d",i1);//printf("\n%d",ntext);fflush(stdin);d=getchar();fflush(stdin);}else{printf("\n\n已经找到要查找的数据:\n\t\t在第%d行,第%d列\nR:继续向后查找相同内容\nA:进一步进行替换操作\n请选择：",hs,ls+1);//printf("\n%d",a);//printf("\n%d",i1);//printf("\n%d",ntext);fflush(stdin);d=getchar();}if (d!='r'&&d!='R'){printf("\n是否要替换该内容？\nA:替换给内容\n双击回车键:返回主菜单\n请选择：");fflush(stdin);d1=getchar();if (d1=='a'||d1=='A'){printf("\n输入要替换的内容,以@结束：");fflush(stdin);while ((c=getchar())!='@') //t1指替换后的内容长度{if (c=='@'){break;}else{th[t1]=c;t1++;continue;}}if (t==t1) //将要被替换的内容和替换后的内容进行长度比较{for (i=0;i<t1;i++)r.sr[i+a]=th[i];}else{if (t>t1){for (i=0;i<t1;i++){r.sr[i+a]=th[i];}for (i=a+t1;i<ntext;i++){r.sr[i]=r.sr[i+t-t1];}ntext=ntext+t1-t;}else{for (i=ntext;i>=a;i--){r.sr[i+t1-t]=r.sr[i];}for (i=0;i<t1;i++){r.sr[i+a]=th[i];}ntext=ntext+t1-t;}}printf("替换成功");printf("\n当前文本信息为：\n");for (i2=0;i2<=ntext-1;i2++)printf("%c",r.sr[i2]);getchar();}}if (d=='R'||d=='r')tihan(r,l);FILE *fp;int b11;fprintf(fp,"The contents is\n");for (b11=0;b11<=ntext-1;b11++)fprintf(fp,"%c",r.sr[b11]);fclose(fp);}int main(){shuru t;char n,i='0',p='a';int a3=0;printf("\n\n\n\n\n\n\n\n\n\t\t\tWelcom to use our TXT edition system!\n");printf("\n\n\t\t\t 欢迎您使用文本编辑器软件!\n");printf("\n\n\n\n\n\n\n\n\npress Enter to continue...\n");getchar();L1:{system("cls");printf("\n\n The Function Of TXT Edition List \n ");printf("\n**************************************************************\n * *");printf("\n * 0---------clear all contents list *\n * *");printf("\n * 1---------Display all contents list *\n * *");printf("\n * 2---------Input contents list *\n * *");printf("\n * 3---------Lookfor contents list *\n * *");printf("\n * 4---------replace contents list *\n * *");printf("\n * 5---------insert contents list *\n * *");printf("\n * 6---------move contents list *\n * *");printf("\n * 7---------delete contents list *\n * *");printf("\n * 8---------exit contents list*\n * *");printf("\n**************************************************************\n");if (i=='0')printf("\ninput the number before function of you want to select:");else{printf("\ninput error! please select again");printf("\n\ninput the number before function of you want to select:");}}fflush(stdin);scanf("%c",&n);switch (n){case '0':system("cls");cs(t);i='0';getchar();goto L1;break;case '1':system("cls");xs(t);i='0';getchar();goto L1;break;case '2':system("cls");b++;if (b==1)ntext=0;Input(t);i='0';goto L1;break;case '3':system("cls");chazhao(t,a3);i='0';getchar();goto L1;break;case '4':system("cls");tihan(t,a3);i='0';getchar();goto L1;break;case '5':charu(t,a3);i='0';getchar();goto L1;break;case '6':system("cls");kuaiyidong(t);i='0';getchar();goto L1;break;case '7':system("cls");shanchu(t,a3,p);i='0';getchar();break;case '8':system("cls");printf("\n\n\n\n\n\n\n\n\n\t\t\tThanks to use our program!\n\n\n\n\n\n\n\n");break;}if (n!='0'&&n!='1'&&n!='2'&&n!='3'&&n!='4'&&n!='5'&&n!='6'&&n!='7'&&n!='8'){i='1';goto L1;}}4调试分析5用户手册⑴清空以前的文本信息：将用数组存的数据内容全部置为0；⑵显示当前文本信息：遍历用数组存入的信息，并输入到外部显示器上；⑶编辑信息：定义一个结构体，并在结构体中定义一个字符型的一维数组和一个整型变量，这个整型变量用于记录一维数组中存入数据的个数；⑷替换文本信息：首先在数组中查找要被替换的信息，如果找到该信息，提示输入要替换的信息内容，否则提示未找到要被替换的信息；⑸插入文本信息：首先在数组中查找要插入点，如果找到该插入点，提示输入插入信息，确认插入信息后，提示选择向前插入信息还是向后插入信息，如果未找到插入点，显示未找到要插入的位置；⑹移动文本信息：首先在数组中查找要移动的信息，如果找到该信息，提示是进行列移动还是进行行移动，否则提示未找到要移动的信息；⑺删除文本信息：首先在数组中查找要删除的信息，如果找到该信息，提示是否确认删除该信息，通过确认来删除信息，如果未找到要删除的信息，提示未找到该信息；⑻退出编辑器：显示感谢使用该软件并退出。