第十四周项目三:OOP版电子词典
2015-06-10 15:42
316 查看
做一个简单的电子词典。在文件dictionary.txt中,保存的是英汉对照的一个词典,词汇量近8000个,英文、中文释义与词性间用’\t’隔开
运行结果:
#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 english; string chinese; string word_class; }; void Word::set(string e, string c, string wc) { english=e; chinese=c; word_class=wc; } int Word::compare(string k) { return english.compare(k); } 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<<"dictionary open error!"<<endl; exit(1); } while (!infile.eof()) { infile>>e>>c>>wc; words[wordsNum].set(e, c, wc); ++wordsNum; } infile.close(); } 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时表示查找区间为空,查找失败 } 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 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; }
运行结果:
相关文章推荐
- 解决opengl计算顶点法向量问题
- 如何获取Hadoop MapReduce下的日志
- Linux-C成长之路(三):Linux C编程实战之路 基本IO函数操作
- TOMCAT启动时候报找不到工程错误解决方案
- linux下常用的四种web数据同步方法
- Understanding Linux CPU Load - when should you be worried?
- Linux-C成长之路(二)Linux C编程实战之路 基本数据类型
- apache prefork 模块指令分析
- Linux-C成长之路(一)Linux C编程实战之路 Linux下C编程概要
- mysql+drbd+corosync+pacemaker实现mysql高可用
- Apache 内存优化方法
- shell脚本操作mysql数据库—创建数据库,在该数据库中创建表(插入,查询,更新,删除操作也可以做)
- nginx在varnish后端做负载均衡,后端tomca获取客户端真实IP
- tomcat的夏时令问题(时区问题)
- Linux与windows共享目录下tar解压提示创建符号链接失败
- 64位Centos7上汇编运行32位程序
- ie 跨域,别的网站用iframe嵌进去后无法读取session
- Tomcat部署项目时出错java.lang.IllegalStateException: ContainerBase.addChild: start:org.apache.catalina.Life
- shell脚本去重的几种方法
- 如何让OpenCV的图片显示在MFC窗口上