簡(jiǎn)單行編輯程序

1、-作者xxxx-日期xxxx簡(jiǎn)單行編輯程序【精品文檔】數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)實(shí)驗(yàn)報(bào)告簡(jiǎn)單行編輯程序院系：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院專(zhuān)業(yè)：軟件工程1班姓名：丁珊珊學(xué)號(hào)：E01214269日期：2014/9/19一、需求分析1、問(wèn)題描述：文本編輯程序是利用計(jì)算機(jī)進(jìn)行文字加工的基本軟件工具，實(shí)現(xiàn)對(duì)文本文件的插入、刪除等修改操作。限制這些操作以行為單位進(jìn)行的編輯程序稱(chēng)為行編輯程序。被編輯的文本文件可能很大，全部讀入編輯程序的數(shù)據(jù)空間（內(nèi)存）的做法即不經(jīng)濟(jì)，又不總能實(shí)現(xiàn)。一種解決方法是逐段的編輯。任何時(shí)刻只把待編輯文件的一段放在內(nèi)存，稱(chēng)為活區(qū)。試按這種方法實(shí)現(xiàn)一個(gè)簡(jiǎn)單的行編輯程序，設(shè)文件每行不超過(guò)320個(gè)字符，很少

2、超過(guò)80個(gè)字符。2、此程序具備以下功能：(1)行插入。格式：i<行號(hào)><回車(chē)><文本>. <回車(chē)>將<文本>插入活區(qū)中第<行號(hào)>行之后。(2)行刪除。格式：d<行號(hào)1><空格><行號(hào)2><回車(chē)>； 刪除活區(qū)中第<行號(hào)1>行（到第<行號(hào)2>行）。(3)活區(qū)切換。格式：n<回車(chē)>將活區(qū)寫(xiě)入輸出文件，并從輸入文件中讀入下一段，作為新的活區(qū)。(4)活區(qū)顯示。格式：p<回車(chē)> 逐頁(yè)地（每頁(yè)20行）顯示活區(qū)內(nèi)容，在每顯示的一頁(yè)之后請(qǐng)用戶(hù)決定

3、是否繼續(xù)顯示以后各頁(yè)（如果存在）。印出的每一行要前置行號(hào)和一個(gè)空格符，行號(hào)固定占4位，增量為1。 各條命令中的行號(hào)均須在活區(qū)中各行號(hào)范圍之內(nèi)，只有插入命令的行號(hào)可以等于活區(qū)第一行行號(hào)減一，表示插入當(dāng)前的屏幕中第一行之前，否則命令參數(shù)非法。二、 概要設(shè)計(jì)1、 主頁(yè)面設(shè)計(jì) 2、 存儲(chǔ)結(jié)構(gòu)設(shè)計(jì) typedef struct text char stringSIZE;/存儲(chǔ)每一行的元素 struct text *next;/指向后一個(gè)節(jié)點(diǎn)的指針 int length;text,*textp;3、 系統(tǒng)功能設(shè)計(jì)1）行插入2）行刪除3）活區(qū)切換4）活區(qū)顯示5）結(jié)束4、 程序調(diào)用關(guān)系程序結(jié)構(gòu)流程圖：開(kāi)始輸入

