文本文件单词的检索与计数

软件综合课程设计文本文件单词的检索与计数实时监控报警系统二〇一四年六月文本文件单词的检索与计数1．问题陈述要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统计给定单词在文本文件中出现的总次数；检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。

该设计要求可分为三个部分实现：其一，建立文本文件，文件名由用户用键盘输入；其二，给定单词的计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数；其三，检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。

（1）.建立文本文件（2）给定单词的计数（3）检索单词出现在文本文件中的行号、次数及其位置（4）主控菜单程序的结构①头文件包含②菜单选项包含建立文件、单词定位、单词计数、退出程序③选择1-4执行相应的操作，其他字符为非法。

2．程序代码#include<stdio.h>#include<string.h>#include<iostream>#define MaxStrSize 256 //根据用户需要自己定义大小using namespace std;typedef struct {char ch[MaxStrSize]; //ch是一个可容纳256个字符的字符数组int length;} SString;//定义顺序串类型int PartPosition (SString s1,SString s2,int k){ int i,j;i=k-1;//扫描s1的下标，因为c中数组下标是从0开始，串中序号相差1 j=0;//扫描s2的开始下标while(i<s1.length && j<s2.length){if(s1.ch[i]==s2.ch[j]){ i++;j++; //继续使下标移向下一个字符位置}else{i=i-j+1; j=0;} }if (j>=s2.length)return i-s2.length;elsereturn -1;//表示s1中不存在s2，返回-1//表示s1中存在s2，返回其起始位置} //函数结束void CreatTextFile(){SString S;char fname[10],yn;FILE *fp;printf("输入要建立的文件名：");scanf("%s",fname);fp=fopen(fname,"w");yn='n';//输入结束标志初值while(yn=='n'||yn=='N'){printf("请输入一行文本：");gets(S.ch);gets(S.ch);S.length=strlen(S.ch);fwrite(&S,S.length,1,fp);fprintf(fp,"%c",10);//是输入换行printf("结束输入吗？y or n ：");yn=getchar();}fclose(fp);//关闭文件printf("建立文件结束!");}void SubStrCount(){FILE *fp;SString S,T;//定义两个串变量char fname[10];int i=0,j,k;printf("输入文本文件名：");scanf("%s",fname);fp=fopen(fname,"r");printf("输入要统计计数的单词：");cin>>T.ch;T.length=strlen(T.ch);while(!feof(fp)){ //扫描整个文本文件// fread(&S.ch,1,sizeof(S),fp);//读入一行文本 memset(S.ch,'\0',256);fgets(S.ch,100,fp);S.length=strlen(S.ch);k=0; //初始化开始检索位置while(k<S.length-1) //检索整个主串S{j=PartPosition(S,T,k);//调用串匹配函数if(j<0 ) break;else {i++;//单词计数器加1k=j+T.length;//继续下一字串的检索 }}}printf("\n单词%s在文本文件%s中共出现%d次\n",T.ch,fname,i);}//统计单词出现的个数void SubStrInd(){ FILE *fp;SString S,T; //定义两个串变量char fname[10];int i,j,k,l,m;int wz[20]; //存放一行中字串匹配的多个位置printf("输入文本文件名：");scanf("%s",fname);fp=fopen(fname,"r");printf("输入要检索的单词：");scanf("%s",T.ch);T.length=strlen(T.ch);l=0; //行计数器置0while(!feof(fp)) { //扫描整个文本文件//fread(&S,sizeof(S),1,fp); //读入一行文本memset(S.ch,'\0',256);fgets(S.ch,256,fp);S.length=strlen(S.ch);l++; //行计数器自增1k=0;//初始化开始检索位置i=0; //初始化单词计数器while(k<S.length-1) //检索整个主串S{ j=PartPosition(S,T,k); //调用串匹配函数if(j<0) break;else {i++;//单词计数器加1wz[i]=j;//记录匹配单词位置k=j+T.length;//继续下一字串检索}}if(i>0){ printf("行号：%d,次数：%d,位置分别为：",l,i);for(m=1;m<=i;m++) printf("%4d",wz[m]+1);printf("\n");}}}//检索单词出现在文本文件中的行号、次数及其位置int main(){ void CreatTextFile(),SubStrCount(),SubStrInd();int xz;do {printf("* * * * * * * * * * * * * * * * * * * ** * * * *\n");printf("*文本文件的检索、字串的统计及定位*\n");printf("* * * * * * * * * * * * * * * * * * * ** * * * *\n");printf("* 1. 建立文本文件*\n");printf("* 2. 单词字串的计数*\n");printf("* 3. 单词字串的定位*\n");printf("* 4. 退出整个程序*\n");printf("* * * * * * * * * * * * * * * * * * * ** * * * *\n");printf(" 请选择(1--4) ");scanf("%d",&xz);switch(xz) {case 1 : CreatTextFile();break;case 2 : SubStrCount();break;case 3 : SubStrInd();break;case 4 : return 0;default:printf("选择错误，重新选\n");}}while(1);}3．运行结果4．设计体会与总结我的课程设计题目是文本文件单词的检索与计数。

