數(shù)據(jù)結(jié)構(gòu)簡易文本編輯器

1、精選優(yōu)質(zhì)文檔-傾情為你奉上題目：【2】簡易文本編輯器要求：1) 具有圖形菜單界面；2) 查找，替換（等長，不等長），插入（插串，文本塊的插入）、塊移動(dòng)（行塊，列塊移動(dòng)），刪除3) 可正確存盤、取盤；4) 正確顯示總行數(shù)。1需求分析一個(gè)簡易文本編輯器應(yīng)該具有圖形菜單界面，包括查找，替換（等長，不等長），插入（插串，文本塊的插入）、塊移動(dòng)（行塊，列塊移動(dòng)），刪除文本信息等功能并可正確存盤、取盤，正確顯示總行數(shù)。2概要設(shè)計(jì) 為實(shí)現(xiàn)數(shù)據(jù)的有序存儲(chǔ)，該編輯器應(yīng)該用順序表來存儲(chǔ)輸入的信息。順序表是數(shù)據(jù)結(jié)構(gòu)中線性表的一種，它是用一塊地址連續(xù)的存儲(chǔ)空間依次存儲(chǔ)線性表的元素。其特點(diǎn)為：在順序表上邏輯關(guān)系相鄰的倆

2、個(gè)元素在物理位置上也相鄰；在順序表上可以隨即存取表中的元素。在編輯器的主界面中應(yīng)有如下提示信息： 清空以前的文本信息：將用數(shù)組存的數(shù)據(jù)內(nèi)容全部置為0； 顯示當(dāng)前文本信息：遍歷用數(shù)組存入的信息，并輸入到外部顯示器上； 編輯信息：定義一個(gè)結(jié)構(gòu)體，并在結(jié)構(gòu)體中定義一個(gè)字符型的一維數(shù)組和一個(gè)整型變量，這個(gè)整型變量用于記錄一維數(shù)組中存入數(shù)據(jù)的個(gè)數(shù)； 替換文本信息：首先在數(shù)組中查找要被替換的信息，如果找到該信息，提示輸入要替換的信息內(nèi)容，否則提示未找到要被替換的信息； 插入文本信息：首先在數(shù)組中查找要插入點(diǎn)，如果找到該插入點(diǎn)，提示輸入插入信息，確認(rèn)插入信息后，提示選擇向前插入信息還是向后插入信息，如果未找

3、到插入點(diǎn)，顯示未找到要插入的位置； 移動(dòng)文本信息：首先在數(shù)組中查找要移動(dòng)的信息，如果找到該信息，提示是進(jìn)行列移動(dòng)還是進(jìn)行行移動(dòng)，否則提示未找到要移動(dòng)的信息； 刪除文本信息：首先在數(shù)組中查找要?jiǎng)h除的信息，如果找到該信息，提示是否確認(rèn)刪除該信息，通過確認(rèn)來刪除信息，如果未找到要?jiǎng)h除的信息，提示未找到該信息； 退出編輯器：顯示感謝使用該軟件并退出。3 詳細(xì)設(shè)計(jì)void menu(); void shuru(char text);void bc(char text); void dakai(char text);void dayin(char text);void chazhao(char text,

4、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;/顯示是否保存過的狀態(tài)int ntext;/文本編輯的位置4用戶使用說明 清空以前的文本信息：

5、將用數(shù)組存的數(shù)據(jù)內(nèi)容全部置為0； 顯示當(dāng)前文本信息：遍歷用數(shù)組存入的信息，并輸入到外部顯示器上； 編輯信息：定義一個(gè)結(jié)構(gòu)體，并在結(jié)構(gòu)體中定義一個(gè)字符型的一維數(shù)組和一個(gè)整型變量，這個(gè)整型變量用于記錄一維數(shù)組中存入數(shù)據(jù)的個(gè)數(shù)； 替換文本信息：首先在數(shù)組中查找要被替換的信息，如果找到該信息，提示輸入要替換的信息內(nèi)容，否則提示未找到要被替換的信息； 插入文本信息：首先在數(shù)組中查找要插入點(diǎn)，如果找到該插入點(diǎn)，提示輸入插入信息，確認(rèn)插入信息后，提示選擇向前插入信息還是向后插入信息，如果未找到插入點(diǎn)，顯示未找到要插入的位置； 移動(dòng)文本信息：首先在數(shù)組中查找要移動(dòng)的信息，如果找到該信息，提示是進(jìn)行列移動(dòng)還是進(jìn)

6、行行移動(dòng)，否則提示未找到要移動(dòng)的信息； 刪除文本信息：首先在數(shù)組中查找要?jiǎng)h除的信息，如果找到該信息，提示是否確認(rèn)刪除該信息，通過確認(rèn)來刪除信息，如果未找到要?jiǎng)h除的信息，提示未找到該信息； 退出編輯器：顯示感謝使用該軟件并退出。5調(diào)試分析 /測試結(jié)果文本編輯器主界面主界面功能，如圖22所示。圖22 文本編輯器主界面系統(tǒng)功能 輸入文本信息功能，如圖23所示。 圖23 輸入界面 查找文本信息，如圖24所示。 圖24查到功能界面 顯示文本信息，如圖25。圖25 4刪除操作，如圖2-6圖26 （刪除123）功能5插入操作 如圖27所示。 圖27 （在789前插入123）界面6替換文本內(nèi)容，如圖28所示。

