C语言课程设计报告--一种简单的英文词典排版系统的实现(共25页)

1、中 国 地 质 大 学本科生课程论文封面课程名称 C语言课程设计 教师姓名 本科生姓名 本科生学号 本科生专业 所在院系 日期: 课程设计评语对课程论文的评语:平时成绩：课程论文成绩：总 成 绩：评阅人签名：注：1、无评阅人签名成绩无效；2、必须用钢笔或圆珠笔批阅，用铅笔阅卷无效；3、如有平时成绩，必须在上面评分表中标出，并计算入总成绩。目 录课程设计评语2目 录31课程论文题目42程序设计思路43功能模块图54数据结构设计55算法设计56程序代码167程序运行结果218编程中遇到的困难及解决方法249总结心得及良好建议2410致谢241课程论文题目一种简单的英文词典排版系统的实现：【要求】（

2、1）能输入和现实打入的单词；（2）能分辨出单词；（3）对重复的单词和已经输入的单词能自动排除；（4）能按AZ的顺序排版；（5）能将运行结果以文本形式储存；（6）具有添加新单词重新排版的能力。提示（1）需求分析：运行结果以文本形式储存，因而要提供文件的输入输出操作；通过查找操作检查重复单词；提供排序操作现实按AZ的顺序排版；提供插入操作添加新单词并重新排版。另外通过键盘式菜单实现功能选择。（2）总体设计：整个系统被设计为单词录入模块，文件存储模块和单词浏览模块。其中单词录入模块要完成输入单词，检查是否重复，排序操作。文件存储模块把存放单词的数组中的数据写入文件。单词浏览模块完成英文词典的输出，即

3、文件的输出操作。（3）数据结构采用指针数组或二维数组。以【Enter】键或者空格键作为单词输入结束标志，对重复的单词自动排除可选用查找方法，数据结构可采用指针和数组。2程序设计思路在英文词典排版当中，人工统计的速度很慢，且容易出现差错。本英文词典排版系统的自动化加速了排版工作，提高工作效率本程序主要采用对零散的单词进行自动读取，然后按单词首字母顺序讲单词保存到文档，这样的结构化非常便于程序后续的排版工作。排版具体过程涉及到自动排除重复单词与添加新单词并重新排版等问题，将于正问中详细介绍。本程序实现了所有设计要求。整个系统被设计为单词录入模块、文件存储模块和单词浏览模块。其中单词录入模块要完成输

4、入单词、检查是否重复、排序操作。文件存储模块把存放单词的数组中的数据写入文件。单词浏览模块完成英文词典的输出，即文件的输出操作。一种简单的英文词典排版系统3功能模块图单词排序单词浏览单词录入4数据结构设计数据结构采用指针数组或二维数组：char* dictionaryN;或char dictionaryN20。其中N是宏定义#define N 256（表示单词个数）。（1）单词录入模块输入一个单词，存放在一个临时字符数组中，以空格或回车表示单词的结束（这也是默认操作），然后换行输出刚刚输入的单词。采用插入排序算法的思想把该单词插入单词数组中，不同的是如果两个单词相同则不插入。（2）文件存储模块

5、 采用fwrite或fprintf把单词数组输入到文件中。（3）单词浏览模块采用fread或fscanf把单词从文件中读出，然后输出。5算法设计（1）主函数【流程图】显示一系列的功能选项 根据n的值调用各功能模块函数输入n，判断n是否是19NY【程序】#include stdio.h #include stdlib.h #include string.h #include ctype.h #define ROWS 256 #define COLS 32 static FILE *fp; static char aROWSCOLS; char get_option(void); int b(in

6、t count); void c(char *pt, int count); int check(char arr, int count); void storage(char *pt, int count);intn;/*n全局变量*/charwordN20;void menu()/*主界面*/int n,w;/*变量n保存选择菜单数字，w判断输入的数字是否在功能菜单对应数字范围内*/doputs(tt*MENU*nn);puts(tttWelcome to djs program!nn);puts(tttt 1.Add new word.);puts(tttt 2.Browse all t

7、he words.);puts(tttt 3.Search the word.);puts(tttt 4.Sort the words.);puts(tttt 5.Order by A-z.);puts(tttt 6.Exit!);puts(nntt*n);printf(Choice your number(1-6): bb);scanf(%d,&n);if(n6)/*对选择的数字作判断*/w=1;getchar();else w=0;while(w=1);switch(n)case 1:add();break;/*追加模块*/case 2:browse();break;/*浏览模块*/cas

