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

精选优质文档-倾情为你奉上中 国 地 质 大 学本科生课程论文封面课程名称 C语言课程设计 教师姓名 本科生姓名 本科生学号 本科生专业 所在院系 日期: 课程设计评语对课程论文的评语:平时成绩：课程论文成绩：总 成 绩：评阅人签名：注：1、无评阅人签名成绩无效；2、必须用钢笔或圆珠笔批阅，用铅笔阅卷无效；3、如有平时成绩，必须在上面评分表中标出，并计算入总成绩。目 录614441课程论文题目一种简单的英文词典排版系统的实现：【要求】（1）能输入和现实打入的单词；（2）能分辨出单词；（3）对重复的单词和已经输入的单词能自动排除；（4）能按AZ的顺序排版；（5）能将运行结果以文本形式储存；（6）具有添加新单词重新排版的能力。提示（1）需求分析：运行结果以文本形式储存，因而要提供文件的输入输出操作；通过查找操作检查重复单词；提供排序操作现实按AZ的顺序排版；提供插入操作添加新单词并重新排版。另外通过键盘式菜单实现功能选择。（2）总体设计：整个系统被设计为单词录入模块，文件存储模块和单词浏览模块。其中单词录入模块要完成输入单词，检查是否重复，排序操作。文件存储模块把存放单词的数组中的数据写入文件。单词浏览模块完成英文词典的输出，即文件的输出操作。（3）数据结构采用指针数组或二维数组。以【Enter】键或者空格键作为单词输入结束标志，对重复的单词自动排除可选用查找方法，数据结构可采用指针和数组。2程序设计思路在英文词典排版当中，人工统计的速度很慢，且容易出现差错。本英文词典排版系统的自动化加速了排版工作，提高工作效率本程序主要采用对零散的单词进行自动读取，然后按单词首字母顺序讲单词保存到文档，这样的结构化非常便于程序后续的排版工作。排版具体过程涉及到自动排除重复单词与添加新单词并重新排版等问题，将于正问中详细介绍。本程序实现了所有设计要求。整个系统被设计为单词录入模块、文件存储模块和单词浏览模块。其中单词录入模块要完成输入单词、检查是否重复、排序操作。文件存储模块把存放单词的数组中的数据写入文件。单词浏览模块完成英文词典的输出，即文件的输出操作。一种简单的英文词典排版系统3功能模块图单词排序单词浏览单词录入4数据结构设计数据结构采用指针数组或二维数组：char* dictionaryN;或char dictionaryN20。其中N是宏定义#define N 256（表示单词个数）。（1）单词录入模块输入一个单词，存放在一个临时字符数组中，以空格或回车表示单词的结束（这也是默认操作），然后换行输出刚刚输入的单词。采用插入排序算法的思想把该单词插入单词数组中，不同的是如果两个单词相同则不插入。（2）文件存储模块 采用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(int count); void c(char *pt, int count); int check(char arr, int count); void storage(char *pt, int count);int n;    /*n全局变量*/  char wordN20;void menu()/*主界面*/int n,w;/*变量n保存选择菜单数字，w判断输入的数字是否在功能菜单对应数字范围内*/doputs("tt*MENU*nn");puts("tttWelcome to dj's program!nn");puts("tttt 1.Add new word.");puts("tttt 2.Browse all the 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(n<1|n>6)/*对选择的数字作判断*/w=1;getchar();else w=0;while(w=1);switch(n)case 1:add();break;/*追加模块*/case 2:browse();break;/*浏览模块*/case 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!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;i<n;i+)fprintf(fp,"%s",&wordi);fclose(fp);（3）各功能模块设计1）分类模块【程序】void sort()int i,j,k;char c20;if(n=load()=0)printf("nCannot open file!n");exit(0);for(i=0;i<n;i+)for(j=0;j<n-i-1;j+);if(strcmp(wordj,wordj+1)>0)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）排序模块【流程图】 返回主菜单 保 存 用选择法排序【程序】void order() /*排序模块*/int aN,i,j,t;struct words;n=load();for(i=0;i<N;i+)for(i=0;i<N-1;i+)for(j=i+i;j<N;j+)if(ai>aj)t=ai;ai=aj;aj=t;for(j=0;j<N;j+)printf("%3d",ai);3）修改模块【流程图】显示所有记录，让用户看哪个要修改输入要修改的单词是否找到此单词记录YN显示找到的单词，调用修改函数提示没有找到询问用户是否继续修改Y返回主菜单Y【程序】void modify(int a) /*修改模块*/char c20;printf("Enter the new word:");scanf("%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;i<n-1;i+) /*查找要修改的单词*/strcpy(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("Enter the new word!n");scanf("%s",c); /*输入要追加的单词*/for(i=0;i<n;i+)if(strcmp(wordi,c)=0)break;if(i<n)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(x<1|x>2)w1=1;elsew1=0;while(w1=1);elsew2=1;strcpy(wordi,c);save(n+1);printf("Successful!_.Now choose what you will do next?nt1).add another 2).back menu bb");doscanf("%d",&x);if(x<1|x>2)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);for(i=0;i<n-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");exit(0);printf("Enter the word what you want to search!");scanf("%s",vs); /*输入要查找的单词*/for(i=0;i<n;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);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;/作用域仅限于本文件（静态）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("不能打开或建立文件！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(i<ROWS&&scanf("%s", ai)=1) fflush(stdin); if(strncmp(ai,"END",3)=0) count+=i; break; if(check(ai, i) continue; 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;i<count;i+) printf(" "); puts(ai); if(input='b') puts("开始创建词库");puts("请输入新的单词（每行一个)");puts("在新行输入END结束输入: "); count=b(count); if(input='c') puts("对单词进行排序:"); c(pt, count); for(i=0;i<count;i+) printf(" "); puts(pti); puts("还要做些什么?"); storage(pt,count); fclose(fp); puts("谢谢使用，再见!"); return 0; char get_option(void)/选择函数 char ch; while(ch=getchar()<'a'|ch>'d') while(ch=getchar()!='n') ; puts("请输入a,b,c或者d."); fflush(stdin); return ch; int b(int count) int i; i=count; while(i<ROWS&&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;i<ROWS;i+) pti=ai; /冒泡法排序for(i=0;i<count;i+)for(j=i+1;j<count;j+) if(strcmp(pti,ptj)>0)/比较字符串 temp=pti; pti=ptj; ptj=temp; int check(char arr, int count) int i; int flag=0; for(i=0;i<strlen(arr);i+) if(isalpha(arri)=0) printf("%s不是一个单词.n",arr); flag=1; break; for(i=0;i<count;i+) if(strncmp(ai,acount,strlen(acount)+1)=0) puts("重复的单词!"); flag=1; return flag; void storage(char *pt, int count) /存储 int i,j; char ptrROWSCOLS; c(pt, count); for(i=0;i<count;i+) for(j=0;ptij!='0'j+) ptrij=ptij; fp=fopen("words.txt","w+"); rewind(fp);/ 将文件指针重新指向一个流的开头fwrite(ptr,32*sizeof(char),count,fp); /像文件写入数据块7程序运行结果（1）输入单词（2）显示打入的单词（3）能分辨出单词并对重复的单词和已经输入的单词能自动排除（4）按AZ的顺序排版（5）添加新单词并重新排版（6）退出（7）将运行结果以文本形式（word.txt）存储8编程中遇到的困难及解决方法在编程的过程中，很容易出现多个小问题，比如缺少“；”或者“”。按照计算机所指出的错误位置寻找是不容易找出错误的。直到重新把程序看过一遍之后，才能找到其中的错误。在帮同学修改程序的过程中，也遇到过一个问题。在头文件后定义了子函数，可是之后忘了编写子函数，在纠错时，有的是不会发现错误的，但是连接过程中就会报告出错。我觉得在以后的编程过程中，最好用什么函数写什么函数，后者在写完一个子函数后再在头文件底下声明。9总结心得及良好建议这次实习，我对之前学过的C语言知识有所遗忘，在重新学习了一边课本知识后，我才开始进入到正式的编程实践中。通过这次的C语言程序设计实习，我收获了很多。以前的学习是为了应付考试，而此次的实习是将所学的知识运用到实际当中。尤其是这样一个很实用的英文词典排版系统，让自己对程序设计的方法和思路有了比较清晰的认识。该次实习中，我独立完成了这道题。这道题看似繁琐，但思路清晰，就很简单了，指导书中有关文件的题目大同小异，一通则百通。只要讲各功能模块融会贯通并加以适当调整即可，但前提是必须对指导书里的立体熟练掌握。专心-专注-专业