数据结构简易文本编辑器

1、题目：【2】简易文本编辑器要求：1) 具有图形菜单界面；2) 查找，替换(等长，不等长)，插入(插串，文本块的插入)、块移动(行块，列块移动)，删除3) 可正确存盘、取盘；4) 正确显示总行数。1 需求分析一个简易文本编辑器应该具有图形菜单界面，包括查找，替换(等长，不等长) ，插入(插串， 文本块的插入)、块移动(行块，列块移动) ，删除文本信息等功能并可正确存盘、取盘，正确显示 总行数。2 概要设计为实现数据的有序存储， 该编辑器应该用顺序表来存储输入的信息。 顺序表是数据结构中线性 表的一种，它是用一块地址连续的存储空间依次存储线性表的元素。 其特点为： 在顺序表上逻辑关 系相邻的俩个元

2、素在物理位置上也相邻； 在顺序表上可以随即存取表中的元素。 在编辑器的主界面 中应有如下提示信息： 清空以前的文本信息：将用数组存的数据内容全部置为 0 ； 显示当前文本信息：遍历用数组存入的信息，并输入到外部显示器上； 编辑信息：定义一个结构体，并在结构体中定义一个字符型的一维数组和一个整型变量， 这个整型变量用于记录一维数组中存入数据的个数； 替换文本信息：首先在数组中查找要被替换的信息，如果找到该信息，提示输入要替换的 信息内容，否则提示未找到要被替换的信息； 插入文本信息：首先在数组中查找要插入点，如果找到该插入点，提示输入插入信息，确 认插入信息后， 提示选择向前插入信息还是向后插入

3、信息， 如果未找到插入点， 显示未找到要 插入的位置； 移动文本信息：首先在数组中查找要移动的信息，如果找到该信息，提示是进行列移动还 是进行行移动，否则提示未找到要移动的信息； 删除文本信息：首先在数组中查找要删除的信息，如果找到该信息，提示是否确认删除该 信息，通过确认来删除信息，如果未找到要删除的信息，提示未找到该信息； 退出编辑器：显示感谢使用该软件并退出。3 详细设计void menu();void shuru(char text);void bc(char text);void dakai(char text);void dayin(char text);void chazhao(

4、char text,int l);void tihan(char text,int l);int strindex(char text,char t,int i2,int l);void shanchu(char p,int l);void cs(char text);void charu(char text,int l);void tuichu(int status);char textMAX=;/文本编辑域char name20=;/文件保存的位置int status=0;/显示是否保存过的状态int ntext;/文本编辑的位置4 用户使用说明 清空以前的文本信息：将用数组存的数据内容全

5、部置为 0 ； 显示当前文本信息：遍历用数组存入的信息，并输入到外部显示器上； 编辑信息：定义一个结构体，并在结构体中定义一个字符型的一维数组和一个整型变量， 这个整型变量用于记录一维数组中存入数据的个数； 替换文本信息：首先在数组中查找要被替换的信息，如果找到该信息，提示输入要替换的 信息内容，否则提示未找到要被替换的信息； 插入文本信息：首先在数组中查找要插入点，如果找到该插入点，提示输入插入信息，确 认插入信息后， 提示选择向前插入信息还是向后插入信息， 如果未找到插入点， 显示未找到要 插入的位置； 移动文本信息：首先在数组中查找要移动的信息，如果找到该信息，提示是进行列移动还 是进行

6、行移动，否则提示未找到要移动的信息； 删除文本信息：首先在数组中查找要删除的信息，如果找到该信息，提示是否确认删除该 信息，通过确认来删除信息，如果未找到要删除的信息，提示未找到该信息； 退出编辑器：显示感谢使用该软件并退出。5 调试分析 / 测试结果文本编辑器主界面主界面功能，如图 22 所示。图 2 2 文本编辑器主界面系统功能 输入文本信息功能，如图 23 所示。 图 2 3 输入界面 查找文本信息，如图 24 所示。图 2 4 查到功能界面 显示文本信息，如图 2 5。图 2 54 删除操作，如图 2-6图 2 6 (删除 123)功能5 插入操作如图 27 所示。图 27 （在 78

7、9 前插入 123）界面 6 替换文本内容，如图 28 所示 。图 2 8 （替换 456 为 abc）的内容6 心得体会程序的运行结果与理论推导结果完全吻合，即该算法与程序设计满足课程设计要求。该程 序的主要优点是简单易懂，不存在理解上的障碍，也很自然地能想到这种解法。通过数据结构的课程设计使我们对所学知识有了更好的理解，也增强了大家的动手能力。 同时也发现了自己的很多不足之处，对知识的应用能力很是欠缺，应用软件的能力及编程水平 与课程要求更是存在很大的差距。7 程序#include #include #include #include #define MAX 10000/在 vs 中取消