8、e 3:search();break;/*查找模块*/case 4:sort();break;/*分类模块*/case 5:order();break;/*排序模块*/case 6:exit(0);/*退出*/void main() /*主函数*/ menu();（2）公共函数【程序】int load()/*加载函数*/int i,count; int start; char *ptROWS; char ch, len; char input;if(fp=fopen(words.txt,a+)=NULL)/*以输出打开方式，在此前的记录被覆盖*/printf(nCannot open file

9、!n);return NULL;for(i=0;!feof(fp);i+)fscanf(fp,%s,&wordi);fclose(fp);return i+1;/*返回记录个数*/void save(int n)/*保存函数，保存n个记录*/FILE *fp;int i;if(fp=fopen(words.txt,a+)=NULL)/*以输出打开方式，在此前的记录被覆盖*/printf(nCannot open file!n);exit(0);for(i=0;in;i+)fprintf(fp,%s,&wordi);fclose(fp);（3）各功能模块设计1）分类模块【程序】void sort

10、()int i,j,k;char c20;if(n=load()=0)printf(nCannot open file!n);exit(0);for(i=0;in;i+)for(j=0;j0)strcmp(c,wordj);strcmp(wordj,wordj+1);strcmp(wordj+1,c);save(n);printf(Successful!_.n);printf(nNow? 1.browse all 2.back);scanf(%d,&k);if(k=1)browse();else if(k=2)menu();2）排序模块【流程图】 返回主菜单 保 存 用选择法排序【程序】voi

11、d order() /*排序模块*/int aN,i,j,t;struct words;n=load();for(i=0;iN;i+)for(i=0;iN-1;i+)for(j=i+i;jaj)t=ai;ai=aj;aj=t;for(j=0;jN;j+)printf(%3d,ai);3）修改模块【流程图】显示所有记录，让用户看哪个要修改输入要修改的单词是否找到此单词记录YN显示找到的单词，调用修改函数提示没有找到询问用户是否继续修改Y返回主菜单Y【程序】void modify(int a) /*修改模块*/char c20;printf(Enter the new word:);scanf(%

12、s,c);strcpy(worda,c);save(n);4）删除模块【流程图】显示所有记录，让用户看哪个需要删除输入需要删除的单词是否找到此单词记录YN提示没有找到显示找到的记录 调 用 删 除 函 数返回主菜单询问用户是否继续删除YN【程序】void del(int a) /*删除模块*/int x,i,y;printf(Are you sure to delete this word?nt1).sure 2).no and back menu bb);scanf(%d,&x); /*输入要修改的单词*/if(x=1)for(i=a;in-1;i+) /*查找要修改的单词*/strcpy(

13、wordi,wordi+1);save(n-1);printf(Successful!_.nNow? 1).one more 2).back menu);scanf(%d,&y);if(y=1)search();else if(x=2)menu();else if(x=2)menu();5）追加模块询问用户是否继续追加单词保存追加的单词输入用户要追加的的单词调用加载函数n=load()；并计算可以记录个数n【流程图】返回主菜单YN【程序】void add() /*追加模块*/int i,x,w1,w2,w;char c20;if(n=load()=0)exit(0);elseputs(Ente

14、r the new word!n);scanf(%s,c); /*输入要追加的单词*/for(i=0;in;i+)if(strcmp(wordi,c)=0)break;if(in)w=1;doprintf(The word has already exit!n);printf(nnWhat do you want to do?nt1).enter one more 2).back menu bb);scanf(%d,&x);if(x2)w1=1;elsew1=0;while(w1=1);elsew2=1;strcpy(wordi,c);save(n+1);printf(Successful!_

15、.Now choose what you will do next?nt1).add another 2).back menu bb);doscanf(%d,&x);if(x2)w2=1;elsew2=0;while(w2=1);switch(x)case 1:add();break;case 2:menu();break;6）浏览（全部）模块返回主菜单回到分类模块用户进行选项显示所有单词记录【流程图】【程序】void browse() /*浏览（全部）模块*/int i,w;if(n=load()=0) /*加载记录*/printf(nCannot open file!n);exit(0);

