吉首大学课程设计简易文本编辑器.docx

1、吉首大学课程设计简易文本编辑器吉首大学课程设计2010 2011学年第二学期课程 数据结构（C语言版）课程设计名称简易文本编辑器学生姓名陈华彪学号20094045032专业班级09网络工程班指导教师贺宏遵2011 年 6 月21日2011年6月28日目 录 1 数据结构选择和概要设计.- - - - - - - - - - - - - - 4 2 详细设计及编码- - - - - - - - - - - - - - - - - -8 3 上机调试 - - - - - - - - - - - - - - - - - - - - - -12 4 测试结果及分析- - - - - - - - - -

2、 - - - - - - - - 13 5 用户使用说明- - - - - - - - - - - - - - - - - - - - 17 6 参考文献- - - - - - - - - - - - - - - - - - - - - - -17 7 附录- - - - - - - - - - - - - - - - - - - - - - - -18 8 总结 - - - - - - - - - - - - - - - - - - - - - - 30题目：简易文本编辑器1、 题目及要求名称：简易文本编辑器(1)问题描述用c或c+语言编写一个具有简单的文字或图形菜单界面的文本编辑器。（2）

3、要求（a)具有简单的文字或图形菜单界面。（b)能实现串或文本块的查找、替换、插入、移动、删除操作。（c)能实现文本文件的存盘和读取功能。（d)如果采用两种或两种以上数据结构实现者，可加分。1、 问题分析本程序是对一段英文文章的内容进行处理，存储方式采用链式存储，没有文件操作，故本程序对其文本内容的所有操作都是在链表中进行的。对于文本的输入，采用头插法将文本信息存储到链表已申请好的存储空间中，在此部分设计中最大的问题在于输入文章过程中输入的字符数大于80时如何换行；对于文本内容的统计，使用循环对已存储的文章进行匹配，大写字母数、小写字母数、空格数、数字数直接通过比较即可得到，标点符号通过ASC比

4、较即可得到；对于文本内容的处理，查找部分仍是使用循环对已存储的文章进行匹配，判断需要查找的字符或者字符串是否与文章中某部分内容相同，如果存在相同的记录相同的个数及位置并输出个数及位置。删除部分先使用程序的查找功能对文章中需要删除的字符或者字符串进行查找，然后对其进行删除。插入部分为通过输入的插入位置（行、列）将字符或者字符串插入到文章指定位置。一、 数据结构选择和概要设计数据结构选择：本程序是对输入的文字进行操作，故使用的数据结构为单链表操作。根据第一部分的问题分析有该链表操作有3部分：PreTempNext另有全局变量*head，作为文章的头指针。故创建了以下结构体： typedef str

5、uct _list char data80; /记录一行字符int length; /记录一行字符长度 struct _list *next; / 后继指针struct _list *pre; /前趋指针int row; /记录整篇文章的行数LinkList;在文章内容创建部分中使用线性表的链式存储，并使用全局变量对文本的各种信息进行存储；文章的内容统计、删除、查找、插入都采用链表操作完成。本程序为将菜单功能完美化，使用了大量的do while 语句。概要设计：程序框架：图1 简易的文本编辑器主框架两个子菜单：如选择上图中功能3，则有：图2 简单的文本编辑器-文本内容统计菜单如选择功能4，则有

6、：图3 简单的文本编辑器-文本内容处理菜单根据以上各图，本程序共设计了11个函数。1、HeadWord()：标题函数，即一个输出标题，永远出现在程序的最顶端。2、CreatWord()：文本输入函数，实现上图1菜单功能1，对文本的内容进行输入;3、PrintWord()：当前文本内容输出函数，实现上图1菜单功能2以及图3中功能4，将当前存储在链表中的文本内容输出;4、CountWord()：文章内容统计函数，实现上图1菜单功能3，对存储在链表中文本内容进行统计，包括对文本内容中的大写字母、小写字母、数字、标点符号、空格以及文章所有字数的个数的统计；图2是对其完整描述；5、SearchWord(

7、)：文章内容查找函数，实现上图3菜单功能1中查找部分；6、DeleteWord()：文章内容删除函数，实现上图3菜单功能2中删除部分；7、InsertWord()：文章内容插入函数，实现上图3菜单功能3中插入部分；8、Bmenu() ：第二子菜单函数，实现上图1菜单功能4，图3是此函数实现的结果，它将5、6、7各子函数集合在此函数中；9、AboutWord()：显示作者信息的函数，实现上图1菜单功能5。10、menu()：主菜单函数，其结果为图1所显示部分，将1、2、3、4、8、9等函数集合。11、main（）：主函数各函数关系用流程图形式绘制如下：图4各函数之间的关系二、详细设计及编码1、

