簡單行編輯程序

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

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

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

4、命令e輸入命令p輸入命令n輸入命令d輸入命令i結束程序顯示活區(qū)切換活區(qū)刪除一行內容插入一行文字三、 詳細設計 1 、 數(shù)據(jù)結構存儲定義typedef struct text char stringSIZE;/存儲每一行的元素 struct text *next;/指向后一個節(jié)點的指針 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); /*輸入插入行的內容*/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命令對應的函數(shù)，用來刪maxmin中的行，用結構體中的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+)/*找到要刪除的第一行的前一行*/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) /*從文件讀內容到活區(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) /*存儲活區(qū)的函數(shù)*/ textp p; for(p=head;p;p=p->next)if(p->flat=1)fputs(p->string,out); /*輸出活區(qū)的內容到指定的文件*/ p->flat=0; return OK; 5、 活區(qū)顯示void display(textp head)/顯示P命令對應的函數(shù)，用來顯示活區(qū)的內容 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ù)顯示下一頁，是輸入1，否輸入0.n");scanf("%d",&k)

10、;if(k=0)break;if(j=head->length/20-1)printf("沒有后續(xù)頁面了n");break; 四、 測試分析 1.開始界面 2.用戶輸入一個已經(jīng)存在的文本文件名稱并回車，程序將讀出內容并存入一個新的文本文件out中。并輸入命令p，顯示。3.輸入命令i，在文本文件中插入文本。4.輸入命令d，刪除選中文本。并輸入命令p，顯示當前活區(qū)。5.輸入命令n，切換活區(qū)。并輸入命令平，顯示。6.輸入命令e，結束程序并清除活區(qū)。五、 源程序設計#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;/存儲每一行的元素 struct text *next;/指向后一個節(jié)點的指針 int length;text,*textp;void Createlist(textp &hea

12、d)/建立一個80個節(jié)點的鏈表，是整個活區(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命令對應的函數(shù)，用來刪maxmin中的行，用結構體中的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+)/*找到要刪除的第一行的前一行*/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命令對應的函數(shù)，用來顯示活區(qū)的內容 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ù)顯示下一頁，是輸入1，否輸入0.n");scanf("%d",&k);if(k=0)break;if(j=head->length/20-1)printf("沒有后續(xù)頁面了n");break;void freemem(textp &head)/釋放鏈

16、表所占的內存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); /*輸入插入行的內容*/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) /*從文件讀內容到活區(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) /*存儲活區(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<行號><回車><文本><回車> *n"); printf("t * 行刪除格式： d<回車><行號1><空格><

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

21、ntf("#歡迎使用行編輯程序#n"); HELP();/*打開輸入、輸出文件*/ 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,