16、for(i=0;in-1;i+)printf(%s/n,wordi);puts(Successful!_.Now 1.back menu 2.sort);scanf(%d,&w);if(w=1)menu();else if(w=2)sort();7）查找模块是否找到该单词记录输入需要查找的单词【流程图】YN返回主菜单让用户选择1）.查找另一个2）.返回询问用户是否继续查找提示没有找到显示找到的记录YN【程序】void search() /*查找模块*/int i,x,y;char vs20;if(n=load()=0) /*加载记录*/printf(nCannot open file!n);e

17、xit(0);printf(Enter the word what you want to search!);scanf(%s,vs); /*输入要查找的单词*/for(i=0;in;i+) /*查找要修改的单词*/if(strcmp(wordi,vs)=0)printf(Successful!_.nThe word is:%sn,wordi);/*找到需要修改的单词*/printf(What would you like to do with the word?nt1).modify 2).delrte 3).nothing bb);scanf(%d,&y);if(y=1)modify(i)

18、;elsedel(i);if(i=n)printf(HOHO!Sorry.Not found);printf(Now.1).one more 2).back 3).exit);scanf(%d,&x);switch(x) case 1:search();break;case 2:menu();break;case 3:exit(0); 6程序代码#include stdio.h #include stdlib.h #include string.h #include ctype.h #define ROWS 256 #define COLS 32 （静态）static FILE *fp;/作用

19、域仅限于本文件（静态）static char aROWSCOLS; char get_option(void);/选择 int b(int count); void c(char *pt, int count); /排序int check(char arr, int count); void storage(char *pt, int count); 主菜单函数int main(void) int i,count; int start; char *ptROWS; char ch, len; char input; if(fp=fopen(words.txt,a+)=NULL) fputs(不

20、能打开或建立文件！n,stderr); exit(1); fseek(fp,0L,SEEK_END); start=(int)ftell(fp)/32; count=start; rewind(fp); if(fread(a,32*sizeof(char),start,fp)=0) i=0; puts(开始创建词库);puts(请输入单词（每行一个);puts(在新行输入END结束输入：); while(iROWS&scanf(%s, ai)=1) fflush(stdin); if(strncmp(ai,END,3)=0) count+=i; break; if(check(ai, i) c

21、ontinue; i+; puts(tt*欢迎使用字典排版系统*nn);puts( MENU );puts(您要做些什么？); puts(a. 显示已有的单词 b. 添加新单词); puts(c. 对已有的单词进行排序 d. 退出); puts(nntt*n);while(input=get_option()!=d) if(input=a) puts(已有的单词:); for(i=0;icount;i+) printf( ); puts(ai); if(input=b) puts(开始创建词库);puts(请输入新的单词（每行一个);puts(在新行输入END结束输入: ); count=b(

22、count); if(input=c) puts(对单词进行排序:); c(pt, count); for(i=0;icount;i+) printf( ); puts(pti); puts(还要做些什么?); storage(pt,count); fclose(fp); puts(谢谢使用，再见!); return 0; char get_option(void)/选择函数 char ch; while(ch=getchar()d) while(ch=getchar()!=n) ; puts(请输入a,b,c或者d.); fflush(stdin); return ch; int b(int

23、 count) int i; i=count; while(iROWS&scanf(%s, ai)=1) fflush(stdin);/刷新标准输入缓冲区，把输入缓冲区里的东西丢弃 if(check(ai, i) continue; if(strncmp(ai,END,3)=0) count=i; break; i+; return count; void c(char *pt, int count) /对字典按首字母排序，排序后的字典存储在pt中 int i,j; char *temp; /把字典复制一份到pt中for(i=0;iROWS;i+) pti=ai; /冒泡法排序for(i=0;

24、icount;i+)for(j=i+1;j0)/比较字符串 temp=pti; pti=ptj; ptj=temp; int check(char arr, int count) int i; int flag=0; for(i=0;istrlen(arr);i+) if(isalpha(arri)=0) printf(%s不是一个单词.n,arr); flag=1; break; for(i=0;icount;i+) if(strncmp(ai,acount,strlen(acount)+1)=0) puts(重复的单词!); flag=1; return flag; void storage(c