8、定义单链表结点类型 typedef struct _list /行表结构 char data80; /记录一行字符int length; /记录一行字符长度 struct _list *next; / 后继指针struct _list *pre; /前趋指针int row; /记录整篇文章的行数LinkList;2、 全局变量的定义int NUM,C,N; /定义全局变量，Num用来记录行号，C用来记录子串在主串中出现的总次数LinkList *head; /定义全局变量*head，文章首行头指针3、 各子函数的伪码A） CreatWord（）文本内容输入函数具体创建过程如下：a、 定义Lin

9、kList指针变量*temp: LinkList *temp;b、 定义文本输入变量ch，记录文本行数变量j，记录每行字符数变量i；c、 申请动态存储空间：head-next=(LinkList *)malloc(sizeof(LinkList);d、 首行头指针的前驱指针为空：head-pre=NULL; 首行指针： temp=head-next; 首行指针的前驱指针也为空： temp-pre=NULL; 定义没输入字符时文章长度为0： temp-length=0; 初始化为字符串结束标志，防止出现乱码： for(i=0;idatai=0;e、 利用循环进行文本输入for(j=0;jLINK

10、_INIT_SIZE;j+)/ 控制一页 for(i=0;idatai=ch; /给temp指向的行赋值 temp-length+;/行中字符长度加1 if(ch=#) NUM=j; break; /文章结束时，Num来记录整个文章的行数 在字符输入的过程中，如果在单行输入的字符超过了80个字符，则需要以下操作 ：输入字符数大于80，重新分配空间建立下一行temp-next=(LinkList *)malloc(sizeof(LinkList) ;给temp的前驱指针赋值：temp-next-pre=temp;temp指向当前行： temp=temp-next;将下一行初始化为字符串结束标志，

11、防止出现乱码：for(i=0;idatai=0;记录整个文章的行数：temp-row=NUM+1;返回指向最后一行指针：return temp;文本输入部分到此结束。B）、PrintWord（）当前文本输出函数本子函数功能为将当前存储在链表中的文本信息输出在屏幕上，具体伪码算法如下：a、 定义文本行数变量j，每行字符数i：int i,j;b、 定义指针变量:LinkList *p;c、 将指针p指向链表表头: p=head-next;d、 利用循环输出链表中信息: for(j=0;j=NUM&p!=NULL;j+) =for(i=0;(idatai)!=#;i+) =printf(%c,p-d

12、atai); p=p-next; 文本输出函数到此结束。C）、CountWord() 文本内容统计函数本子函数是对文本中内容进行统计。具体伪码算法如下:a、 定义指针变量temp:LinkList *temp;b、 定义记录文本行数变量j，每行字符数i；c、 定义记录文本大写字母数、小写字母数、空格数、数字数、标点数和总字数的变量： int WORD=0,word=0,space=0,num=0,punct=0,sum=0;d、 将指针temp指向链表表头:temp=head-next;e、 利用循环对链表中信息进行匹配判断，将大写字母数、小写字母数、空格数、数字数、标点数和总字数统计出来:

13、for(j=0;j=NUM;j+) for(i=0;(idatai)!=#;i+) ch=temp-datai; if(ch=A)&(ch=a)&(ch=0)&(chnext;d、 使用VC+中的拷贝函数，将形参中str1的值赋给Data：strcpy(Data,str1);e、 利用循环进行查找操作，核心算法为： if(temp-dataj)=Datak) k+;/将输入的查找字符与链表中信息比较，找到第一个相同的字符 else if(Datak!=0) j=j-k; k=0; / /从主串第j-k个位置重新查找 if(Datak=0) sum+;/此字符出现的次数加1 j=j-k+1; /

14、j记录下该字符串出现的位置 printf(tt第%d次出现在第%d行第%d列n,l,i+1,j+1); l+; k=0; continue; temp=temp-next; /指向下一行 对文本内容查找的部分完成。E）、DeleteWord( ) 文本内容删除函数 此子函数是对文本内容进行删除。具体伪码算法如下：f、 定义一个数组用来存储需要删除的字符或者字符串：char Data20;g、 定义指针变量:LinkList *temp，*term；h、 定义整形变量用来控制行数、字符数：int i,j,k,m,y,num;i、 使用VC+中拷贝函数讲形参中需要删除的字符或字符串赋值给已定义的数

15、组:strcpy(Data,str2);j、 使用循环进行删除操作:其核心算法为: for(i=0;i=NUM;i+) for(j=0;jdataj)=Datak) k+; else if(Datak!=0) j=j-k;k=0; if(Datak=0) num=j; break; if(num80) break; 首先是使用循环查找到需要删除字符或者字符串的字符数以及字符或者字符串的位置，以便于删除； for(;i=NUM;i+) for(;j80;j+) if(j+1data80-k+num=temp-dataj+1; /删除的字符串不在最后一行，将下一行的字符（由temp指向）前移到前行

16、 else temp-dataj-k+1=temp-dataj+1; /当要删除的字符串在最后一行只要将最后一行的字符前移 term=temp; temp=temp-next; j=0; /在使用循环，从查找到的字符或者字符串开始进行删除，在一行删除完毕之后，转至下一行进行删除。删除部分到次完成。F）、InsertWord() 文本内容插入函数 此函数为向文本中插入字符或者字符串。具体伪码如下：a、 定义需要插入的字符或者字符串的输入数组:char Data20;b、 定义需要插入的字符或者字符串的插入的行和列:int h,l;c、 进行输入操作，将上述两个部分进行输入d、 定义一个整形变量，

17、确定插入的具体位置： int i=(h-1)*80+l;e、 定义一指针变量:LinkList *a;f、 对输入的字符进行插入操作，具体核心算法如下: int n=strlen(Data); int m ; int insertRow=i/80+1;/确定插入位置的行数 int row=temp-row;/将全局变量记录的行数赋值给row int j; if(insertRow=row)/判断插入位置是否在最后一行 for(m=temp-length-1;m=(i%80)&n0;m-) temp-datam+n=temp-datam;/将最后一行插入位置后面的所有字符向后移n位 for(m=

18、(i%80),j=0;mdatam=Dataj; /将要插入的字符或者字符串赋值到要插入的位置 else/如果插入的位置不再最后一行 int r=0; for(int p=insertRow; plength-1-r;m=0&n0;m-) temp-datam+n=temp-datam;/将最后一行整体后移n位 a= temp; /p指向前一行 temp = temp-pre;/temp指向前一位 temp-length = 80; for(m = temp-length-n,j=0;mlength;m+,j+) a-dataj=temp-datam; /将前一行后n个字符移到下一行的前n个字

19、符位置 for(m=temp-length-n-1;m=(i%80);m-) temp-datam+n=temp-datam;/插入行位置后的字符后移n位 for(m=(i%80),j=0;mdatam =Dataj;/将要插入的字符赋值到插入的位置 return temp;E)、Bmenu（）文本内容处理菜单 本函数为文本内容处理菜单，即使用循环语句对文本内容处理部分的子函数集中在此函数中。 F)、HeadWord()、AboutWord() 输出信息函数 这两个子函数为本人自己另加的输出程序信息的函数； HeadWord（）是将一标题输出在DOS节面的最上端； AboutWord（）是显示

20、作者信息； G）、menu（） main（） 主菜单函数以及主函数； 本人将主菜单单独创建为一个子函数，方便观看。仍然是很简单的循环语句实现。主函数为: void main()head=(LinkList *)malloc(sizeof(LinkList);LinkList *temp;menu(temp);先为head申请存储空间，然后创建指针变量temp，然后直接在主菜单函数中进行其他操作。三、上机调试1、 上机调试过程中遇到的问题及解决方法：a） 由于本程序的操作大部分都为经常使用的查找、删除、插入，基本的算法及代码都可以通过查找资料得到，故没有出现多大的问题。错误主要是在于删除及插入等

21、子函数中复杂操作过程中出现的小问题。b） 删除及插入过程中需要在子函数中定义一个数组变量，用来存储输入的信息，然后用来与链表中的信息进行比较以达到删除或者插入。另为达到将输入的信息赋值给子函数中定义的数组，特使用了c+中的strcpy（）函数。c） 为了将程序界面更加的完美，做了3个菜单，还写了一个子函数专门将标题显示在程序最上端。清屏函数使用system（“cls”）。2、 时间，空间性能分析：本算法的空间复杂度很低，只需要文本的行数（N1）*80+L（最后一行字符数）的数组存放结果，因此空间复杂度为O(N)。但是本算法的时间复杂度比较高，由于输出函数、查找函数算法时间复杂度均为O（N），但

22、是删除函数、插入函数算法的时间复杂度较高。但是，我暂时还问想到时间复杂度更小的算法，因此在这里我无法对该算法进行优化。3、 经验和体会：得到文本编辑器这一课程设计题目时，自己还比较害怕是制作向windows系统中记事本一样的程序。看了任务书之后自己有了些欣慰，任务书上要求是对输入的信息进行操作，这是我们经常练习的内容，虽然是比平时练习的更为难，更有深度，但自己毕竟知道该向什么方向去努力，自己应该如何去编写这个程序。所以自己在整个课程设计过程中还是比较轻松的，编写过程中遇到的困难及问题都通过查阅资料、向老师提问得以解决。这都是基于对课题有一个明确的了解，清楚向什么方向去写。所以本次课程设计自己最

23、大的体会就是不管写什么程序，自己首先得对这个问题要分析透彻，要知道自己要干什么，然后才能让自己干什么。四、 测试结果及分析测试文章: Realbeautycomesfromlearning,growing,andlovinginthewaysoflife.ThatistheArtofLife.Youcanlearnslowly,andsometimespainfully,byjustwaitingforlifetohappentoyou.Oryoucanchoosetoaccelerateyourgrowthandintentionallydevourlifeandallitoffers.Yo

24、uaretheartistthatpaintsyourfuturewiththebrushoftoday.运行程序后：图5 程序主菜单按照注先选择1号功能有：图6 文本输入输入完文字后退回到主菜单，然后选择2号功能有:图7 当前文本输出返回后回到主菜单，然后选择3号功能进入文本内容统计菜单有:图8 文章内容统计菜单选择1-6号功能有：图 9 统计各功能显示结果如果选择7回到主菜单，选择8直接退出程序。回到主菜单后选择4号功能有：图10 文章内容处理菜单选择1后有：图11 文本查找结果选择2后有：图12 文章删除结果选择3后有：图13 文章插入结果全部结束后按5回主菜单，按6直接退出程序。回主菜

25、单后选择5有：图14 关于界面回主菜单选择6后退出本程序。五、用户使用说明本程序是在VC+ 6.0中编写，程序运行环境：DOS根据程序的提示即可完成文本编辑器的各项功能。六、参考文献1.严蔚敏、吴伟民编著。数据结构（C语言版）。北京：中国铁道出版社。七、附录：#includestdio.h#includemalloc.h#includestring.h#includeiostream.h#includestdlib.h#includeconio.h#define Link_Size 100int NUM,C,N;typedef struct list char data80; int leng

26、th; struct list *next; struct list *pre; int row; LinkList;LinkList *head;void HeadWord()/ system(cls); printf(tt*n);printf(tt* 欢迎使用简单的文本编辑器 *n);printf(tt*n);LinkList *CreatWord() LinkList *temp; char ch; int i,j; head-next=(LinkList *)malloc(sizeof(LinkList); head-pre=NULL; temp=head-next; temp-pre=NULL; temp-length=0; for(i=0;idatai=0;printf(开始创建文本，请输入文章（输入#号结束）:n);for(j=0;jL