刚开始做这个程序的时候，感到完全无从下手，甚至让我觉得完成这次程序设计根本就是不可能的，于是开始查阅各种资料以及参考文献，之后便开始着手写程序，很多情况没有考虑周全，写完运行时经常运行出现错误，但通过同学间的帮助最终基本解决问题。

在本课程设计中，我明白了理论与实际应用相结合的重要性，并提高了自己组织数据及编写大型程序的能力。

培养了基本的、良好的程序设计技能以及合作能力。

通过这段时间的课程设计，我认识到数据结构是一门比较难的课程。

需要多花时间上机练习。

这次的程序训练培养了我实际分析问题、编程和动手能力，使我掌握了程序设计的基本技能，提高了我适应实际，实践编程的能力。

实时监控报警系统1．问题陈述建立一个报警和出警管理的系统基本要求：1.采用一定的存储结构存储报警信息，要求有内容、时间；2.有一次的出警就应该在待处理的信息中删除这条信息；3.记录出警信息；4.待处理信息过多时会发出警告；2．需求分析(1)用链表储存报警信息以及出警信息。

(2)报警即将输入的信息储存在链表A里，我将会对链表A进行插入操作，将出警信息插入到A中；出警则是对储存报警信息的链表进行删除，首先查找到相应的信息，再对链表A进行删除操作，并用链表B储存删除的结点。

(3)输出储存在链表B中的结点信息，即可知道出警信息。

(4)对储存报警信息的链表A进行遍历，若它的结点个数过多，则发出警告。

3．概要设计对于本次的课程设计，我的主要思路是:在主函数中输出一个菜单，让用户选择需要执行的操作，包括报警、出警、查看出警记录、退出程序。

再编写子函数，子函数有插入函数:void insertnode(linklist head,Listnode *x);删除函数:int delnode(linklist head,Listnode *x); 查找函数（以便查找到需要删除的出警记录）：Listnode *listfind(linklist head); 输出出警记录函数：void printlist(linklist head); 完成主要的功能。

子函数之间的调用如下：Insertnode()//插入函数主函数 delnode() listnode()//删除函数和查找函数void main()printflist()//输出函数4．详细设计（1）链表的结构类型如下：typedef struct{int num; //编号char time[30]; //时间char matter[50]; //内容}datatype;typedef struct node{datatype data;struct node *next ;}Listnode;定义指向Listnode结构体的指针类型;Listnode *linklist，*A,*B;A指向未处理的报警信息的链表头结点，B指向报警信息的链表头结点（2）编写主函数，主函数中使用switch()语句，case1:中解决出警问题，调用插入函数，记录下出警记录，并提示用户已经报警成功。