第16周-项目2-电子词典
2016-06-23 09:51
288 查看
问题及代码:
运行图片:
文件:
/* *copyright (t) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:张晴晴 *完成日期:2016年6月23日 *版本号:v1.0 *问题描述: 【项目-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 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(); string 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时表示查找区间为空,查找失败 } string Dictionary::searchWord(string key) { int low=0,high=wordsNum-1; //置当前查找区间上、下界的初值 int index=BinSeareh(low, high, key); if(index>=0) return words[index].getWord_class()+words[index].getChinese(); else return "查无此词"; } int main( ) { Dictionary dict; ifstream txtfile("aboutcpp.txt",ios::in); //以输入的方式打开文件 if(!txtfile) //测试是否成功打开 { cerr<<"text file open error!"<<endl; exit(1); } string word; //待查的词 while (txtfile>>word) { cout<<word<<"<------ "<<dict.searchWord(word)<<endl; } txtfile.close(); return 0; }
运行图片:
文件:
相关文章推荐
- 推荐大家一个学习的好地方
- 关于js在html中执行顺序的问题
- Intent 中文API
- arm汇编程序调用C函数之参数传递
- Leetcode Longest Consecutive Sequence
- 《java异常的一些总结》
- 用一个for循环打印出一个二维数组
- 创建安卓app的30个经验教训
- 浅谈MyEclipse2014中花括号对应
- java.lang.NumberFormatException: null
- Zend Studio使用教程:升级Zend Studio(3/3)
- Spring Cron 表达式
- 项目加解密模块-获取本机一些配置信息
- 设计模式C++实现(3)——建造者模式
- 1、kvm虚拟化环境安装
- 第十三周学习进度情况
- 如何给TextView添加placeholder属性
- 集装柜 柜号验证
- Android中的几种网络请求方式详解
- veloctiy变量运算计算