简易文本编辑器任务书课程设计报告

中北大学数据结构课程设计说明书学生姓名:张兴凯学号：1021011547 学院: 软件学院专业: 软件工程题目: 简易文本编辑器成绩指导教师何志英2011年12月20日1．设计目的简易文本编辑器2．设计内容和要求1) 具有图形菜单界面；2) 查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除3) 可正确存盘、取盘；4) 正确显示总行数。

3．本设计所采用的数据结构本程序是对输入的文字进行操作，故使用的数据结构为单链表操作线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素。

它包括两个域：其中存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为指针域。

另有全局变量*head，作为文章的头指针。

在文章内容创建部分中使用线性表的链式存储，并使用全局变量对文本的各种信息进行存储；文章的内容统计、删除、查找、插入都采用链表操作完成。

4．功能模块详细设计4.1 详细设计思想本程序所定义函数的设计思想：CreatWord（）文本内容输入函数定义LinkList指针变量*temp: LinkList *temp;定义文本输入变量ch，记录文本行数变量j，记录每行字符数变量i；申请动态存储空间：head->next=(LinkList *)malloc(sizeof(LinkList));首行头指针的前驱指针为空：head->pre=NULL;利用循环进行文本输入PrintWord（）当前文本输出函数定义文本行数变量j，每行字符数i：int i,j;定义指针变量:LinkList *p;将指针p指向链表表头: p=head->next;利用循环输出链表中信息:for(j=0;j<=NUM&&p!=NULL;j++){=for(i=0;(i<80)&&(p->data[i])!='#';i++){=printf("%c",p->data[i]);}p=p->next;SearchWord( ) 文本内容查找函数定义一个数组，用来记录需要查找的字符内容:char Data[20];定义定义文本行数变量j，每行字符数i，记录字符出现的次数变量：利用循环进行查找操作，核心算法为：if((temp->data[i])==Data[k])k++;//将输入的查找字符与链表中信息比较，找到第一个相同的字符else if(Data[k]!='\0'){i=i-k; k=0; } // //从主串第i-k个位置重新查找if(Data[k]=='\0'){sum++;//此字符出现的次数加1i=i-k+1; //i记录下该字符串出现的位置printf("\t\t第%d次出现在第%d行第%d列\n",l,j+1,i);l++;k=0;continue;}temp=temp->next; //指向下一行DeleteWord( ) 文本内容删除函数定义一个数组用来存储需要删除的字符或者字符串：char Data[20];定义指针变量:LinkList *temp，*term；使用VC++中拷贝函数讲形参中需要删除的字符或字符串赋值给已定义的数组:strcpy(Data,str2);使用循环进行删除操作:其核心算法为:for(j=0;j<=NUM;j++){ for(i=0;i<80;i++){ if((temp->data[i])==Data[k]) k++;else if(Data[k]!='\0') {i=i-k;k=0;}if(Data[k]=='\0'){num=i; break; } }if(num<80) break; }首先是使用循环查找到需要删除字符或者字符串的字符数以及字符或者字符串的位置，以便于删除；for(;j<=NUM;j++){ for(;i<80;i++){ if(i+1<k){ term->data[80-k+num]=temp->data[i+1]; } //删除的字符串不在最后一行，将下一行的字符（由temp指向）前移到前行else temp->data[i-k+1]=temp->data[i+1]; } //当要删除的字符串在最后一行只要将最后一行的字符前移term=temp;temp=temp->next;j=0; }//在使用循环，从查找到的字符或者字符串开始进行删除，在一行删除完毕之后，转至下一行进行删除。

本程序所定义的函数：1、HeadWord() 标题函数，即一个输出标题，永远出现在程序的最顶端。

2、save() 文件存储函数3、load() 文件读取函数4、CreatWord() 文本输入函数5、PrintWord() 当前文本内容输出函数6、SearchWord() 文章内容查找函数7、DelWord() 文章内容删除函数8、InsertWord() 文章内容插入函数9、Replace() 文章内容替换函数10、Bmenu() 第二子菜单函数11、menu() 主菜单函数12、main（）主函数4.2 运行结果（1）执行完menu() 主菜单函数后的结果（2）输入文章内容的结果（3）读取当前文本内容信息（4）进入文本内容处理菜单（5）查找文章中字符或者字符串（6）显示当前文章内容（7）返回主菜单4.3 核心代码#include "stdafx.h"#include "stdio.h"#include "conio.h"#include"malloc.h"#include"string.h"#include"iostream.h"#include"stdlib.h"#define Link_Size 100int NUM,C,N,hang; /*定义全局变量，Num用来记录行号，C用来记录子串在主串中出现的总次数*/#define MAXLEN 80char buffer[MAXLEN],fname[120];char *lineptr[Link_Size];;FILE *fp;int modified=0,/*正文被修改标志*/last;/*当前正文行数*/char *chpt;/*输入命令行字符指针*/typedef struct _list /*行表结构*/{char data[80]; /*记录一行字符*/int length; /*记录一行字符长度*/struct _list *next; /* 后继指针*/struct _list *pre;/*前趋指针*/int row; /*记录整篇文章的行数*/}LinkList;LinkList *head; /*定义全局变量*head，文章首行头指针*/void HeadWord(){printf("\t\t****************************************************\n"); printf("\t\t**** 欢迎使用简单的文本编辑器****\n"); printf("\t\t****************************************************\n"); }int save(char *fname){int i;FILE *fp;char name[80];if(!*fname){printf("filename:");gets(name);}else strcpy(name,fname);if((fp=fopen(name,"wb"))==NULL)return 0;for(i=0;i<last;i++){fputs(lineptr[i],fp);free(lineptr[i]);}fclose(fp);printf("file %s already saved.",name); getch();return 1;}int load(char *fname){FILE *fp;char ch,*p;int i;if((fp=fopen(fname,"rb"))==NULL) return 0; while(!feof(fp)){ch=getc(fp);if(ch=='\x09')for(i=0;i<8;i++,p++) *p='\x20';else if(ch!='\n'&&ch!=EOF){*p=ch;p++;}}*p='\0';fclose(fp);}LinkList *CreatWord(){LinkList *temp;char ch;int i,j;/*记录文本行数变量j，记录每行字符数变量i*/ head->next=(LinkList *)malloc(sizeof(LinkList));head->pre=NULL;temp=head->next;temp->pre=NULL;temp->length=0;for(i=0;i<80;i++)temp->data[i]='\0';printf("开始创建文本，请输入文章（按#结束）:\n");for(j=0;j<Link_Size;j++){for(i=0;i<80;i++){ch=getchar();temp->data[i]=ch;temp->length++;if(ch=='\n')hang++;if(ch=='#'){NUM=j;break;}}if(ch=='#'){temp->length=i;temp->next=NULL;break;}temp->next=(LinkList *)malloc(sizeof(LinkList)) ;temp->next->pre=temp;temp=temp->next;for(i=0;i<80;i++)temp->data[i]='\0';}temp->row=NUM+1;system("cls");return temp;}void PrintWord(){int i,j;/*记录文本行数变量j，记录每行字符数变量i*/ LinkList *p;p=head->next;system("cls");HeadWord();printf("\n当前文章的内容是:");for(j=0;j<=NUM&&p!=NULL;j++){for(i=0;(i<80)&&(p->data[i])!='#';i++){printf("%c",p->data[i]);}p=p->next;}printf("\n当前文章行数为:%d\n",hang);}void SearchWord(char *str1,LinkList* temp){char Data[20] ;int i,j,k=0,sum=0;int l=1;temp=head->next;strcpy(Data,str1);for(i=0;i<=NUM;i++){for(j=0;j<80;j++){if((temp->data[j])==Data[k]) k++;else if(Data[k]!='\0'){j=j-k;k=0;}if(Data[k]=='\0'){sum++;j=j-k+1;printf("\t\t第%d次出现在第%d行第%d列\n",l,i+1,j+1);l++;k=0;continue;}}temp=temp->next;}printf("\t\t\t字符串总共出现次数为:%d\n\n",sum);C=sum;N=i*80+j;}void DelWord(char *str2){ char Data[20];LinkList *temp,*term;int i,j,k,m,y,num;strcpy(Data,str2);for(y=0;y<C;y++){num=80;k=0,m=0;temp=head;for(i=0;i<=NUM;i++){term=temp;temp=temp->next;for(j=0;j<80;j++){if((temp->data[j])==Data[k]) k++;else if(Data[k]!='\0') {j=j-k;k=0;}if(Data[k]=='\0'){num=j;break;}}if(num<80) break;}for(;i<=NUM;i++){for(;j<80;j++){if(j+1<k){term->data[80-k+num]=temp->data[j+1];}elsetemp->data[j-k+1]=temp->data[j+1];}term=temp;temp=temp->next;j=0;}}}LinkList * InsertWord(LinkList *temp){char Data[20];int h,l;printf("\n\t\t请输入要插入的字符或字符串:");getchar();gets(Data);printf("\n\t\t当前文章内容为:");PrintWord();printf("\n\t\t请输入要插入的行:");scanf("%d",&h);printf("\n\t\t请输入要插入的列:");scanf("%d",&l);int i=(h-1)*80+l;LinkList *a;int n=strlen(Data);int m ;int insertRow=i/80+1;int row=temp->row;int j;if(insertRow==row){for(m=temp->length-1;m>=(i%80)&&n>0;m--) temp->data[m+n]=temp->data[m];for(m=(i%80),j=0;m<n+(i%80);m++,j++){temp->data[m]=Data[j];}}else{int r=0;for(int p=insertRow; p<row;p++){if(p == insertRow)r=0;elser=n;for(m=temp->length-1-r;m>=0&&n>0;m--)temp->data[m+n]=temp->data[m];a=temp;temp = temp->pre;temp->length = 80;for(m = temp->length-n,j=0;m<temp->length;m++,j++)a->data[j]=temp->data[m];}for(m=temp->length-n-1;m>=(i%80);m--)temp->data[m+n]=temp->data[m];for(m=(i%80),j=0;m<(i%80)+n;m++,j++)temp->data[m] =Data[j];}return temp;}void Replace(){int k,m,n,i,j;sscanf(chpt,"%d%d%d",&k,&m,&n); /* 读入参数*/if(m<=0||m>last||n<m||last-(n-m+1)+k>=Link_Size)/* 检查参数合理性*/ {printf("Error!\n");return;}/* 先完成删除*/if(n>last)n=last; /* 修正参数*/for(i=m;i<=n;i++) /* 删除正文*/free(lineptr[i-1]);for(i=m,j=n+1;j<=last;i++,j++)lineptr[i-1]=lineptr[j-1];last=i-1;/* 以下完成插入*/for(i=last;i>=m;i--)lineptr[i+k-1]=lineptr[i-1];for(i=0;i<k;i++){fgets(buffer,MAXLEN,stdin);lineptr[m+i-1]=(char *)malloc(strlen(buffer)+1);strcpy(lineptr[m+i-1],buffer);}last+=k; /* 修正正文行数*/modified=1; /* 正文被修改*/}void Bmenu(LinkList *temp){char str1[20];char str2[20];int a;do{HeadWord();printf("\n\t\t****************************************************\n"); printf("\t\t**** 文章内容处理菜单****\n"); printf("\t\t****************************************************\n"); printf("\t\t**** 1、查找文章中的字符或者字符串****\n"); printf("\t\t**** 2、删除文章中的字符或者字符串****\n"); printf("\t\t**** 3、向文章中插入字符或者字符串****\n"); printf("\t\t**** 4、替换文章中的字符或者字符串****\n"); printf("\t\t**** 5、显示当前文章内容****\n"); printf("\t\t**** 6、返回主菜单****\n");printf("\t\t**** 7、直接退出系统****\n"); printf("\t\t****************************************************\n"); printf("\t\t 请选择:");scanf("%d",&a);switch(a){case 1:system("cls");HeadWord();printf("\t\t\t请输入您需要查找的字符或字符串:");getchar();gets(str1);SearchWord(str1,temp);printf("按回车键继续·····");getchar();getchar();system("cls");break;case 2:system("cls");HeadWord();printf("\t\t\t请输入您需要删除的字符或字符串:");getchar();gets(str2);SearchWord(str2,temp);DelWord(str2);printf("\t\t\t删除%s 后的文章为:",str2);PrintWord();printf("按回车键继续·····");getchar();getchar();system("cls");break;case 3:system("cls");HeadWord();InsertWord(temp);printf("\t\t\t插入字符或字符串后文章为:");PrintWord();printf("按回车键继续·····");getchar();getchar();system("cls");break;case 4:system("cls");HeadWord();Replace();printf("\t\t\t替换字符或字符串后文章为:");printf("按回车键继续·····");getchar();getchar();system("cls");break;case 5:system("cls");HeadWord();PrintWord();printf("按回车键继续·····");getchar();getchar();system("cls");break;}if(a==6){system("cls");break;}if(a==7) exit(0);}while(1);}void menu(LinkList *temp){char name[20];int t;do{HeadWord();printf("\n");printf("\t\t****************************************************\n"); printf("\t\t**** 主菜单****\n"); printf("\t\t****************************************************\n"); printf("\t\t**** 1、文章内容输入****\n"); printf("\t\t**** 2、保存文本****\n"); printf("\t\t**** 3、读取文本****\n"); printf("\t\t**** 4、当前文本内容信息****\n"); printf("\t\t**** 5、进入文章内容处理菜单****\n"); printf("\t\t**** 6、退出文本编辑器****\n"); printf("\t\t****************************************************\n");printf("\t\t**** 注：第一次运行本程序时请选择1号功能****\n"); printf("\t\t****************************************************\n"); printf(" \t\t 请选择:");scanf("%d",&t);if((t>6)&&(t<1)){printf("对不起，无此功能，请输入正确的功能序号!\n");}elseswitch(t){case 1:system("cls");HeadWord();temp=CreatWord();break;case 2:save(name);break;case 3:load(name);break;case 4:PrintWord();printf("\n");printf("按回车键继续·····");getchar();getchar();system("cls");break;case 5:system("cls");Bmenu(temp);break;}if(t==6) break;}while(1);}void main(){head=(LinkList *)malloc(sizeof(LinkList));LinkList *temp;menu(temp);}5．课程设计心得及存在问题本程序是在线性表的基础上改进的，用到了双向链表和一些c++里面的知识。