问题:
/* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:project.cpp *作 者:陈文青 *完成日期:2015年6月17日 *版 本 号:v1.0 * *问题描述:做一个简单的电子词典。在文件dictionary.txt中,保存的是英汉对照的一个词典,词汇量近8000个,英文、中文释义与词性间用’\t’隔开。 编程序,由用户输入英文词,显示词性和中文释义。 提示1:如果要用OOP完成这个词典(当然也可以用OO方法实现),可以定义一个Word类表示一个词条,其中的数据成员string english; 表示英文单词,string chinese;表示对应中文意思,string word_class;表示该词的词性;还可以定义一个Dictionary类,用来表示词典,其中Word words[8000]成员表示词典中的词条,int wordsNum;表示词典中的词条数,在构造函数中从文件读入词条,而专门增加一个成员函数用于查单词。 提示2:文件中的词汇已经排序,故在查找时,用二分查找法提高效率。 提示3:这样的项目,最好用多文件的形式组织 *程序输入: *程序输出: */
代码:
head.h
#ifndef HEAD_H_INCLUDED #define HEAD_H_INCLUDED #include<string> using namespace std; //定义词条类 class Word { public: int compare(string); //英语部分与给定字符串比较,等于返回,大于返回,小于返回-1,用于二分法查找 string getChinese() //返回中文解释 { return chinese; } string getWord_class() //返回词性 { return word_class; } void set(string e, string c, string wc); //读入数据时使用 private: string english; string chinese; string word_class; }; //定义字典类 class Dictionary { public: Dictionary(); void searchWord(string k); //查词 private: int BinSeareh(int low, int high, string k); //二分法查找 int wordsNum; //词条个数 Word words[8000]; //用于保存词库 }; #endif // HEAD_H_INCLUDED
word_class.cpp
#include"head.h" 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); }
dictionary_class.cpp
#include"head.h" #include<fstream> #include<iostream> #include<cstdlib> using namespace std; Dictionary::Dictionary() { string e,c,wc; wordsNum=0; //将文件中的数据读入到对象数组中 ifstream infile("dictionary.txt",ios::in); //以输入的方式打开文件 if(!infile) //测试是否成功打开 { cerr<<"Can't open the dictionary!"<<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; }
main.cpp
#include<iostream> #include"head.h" using namespace std; 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; }
运行结果:
知识点总结:
二分法查找
类的构造
文件流的使用
学习心得:
写一个这样的程序,首先要把该有的类定义好,把框架大体构思好,
然后在定义类的时候,每个成员函数可以划分成几个小的成员函数,进而补充各个类的数据成员和成员函数,
然后细心专注的解决每一个小的问题。像构造函数还有友元函数。一定要注意细节,不然虽然error修复了,但还是程序还是不能运行的。
需要钻研的是二分法查找,这里构造了一个compare函数,返回 -1,0,1几个数值从而确定比较的范围。
最后就是,抄之有道。O(∩_∩)O哈哈~
时间: 2024-10-27 07:22:59