课设报告统计英文单词数

“程序设计基础”课程设计报告（一）需求和规格说明该系统的功能是给定一个英文段落（单词个数<100），利用哈希表（表长最大为20）统计单词出现的频度，并能根据要求显示出给定单词在段落中出现的位置。

执行程序时由用户在键盘上输入程序中规定的运算命令；相应的输入数据和运算结果显示在其后。

该系统的实现是通过哈希函数的建立和查找分析，用线性探测再散列来处理冲突，从而得到哈希表并实现哈希表的查找。

该文章对哈希函数的应用方法是使用除留余数法构造，使用链地址法进行冲突处理。

2.1技术可行性哈希查找是通过计算数据元素的存储地址进行查找的一种方法。

哈希查找的操作步骤：用给定的哈希函数构造哈希表；根据选择的冲突处理方法解决地址冲突；在哈希表的基础上执行哈希查找。

2.2需求可行性世界上的事物都是有发展的，企图跨越阶段或者停滞，一切生命就都没有存在的理由了。

频率就是一个既动态又静态的东西，我们能肯定的是很多古词和今词是不一样的，今日被淘汰了，也就是说，今天的频率的统计是一定有确定的结论的。

也有一些古词仍在今日用着，或者在淘汰之中，所以频率难以确定。

我们知道黑天和白天是有区别的，但它们的交界点，却不是那么容易分辨了，恐怕需要经过科学家的精密研究。

交界点不容易确定，并不意味着事物之间没有区别。

世界上的事物都是有区别又有联系的。

有些人读书读傻了，钻了牛角尖，他弄不清两个事物之间的区别应该划在哪里，后来就连两个事物之间有区别也不敢认定了。

频率的统计是为了区别常用词和非常用词，方法可能不准确，但不至于否定常用词和非常用词之间的区别吧。

我们应该使统计精密起来。

火车今天不用火了，但如果当初也不用，就没有今天的“火车”了。

事物的变化是不可能停止的，但总还有个静态的定位，否则人们就无法认识任何事物了。

频率虽然是个复杂的问题，但科学的研究是必要的。

3 需求分析给定一个英文段落（单词个数<100），利用哈希表（表长最大为20）统计单词出现的频度，并能根据要求显示出给定单词在段落中出现的位置。

执行程序时由用户在键盘上输入程序中规定的运算命令；相应的输入数据和运算结果显示在其后。

测试数据：给定一个英文段落显示出不同英文单词的出现频度。

给定一个英文单词，判断段落中是否含有该单词，如有，依次显示出该单词在段落中出现的位置。

基本要求：哈希函数使用除留余数法构造，使用链地址法进行冲突处理。

（二）设计构造哈希函数void initial() //哈希表的初始化{ for(int i(0); i<100; i++){ haxilist[i].head=NULL;haxilist[i].tail= NULL; }cout<<"哈希表初始化完成,准备读入文件,请将需要操作的文件命名为file.txt放到文件夹中"<<endl;}读取数据：void input() //读入文件{ cout<<"开始读入文件..."<<endl;fstream infile;infile.open("file.txt",ios::in);if(!infile){cout<<"File can't be open"<<endl; //读入失败abort();} //cout<<"the input is called "<<endl;char c[size];while(!infile.eof()){ char h;infile.get(h);cout<<h<<endl;while( !('A'<=h && h<='Z'||'a'<=h && h<='z')) //只读英语单词{ if(infile.eof())return;infile.get(h);//cout<<h<<endl; }int i;i=0;while('A'<=h && h<='Z'||'a'<=h && h<='z' ){ if(h<'a'){ h=h-'A'+'a'; //将大写字母转化为小写} c[i++]=h;infile.get(h); }c[i]='\0';cout<<endl;char*s ;s=new char[i];strncpy(s,c,i);cout<<s;cout<<endl;insert(s,i); }infile.close(); //结束读入}产生哈希表：void insert( char* w,int length) //哈希表的操作:搜索和插入{ int k; k=0;for(int i(0);i<length && w[i]!='\0';i++){ k+=w[i]; }cout<<"insert is called"<<endl;k=k%100;cout<<k<<" "; //完成插入操作if(haxilist[k].head==NULL) //此时哈希表为空{cout<<"is blank insert"<<endl;haxilist[k].head=new word;haxilist[k].head->next=NULL;haxilist[k].head->frequency=0;haxilist[k].head->frequency++;haxilist[k].head->str=w;haxilist[k].tail=haxilist[k].head; }else{//此时哈希表不为空,搜索关键字word * templ;for(templ=haxilist[k].head;!(strcmp(w,templ->str))&&templ->next!=NULL;templ=templ->next ); //搜索完毕if(!strcmp(templ->str,w)) {//没有找到关键字haxilist[k].tail->next=new word;haxilist[k].tail=haxilist[k].tail->next;haxilist[k].tail->frequency++;haxilist[k].tail->str=w;haxilist[k].tail->next=NULL;}else { delete w;templ->frequency++; } } }主函数void main () //主函数{ cout<<" ******************************************"<<endl;cout<<" * *"<<endl;cout<<" * 哈希表应用--英语单词频度统计*"<<endl;cout<<" * *"<<endl;cout<<"**************************************************"<<endl;initial();input();cout<<endl;cout<<"文件读入完毕!";cout<<endl;int n=0;for(int i(0);i<100;i++){ if(haxilist[i].head!=NULL){ n++;cout<<"单词"<<haxilist[i].head->str<<"频度为";cout<<haxilist[i].head->frequency<<endl;}}cout<<" 在读入的文件中共搜索到"<<n<<"个不同的单词"<<endl; }（三）用户手册本程序包含四个模块：主程序模块：void main（）构造哈希表函数：void initial( )读取英文段落函数void input (ElemType **ST,int n )查找函数：void insert( char* w,int length)单词文本串文件类型：ADT TextString{ 数据对象：D={ai | ai 属于字母字符集，i为正整数}数据关系：D中字符被“换行符”分割成若干行，每一行的字符间满足下类关系：R1={<ai-1,ai> | ai-1,ai属于D，i为正整数}基本操作：Initiation（&f）初始条件：文件f已存在。

操作结果：打开文件f，设定文件指针指向第一行第一个字符。

GetAWord（f，&w）初始条件：文件f打开。

操作结果：从文件指针所指字符起提取一个“单词w”。

ExtractWord（f，&H）初始条件：文件f已打开，文件指针指向文件f中某一行的第一个字符。

操作结果：提取该行中所有单词，并构成单词的哈希表H；本操作结束时，文件指针指向文件f中下一行的第一个字符。

Match（f，pat，&Result）初始条件：文件已打开，文件指针指向文件f中某一行的第一个字符；pat为包含所有待查询单词的哈希表。

操作结果：Result为查询结果。

}ADT TextStringADT HashTable{ 数据对象：D={ai | ai 属于AWord，i为正整数}数据关系：R1={<ai-1,ai> | ai-1,ai属于D，i为正整数}基本操作：InitialHash(HashTable&)操作结果：初始化哈希表。