8、warning 的警告#define _CRT_SECURE_NO_DEPRECATE void menu();void shuru(char text);void bc(char text);void dakai(char text);void dayin(char text);void chazhao(char text,int l);void tihan(char text,int l);int strindex(char text,char t,int i2,int l); void shanchu(char p,int l);void cs(char text); void char

9、u(char text,int l);void tuichu(int status);char textMAX=; char name20=; int status=0;/文本编辑域/文件保存的位置 /显示是否保存过的状态int ntext;/文本编辑的位置void dakai(char text) system(cls);FILE *fp;char pd,ch;char name30;int i=0;printf( 输入 A ：确定打开文件 (未保存的数据将会丢失 ) M ：返回主菜单 ); fflush(stdin);pd=getchar();if (pd=A|pd=a)printf( 请

10、输入要打开文件名字(例如c:a.txt );scanf(%s,name);while (fp=fopen(name,r)=NULL)printf(n 打开文件失败，请重新输入要打开的文件名： ); scanf(%s,name);cs(text); while(!feof(fp) ch=fgetc(fp); texti=ch; i+;texti=0;ntext=i;fclose(fp);printf(n 文件读取成功 n 文件内容为 n); dayin(text);if (pd=M|pd=m)menu();void bc(char text)system(cls);FILE *fp;char p

11、d;char tmp;int i;printf(n 输入【 A 】保存 ;任意键返回主菜单不保存 n); fflush(stdin);pd=getchar();if (!(pd=A|pd=a)menu();elseif(name20=NULL)printf(n 请输入保存文件名 ( 例如 : c:a.txt):); scanf(%s,name);while (fp=fopen(name,w+)=NULL)printf( 文件不存在，请重新输入文件名：);scanf(%s,name);printf(nA: 确定 ;B: 取消： );while(scanf(%c,&tmp)!=EOF)if (tm

12、p=A | tmp=a)for(i=0;intext;i+)fprintf(fp,%c,texti);fclose(fp);status=1;printf(n 文件保存成功 n);break;if (tmp=B | tmp=b)break;void cs(char text)int i;for (i=0;intext;i+)texti=0;ntext=0;status=0;int strindex(char text,char t,int i2,int l)/ 查找要操作的数据的位置 ( 模式匹配 )int i1=l,j=0;while (i1ntext&j=i2) return(i1-i2)

13、;/ 返回匹配的第一个字符的下标elsereturn(-1);/ 模式匹配不成功void menu()system(cls);time_t timep;time (&timep);printf(%s,ctime(&timep);printf(nnnnnnnnntttWelcom to use our TXT edition system!n); printf(nnttt 欢迎您使用文本编辑器软件 !n);printf(nnnnnnnnnpress Enter to continue.n); getchar();loop:system(cls);简易文本编辑器 *nn);printf(nnnnt

14、t* printf(tttt0.printf(tttt1.if (ntext=0) printf(tttt2. else printf(tttt2.printf(tttt3.printf(tttt4.printf(tttt5.printf(tttt6.printf(tttt7.printf(tttt8.printf(tttt9.清空内容 -n)打开文件 -n)输入内容 -n)继续输入 -n)查找 -n);插入 -n);删除 -n);替换 -n);显示内容-n)保存 n);退出 n);printf(ntt*选项*n);printf(ntttt 输入选项 0-9： );char n;fflush(

15、stdin); n=getchar();if(n=0&n=9)switch (n)case 0: cs(text);break;case 1: dakai(text);break;case 2: shuru(text);break;case 3: chazhao(text,0);break; case 4: charu(text,1);break;case 5: shanchu(text,0);break; case 6: tihan(text,0);break;case 7: dayin(text);break;case 8: bc(text);break;case 9: tuichu(st

16、atus); default : break;elseprintf(n 输入有误，请重新输入 :); fflush(stdin); n=getchar();system(pause);goto loop;void chazhao(char text,int l)system(cls);int i,t,a=-1;char pattern20,bd,pd;printf( 原文为： n);dayin(text);printf( 请输入您要查找的内容 ); scanf(%s,pattern);printf( 您查找的内容是 :%sn,pattern); t=strlen(pattern);loop:a

17、=strindex(text,pattern,t,l);if (a!=-1)l=a+t;int hs=1,ls=0;for (i=0;i=a;i+)ls+;if (texti=n)hs+;ls=0;if (a=-1)printf( 查找到结尾没有找到 n 输入【 R】将重头查找；任意键返回主菜单);l=0;fflush(stdin); pd=getchar();elseprintf( 已经找到在第 %d 行第 %d 列，输入【 R】继续查找下一处；任意键返回主菜单 ,hs,ls);fflush(stdin);bd=getchar();if (bd=R|bd=r)goto loop;if (pd

18、=R|pd=r) l=0;chazhao(text,l);void dayin(char text)system(cls);printf( 现在文本的内容为： n);printf(%sn,text);int hs=1,i;for (i=0;intext;i+)if (texti=n)hs+;printf(n 文本共有 %d 行 n,hs);void shuru(char text)system(cls);printf( 请输入内容 ( 输入 结束输入并返回主菜单 ):n); printf(%s,text);char c;int i=ntext,j=ntext;fflush(stdin);whi

19、le (c=getchar()!=)texti=c;i+;ntext=i;continue;int cout=0,zf=0,h=1,hs=1,zfs=0;for(;coutntext;cout+)zf+;if(textcout=n)h+;zf-; if(textcout= ) zf-;for(cout=j;coutntext;cout+)zfs+; if(textcout=n) hs+;zfs-; if(textcout= ) zfs-;printf( 统计：文本一共有 %d 个字符， %d 行，本次输入了 %d 个字符 ,%d 行 n,zf,h,zfs,hs);void shanchu(ch

20、ar p,int l)int i,a=-1,t2=0;char x20,px,pd,pdx,c;system(cls);printf(%s,p);printf(n 输入【 A 】执行查找删除内容；任意键返回主菜单:);fflush(stdin);px=getchar();if (px=a|px=A)printf(n 输入您要删除的内容 ,以 结束： ); fflush(stdin);while (c=getchar()!=)if (c=)break;elsext2=c;t2+;continue;loop:a=strindex(p,x,t2,l);int hs=1,ls=0;for (i=0;i

21、=a;i+)ls+;if (pi=n)hs+; ls=0;if (a=-1)printf( 已查找结束 ,您要删除的内容不存在 n 输入【 R】重新输入要删除的内容 ;其 他键将返回主菜单 :);l=0;fflush(stdin);pdx=getchar();elseprintf( 你要删除的内容在第 %d 行第 %d 列 n 输入【 A】确定删除 ;输入【 B】寻找 下个词 ; 其他键将返回主菜单 :,hs,ls);fflush(stdin);pd=getchar();l=t2+a;if (pd=a|pd=A)for(i=a;intext;i+)pi=pi+t2;ntext=ntext-t2

22、;printf( 删除成功，删除后的内容为： n%sn,text);else if (pd=b|pd=B) goto loop; if(pdx=r|pdx=R) shanchu(text,l);void charu(char text,int l)system(cls);int i=0,t=0,t2=0,a=-1,b;char cr20=,pd,x500,c,d;printf(n 当前文本信息为： n); printf(%s,text);printf(n 输入您要在哪个内容前插入 fflush(stdin);while (c=getchar()!=)if (c=)break;elsecrt=c

23、;t+; continue;loop:a=strindex(text,cr,t,l);int hs=1,ls=0;for (b=0;b=a;i-) texti+t2=texti;for (i=0;it2;i+) texti+a=xi;ntext=ntext+t2;printf(n 当前文本信息为： n);for (i=0;i=ntext-1;i+)printf(%c,texti);printf(n 文本插入成功 n); fflush(stdin); getchar();if (d=r|d=R)l=0;charu(text,l);status=0;void tihan(char p,int l)

24、/ 内容替换int t=0,t1=0,i,a,b;char c,th20,d,d1,bth20;int i2;system(cls);printf(n 当前文本信息为： n);for (i2=0;i2=ntext-1;i2+)printf(%c,pi2);printf(n 输入要被替换的内容 ,以 结束： ); fflush(stdin);while (c=getchar()!=)/t 指替换前内容的长度if (c=)break;elsebtht=c;t+; continue;loop:a=strindex(p,bth,t,l);/ 查找要被替换的内容的位置int hs=1,ls=0;for (b=0;ba;b+)ls+;if (pb=n)hs+;ls=0;if (a=-1)printf(n 查找到结尾没有找到要被替换的内容n 输入【 R】查找其他内容 ,按其他键返回主菜单键 n);l=0;d=getchar();fflush(stdin);el