第十四周 项目三 电子词典
来源:互联网 发布:android源码的使用 编辑:程序博客网 时间:2024/05/16 11:01
/**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); //英语部分与给定字符串比较,等于返回,大于返回,小于返回-1 string 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(); else cout<<"查无此词"; 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]中查找 else low=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;}
0 0
- 第十四周 项目三 电子词典
- 第十四周项目三 OOP版电子词典
- 第十四周 项目三:OOP版电子词典
- 第十四周项目三:OOP版电子词典
- 第十四周项目三:OOP版电子词典
- 第十四周 项目三--OOP版电子词典
- 第十四周项目-电子词典
- 第十四周项目4-电子词典
- 第十四周项目四:电子词典
- 第十四周 项目四:电子词典
- 第十四周项目四:电子词典
- 第十四周项目四 电子词典
- 第十四周项目4 电子词典
- 第十四周项目4 电子词典
- 第十四周 项目四--电子词典
- 第十四周 项目4:电子词典
- 第十四周项目 4 电子词典
- 第十四周项目四电子词典
- 数据库分库分表(sharding)系列(二) 全局主键生成策略
- 《C#高级编程》【第7章】运算符与类型强制转换 -- 学习笔记
- linux权限管理
- 最大子数组的和
- Zabbix Proxy在centos6.5final的安装
- 第十四周 项目三 电子词典
- 数据库Sharding的基本思想和切分策略
- 圈水池(凸包)
- 关于垂直切分Vertical Sharding的粒度
- media_id 获取
- 数据库分库分表(sharding)系列(三) 关于使用框架还是自主开发以及sharding实现层面的考量
- 黑马day06 EL之自定义EL函数
- JavaBean概念与理解
- 数据库分库分表(sharding)系列(四) 多数据源的事务处理