7、圖28 （替換456為abc）的內(nèi)容 專心-專注-專業(yè)6心得體會(huì)程序的運(yùn)行結(jié)果與理論推導(dǎo)結(jié)果完全吻合，即該算法與程序設(shè)計(jì)滿足課程設(shè)計(jì)要求。該程序的主要優(yōu)點(diǎn)是簡單易懂，不存在理解上的障礙，也很自然地能想到這種解法。通過數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)使我們對(duì)所學(xué)知識(shí)有了更好的理解，也增強(qiáng)了大家的動(dòng)手能力。同時(shí)也發(fā)現(xiàn)了自己的很多不足之處，對(duì)知識(shí)的應(yīng)用能力很是欠缺，應(yīng)用軟件的能力及編程水平與課程要求更是存在很大的差距。7程序#include <stdio.h>#include <stdlib.h>#include <time.h>#include <string.h>

8、;#define MAX 10000#define _CRT_SECURE_NO_DEPRECATE/在vs中取消warning的警告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

9、cs(char text);void charu(char text,int l);void tuichu(int status);char textMAX=""/文本編輯域char name20=""/文件保存的位置int status=0;/顯示是否保存過的狀態(tài)int ntext;/文本編輯的位置 void dakai(char text)system("cls"); FILE *fp;char pd,ch;char name30;int i=0;printf("輸入A：確定打開文件(未保存的數(shù)據(jù)將會(huì)丟失) M：返回主菜

10、單");fflush(stdin);pd=getchar();if (pd='A'|pd='a')printf("請(qǐng)輸入要打開文件名字（例如c:a.txt）");scanf("%s",name);while (fp=fopen(name,"r")=NULL)printf("n打開文件失敗，請(qǐng)重新輸入要打開的文件名：");scanf("%s",name);cs(text);while(!feof(fp)ch=fgetc(fp);texti=ch;i+; t

11、exti='0' ntext=i; fclose(fp);printf("n文件讀取成功n文件內(nèi)容為n");dayin(text); if (pd='M'|pd='m')menu(); void bc(char text)system("cls");FILE *fp;char pd;char tmp;int i;printf("n輸入【A】保存;任意鍵返回主菜單不保存n"); fflush(stdin);pd=getchar();if (!(pd='A'|pd='

12、a')menu();else if(name20=NULL)printf("n請(qǐng)輸入保存文件名(例如: c:a.txt):");scanf("%s",name);while (fp=fopen(name,"w+")=NULL)printf("文件不存在，請(qǐng)重新輸入文件名：");scanf("%s",name); printf("nA:確定;B:取消："); while(scanf("%c",&tmp)!=EOF)if (tmp='A

13、' | tmp='a') for(i=0;i<ntext;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;i<ntext;i+)texti='0'ntext=0;status=0; int strindex(char text,char t,int i2

14、,int l) /查找要操作的數(shù)據(jù)的位置(模式匹配)int i1=l,j=0;while (i1<ntext&&j<i2)if (texti1=tj) /繼續(xù)匹配下一個(gè)字符j+;i1+;/主串和子串依次匹配下一個(gè)字符else /主串、子串指針回溯重新開始下一次匹配i1=i1-j+1; /主串從下一個(gè)位置開始匹配j=0;/子串從頭開始匹配if (j>=i2)return(i1-i2); /返回匹配的第一個(gè)字符的下標(biāo)elsereturn(-1); /模式匹配不成功void menu()system("cls");time_t timep; ti

15、me (&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");printf("nnnntt*簡易文本編輯器*nn");

16、printf("tttt-0.清空內(nèi)容-n");printf("tttt-1.打開文件-n");if (ntext=0)printf("tttt-2.輸入內(nèi)容-n"); else printf("tttt-2.繼續(xù)輸入-n");printf("tttt-3.查找-n");printf("tttt-4.插入-n");printf("tttt-5.刪除-n");printf("tttt-6.替換-n");printf("tttt-

17、7.顯示內(nèi)容-n");printf("tttt-8.保存-n");printf("tttt-9.退出-n");printf("ntt*選項(xiàng)*n");printf("ntttt輸入選項(xiàng)0-9：");char n;fflush(stdin);n=getchar();if(n>='0'&&n<='9')switch (n)case '0': cs(text);break;case '1': dakai(text);bre

18、ak;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(status);def

19、ault : break;elseprintf("n輸入有誤，請(qǐng)重新輸入:");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("請(qǐng)輸入您要查找的內(nèi)容");scanf("%s",pattern);pr

20、intf("您查找的內(nèi)容是:%sn",pattern);t=strlen(pattern);loop:a=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("查找到結(jié)尾沒有找到n輸入【R】將重頭查找；任意鍵返回主菜單");l=0;fflush(stdin);pd=getchar(); else printf("已經(jīng)找到在第%d行第%d列，輸

21、入【R】繼續(xù)查找下一處；任意鍵返回主菜單",hs,ls);fflush(stdin);bd=getchar(); if (bd='R'|bd='r') goto loop; if (pd='R'|pd='r') l=0;chazhao(text,l);void dayin(char text)system("cls");printf("現(xiàn)在文本的內(nèi)容為：n");printf("%sn",text); int hs=1,i;for (i=0;i<ntext;

22、i+)if (texti='n')hs+; printf("n文本共有%d行n",hs);void shuru(char text)system("cls");printf("請(qǐng)輸入內(nèi)容(輸入結(jié)束輸入并返回主菜單):n");printf("%s",text);char c;int i=ntext,j=ntext;fflush(stdin); while (c=getchar()!='')texti=c;i+;ntext=i;continue;int cout=0,zf=0,h=1,h

23、s=1,zfs=0;for(;cout<ntext;cout+)zf+;if(textcout='n')h+;zf-;if(textcout=' ')zf-;for(cout=j;cout<ntext;cout+)zfs+;if(textcout='n')hs+;zfs-;if(textcout=' ')zfs-;printf("統(tǒng)計(jì)：文本一共有%d個(gè)字符，%d行，本次輸入了%d個(gè)字符,%d行n",zf,h,zfs,hs);void shanchu(char p,int l)int i,a=-1,t

24、2=0;char x20,px,pd,pdx,c;system("cls");printf("%s",p);printf("n輸入【A】執(zhí)行查找刪除內(nèi)容；任意鍵返回主菜單:");fflush(stdin);px=getchar();if (px='a'|px='A')printf("n輸入您要?jiǎng)h除的內(nèi)容,以結(jié)束：");fflush(stdin);while (c=getchar()!='')if (c='')break;elsext2=c;t2+;co

25、ntinue;loop:a=strindex(p,x,t2,l);int hs=1,ls=0;for (i=0;i<=a;i+)ls+;if (pi='n')hs+; ls=0; if (a=-1)printf("已查找結(jié)束,您要?jiǎng)h除的內(nèi)容不存在n輸入【R】重新輸入要?jiǎng)h除的內(nèi)容;其他鍵將返回主菜單:");l=0;fflush(stdin);pdx=getchar(); else printf("你要?jiǎng)h除的內(nèi)容在第%d行第%d列n 輸入【A】確定刪除;輸入【B】尋找下個(gè)詞;其他鍵將返回主菜單:",hs,ls);fflush(stdin

26、);pd=getchar();l=t2+a;if (pd='a'|pd='A')for(i=a;i<ntext;i+)pi=pi+t2;ntext=ntext-t2;printf("刪除成功，刪除后的內(nèi)容為：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) /向文本中插入內(nèi)容system("cls&q

27、uot;);int i=0,t=0,t2=0,a=-1,b;char cr20="",pd,x500,c,d;printf("n當(dāng)前文本信息為：n");printf("%s",text);printf("n輸入您要在哪個(gè)內(nèi)容前插入,以結(jié)束：");fflush(stdin);while (c=getchar()!='') /用一個(gè)數(shù)組接收要插入在哪個(gè)內(nèi)容之前if (c='')break;elsecrt=c;t+;continue;loop:a=strindex(text,cr,t,l)

28、; /查找并返回要插入的位置點(diǎn)int hs=1,ls=0;for (b=0;b<a;b+)ls+;if (textb='n')hs+;ls=0;if (a=-1)printf("n查找到結(jié)尾沒有找到插入點(diǎn),輸入【R】查找其他；按其他鍵返回菜單:n");l=0;fflush(stdin);d=getchar();fflush(stdin);elseprintf("n您要插入的位置是第%d行,第%d列之前n【A】.不是此位置向后繼續(xù)找插入點(diǎn)n【B】.在此位置插入n按其他鍵返回菜單n請(qǐng)選擇：",hs,ls+1);fflush(stdin)

29、;pd=getchar(); if (pd='a'|pd='A')l=a+t;goto loop;else if (pd='b'|pd='B')printf("nn輸入您要插入的內(nèi)容,以結(jié)束：");fflush(stdin);while (c=getchar()!='')if (c='')break;elsext2=c;t2+;continue;for (i=ntext;i>=a;i-)texti+t2=texti;for (i=0;i<t2;i+)texti+a=x

30、i;ntext=ntext+t2;printf("n當(dāng)前文本信息為：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) /內(nèi)容替換int t=0,t1=0,i,a,b;char c,th20,d,d1,bth20;int i2;system

31、("cls");printf("n當(dāng)前文本信息為：n");for (i2=0;i2<=ntext-1;i2+)printf("%c",pi2);printf("n輸入要被替換的內(nèi)容,以結(jié)束：");fflush(stdin);while (c=getchar()!='') /t指替換前內(nèi)容的長度if (c='')break;elsebtht=c;t+;continue;loop:a=strindex(p,bth,t,l); /查找要被替換的內(nèi)容的位置int hs=1,ls=0;for (b=0;b<a;b+)ls+;if (pb='n')hs+;ls=0;if (a=-1)printf("n查找到結(jié)尾沒有找到要被替換的內(nèi)容n輸入【R】查找其他內(nèi)容,按其他鍵返回主菜單鍵n");l=0;d=getchar();fflush(stdin);elseprintf("nn