4、命令e輸入命令p輸入命令n輸入命令d輸入命令i結(jié)束程序顯示活區(qū)切換活區(qū)刪除一行內(nèi)容插入一行文字三、 詳細(xì)設(shè)計(jì) 1 、 數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)定義typedef struct text char stringSIZE;/存儲(chǔ)每一行的元素 struct text *next;/指向后一個(gè)節(jié)點(diǎn)的指針 int length;text,*textp;2、 行插入int insert(textp &head,FILE *out)int hang,i;textp p,p1;scanf("%d",&hang);p=(textp)malloc(sizeof(text);/為插入行分配空

5、間fflush(stdin);fgets(p->string,80,stdin); /*輸入插入行的內(nèi)容*/p1=head->next;if(head->length=ActiveMaxLen)fputs(p1->string,out);elseif(hang=1) p->next=head->next;head->next=p;head->length+; elsefor(i=2;i<hang;i+) p1=p1->next;p->next=p1->next;p1->next=p;head->length+;

6、printf("在第%d行前插入完成n",hang); return OK;3、 行刪除int del(textp &head) /刪除d命令對(duì)應(yīng)的函數(shù)，用來(lái)刪maxmin中的行，用結(jié)構(gòu)體中的flat表示是否被刪除text *p,*q; int min,max,i; scanf("%d %d",&min,&max); if(head=NULL)printf("nlist null!n"); return OK; p=head; for(i=1;i<min;i+)/*找到要?jiǎng)h除的第一行的前一行*/p=p-&

7、gt;next; for(i=i-1,q=p->next;i<max;i+)/*刪除到最后一行*/p->next=q->next;free(q);q=p->next;head->length-;printf("第%d行到第%d行刪除完成！n",min,max); return OK;4、 活區(qū)切換Status LoadFile(textp head,FILE *fp) /*從文件讀內(nèi)容到活區(qū)*/ textp p; for(p=head;p&&(!feof(fp);p=p->next) if(!fgets(p->

8、string,80,fp) break; p->flat=1; return 0;Status SaveFile(textp head,FILE *out) /*存儲(chǔ)活區(qū)的函數(shù)*/ textp p; for(p=head;p;p=p->next)if(p->flat=1)fputs(p->string,out); /*輸出活區(qū)的內(nèi)容到指定的文件*/ p->flat=0; return OK; 5、 活區(qū)顯示void display(textp head)/顯示P命令對(duì)應(yīng)的函數(shù)，用來(lái)顯示活區(qū)的內(nèi)容 int i;int j=head->length/20;int

9、 k=0; textp p=head->next;for(j=0;j<=head->length/20;j+)printf("*page%d*n",j+1); for(i=20*j+1;i<=head->length;p=p->next,i+)printf("%2d",i); printf(" %s",p->string);if(i%20=0)break;printf("是否繼續(xù)顯示下一頁(yè)，是輸入1，否輸入0.n");scanf("%d",&k)

10、;if(k=0)break;if(j=head->length/20-1)printf("沒(méi)有后續(xù)頁(yè)面了n");break; 四、 測(cè)試分析 1.開(kāi)始界面 2.用戶(hù)輸入一個(gè)已經(jīng)存在的文本文件名稱(chēng)并回車(chē)，程序?qū)⒆x出內(nèi)容并存入一個(gè)新的文本文件out中。并輸入命令p，顯示。3.輸入命令i，在文本文件中插入文本。4.輸入命令d，刪除選中文本。并輸入命令p，顯示當(dāng)前活區(qū)。5.輸入命令n，切換活區(qū)。并輸入命令平，顯示。6.輸入命令e，結(jié)束程序并清除活區(qū)。五、 源程序設(shè)計(jì)#include<>#include<>#include<>#include

11、<>#include<>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define ActiveMaxLen 100#define SIZE 80#define x 20typedef struct text char stringSIZE;/存儲(chǔ)每一行的元素 struct text *next;/指向后一個(gè)節(jié)點(diǎn)的指針 int length;text,*textp;void Createlist(textp &hea

12、d)/建立一個(gè)80個(gè)節(jié)點(diǎn)的鏈表，是整個(gè)活區(qū)的大小head=(text *)malloc(sizeof(text); int n=0;head->length=0; textp p,q; while(n<80)p=(text *)malloc(sizeof(text); n+; if(n=1) head->next=p;p->next=NULL;q=p;head->length+; else p->next=q->next;q->next=p;q=p;head->length+; printf("活區(qū)創(chuàng)建完成n");int

13、 del(textp &head)/刪除d命令對(duì)應(yīng)的函數(shù)，用來(lái)刪maxmin中的行，用結(jié)構(gòu)體中的flat表示是否被刪除text *p,*q; int min,max,i; scanf("%d %d",&min,&max); if(head=NULL)printf("nlist null!n"); return OK; p=head; for(i=1;i<min;i+)/*找到要?jiǎng)h除的第一行的前一行*/p=p->next; for(i=i-1,q=p->next;i<max;i+)/*刪除到最后一行*/p-&

14、gt;next=q->next;free(q);q=p->next;head->length-;printf("第%d行到第%d行刪除完成！n",min,max); return OK;void display(textp head)/顯示P命令對(duì)應(yīng)的函數(shù)，用來(lái)顯示活區(qū)的內(nèi)容 int i;int j=head->length/20;int k=0; textp p=head->next;for(j=0;j<=head->length/20;j+)printf("*page%d*n",j+1); for(i=20*

15、j+1;i<=head->length;p=p->next,i+)printf("%2d",i); printf(" %s",p->string);if(i%20=0)break;printf("是否繼續(xù)顯示下一頁(yè)，是輸入1，否輸入0.n");scanf("%d",&k);if(k=0)break;if(j=head->length/20-1)printf("沒(méi)有后續(xù)頁(yè)面了n");break;void freemem(textp &head)/釋放鏈

16、表所占的內(nèi)存text *p=head->next; while(p)head->next=p->next; free(p); p=head->next;head->length-;printf("活區(qū)清除n");int insert(textp &head,FILE *out)int hang,i;textp p,p1;scanf("%d",&hang);p=(textp)malloc(sizeof(text);/為插入行分配空間fflush(stdin);fgets(p->string,80,stdi

17、n); /*輸入插入行的內(nèi)容*/p1=head->next;if(head->length=ActiveMaxLen)fputs(p1->string,out);elseif(hang=1) p->next=head->next;head->next=p;head->length+; elsefor(i=2;i<hang;i+) p1=p1->next;p->next=p1->next;p1->next=p;head->length+;printf("在第%d行前插入完成n",hang); ret

18、urn OK;void LoadFile(textp &head,FILE *fp,int e) /*從文件讀內(nèi)容到活區(qū)*/ textp p=head->next;for(int j=0;j<e;j+) fgets(head->string,81,fp);for(int i=0;i<head->length&&(!feof(fp);i+) fgets(p->string,81,fp); p=p->next;void SaveFile(textp head,FILE *out,FILE *in,int &e) /*存儲(chǔ)活區(qū)

19、的函數(shù)*/ textp p=head->next;e=e+80; for(int i=0;i<head->length;p=p->next,i+)fputs(p->string,out); void HELP()/幫助函數(shù)，顯示一些命令的格式 printf("nt *n"); printf("t * 行插入格式： i<行號(hào)><回車(chē)><文本><回車(chē)> *n"); printf("t * 行刪除格式： d<回車(chē)><行號(hào)1><空格><

20、;行號(hào)2><回車(chē)> *n"); printf("t * 活區(qū)切換格式： n<回車(chē)> *n"); printf("t * 活區(qū)顯示格式： p<回車(chē)> *n"); printf("t * 退出格式： e<回車(chē)> *n"); printf("t *n");void main()/主函數(shù)，用來(lái)接受命令/編輯函數(shù)，用來(lái)接受處理編輯命令int e=0;textp head; FILE *in,*out; char c,inname30,outname30; pri

21、ntf("#歡迎使用行編輯程序#n"); HELP();/*打開(kāi)輸入、輸出文件*/ printf("Enter the infile name:"); scanf("%s",inname); printf("Enter the outfile name:"); scanf("%s",outname); if(in=fopen("in.txt","r")=NULL)printf("can't open the file! n"); if(out=fopen(outname,"w")=NULL) printf("can't iiopen the file!n"); exit(0); Createlist(head); LoadFile(head,