第十四周 项目三 电子词典

/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:d.cpp*作 者:张旺华*完成日期:2015年6月3日*版 本 号:v1.0*//*项目3-OOP版电子词典】做一个简单的电子词典。在文件dictionary.txt中,保存的是英汉对照的一个词典,词汇量近8000个,英文、中文释义与词性间用’\t’隔开。(1)编程序,由用户输入英文词,显示词性和中文释义。提示1:如果要用OOP完成这个词典(当然也可以用OO方法实现),可以定义一个Word类表示一个词条,其中的数据成员string english; 表示英文单词,string chinese;表示对应中文意思,string word_class;表示该词的词性;还可以定义一个Dictionary类,用来表示词典,其中Word words[8000]成员表示词典中的词条,int wordsNum;表示词典中的词条数,在构造函数中从文件读入词条,而专门增加一个成员函数用于查单词。提示2:文件中的词汇已经排序,故在查找时,用二分查找法提高效率。提示3:这样的项目,最好用多文件的形式组织 */#include <fstream>#include<iostream>#include<string>#include<cstdlib>using namespace std;class Word{public:void set(string e, string c, string wc);int compare(string); //英语部分与给定字符串比较,等于返回,大于返回,小于返回-1string getChinese();string getWord_class();private:string chinese;string english;string word_class;};void Word::set(string e, string c, string wc){english=e;chinese=c;word_class=wc;}int Word::compare(string p) //英语部分与给定字符串比较,,等于返回,大于返回,小于返回-1{if(english>p)return 1;if(english==p){return 0;}return -1;}string Word::getChinese(){return chinese;}string Word::getWord_class(){return word_class;}class Dictionary{public:Dictionary();void searchWord(string k);private:int BinSeareh(int low, int high, string k);int wordsNum;Word words[8000]; //用于保存词库};Dictionary::Dictionary(){string e,c,wc;wordsNum=0;ifstream infile("dictionary.txt",ios::in);if(!infile){cerr<<"open error"<<endl;exit(1);}while(!infile.eof()){infile>>e>>c>>wc;words[wordsNum].set(e, c, wc);++wordsNum;}infile.close();}void Dictionary::searchWord(string key){int low=0,high=wordsNum-1;int index=BinSeareh(low, high, key);if(index>=0)cout<<key<<"—>"<<words[index].getWord_class()+"\t"<<words[index].getChinese();elsecout<<"查无此词";cout<<endl<<endl;}int Dictionary::BinSeareh(int low, int high, string key){int mid;while(low<=high){mid=(low + high) / 2;if(words[mid].compare(key)==0){return mid; //查找成功返回}if(words[mid].compare(key)>0)high=mid-1; //继续在w[low..mid-1]中查找elselow=mid+1; //继续在w[mid+1..high]中查找}return -1; //当low>high时表示查找区间为空,查找失败}int main( ){Dictionary dict;string key;do{cout<<"请输入待查询的关键词(英文),0000结束:"<<endl;cin>>key;if (key!="0000"){dict.searchWord(key);}}while(key!="0000");cout<<"欢迎再次使用!"<<endl<<endl;return 0;}

只需勇敢前行,梦想自会引路,有多远,走多远,把足迹连成生命线。

第十四周 项目三 电子词典

相关文章:

你感兴趣的文章:

标签云: