项目要求
做一个简单的电子词典。在文件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 <iostream>
#include <cstdlib>
#include <fstream>
using namespace std;
const int wordsNum=8000;
class Word
{
public:
void setWord(string en,string ch,string wc)
{
chinese=ch;
english=en;
word_class=wc;
}
string get_english()
{
return english;
}
string get_chinese()
{
return chinese;
}
string get_word_class()
{
return word_class;
}
friend class Dictionary;
private:
string chinese;
string english;
string word_class;
};
class Dictionary
{
public:
int trans(string english,int low,int high);
void look_up();
void get_words();
friend class Word;
private:
Word words[8000];
};
int Dictionary::trans(string word,int low,int high)
{
int mid;
while(low<=high)
{
mid=(high+low)/2;
if (words[mid].get_english()==word)
return mid;
if (words[mid].get_english()<word)
low=mid+1;
else
high=mid-1;
}
return 0;
}
void Dictionary::get_words()
{
string ch,en,wc;
ifstream infile("dictionary.txt",ios::in);
if (!infile)
{
cerr<<"open error!"<<endl;
exit(1);
}
cout<<"opend success!"<<endl;
for (int i=0; i<wordsNum; i++)
{
infile>>en>>ch>>wc;
words[i].setWord(en,ch,wc);
}
infile.close();
}
void Dictionary::look_up()
{
string word;
int n;
do
{
cout<<endl<<"请输入要查询的单词(输入0000可退出本程序):";
cin>>word;
if (word=="0000")
break;
else
{
n=trans(word,0,wordsNum-1);
if (n==0)
cout<<"本词典未收录"<<word<<"含义。"<<endl;
else
cout<<words[n].get_english()<<"\t"<<words[n].get_chinese()
<<"\t"<<words[n].get_word_class()<<endl;
}
}
while (word!="0000");
}
int main()
{
Dictionary dic;
Word w;
cout<<"欢迎使用本词典查询系统!词典载入中…"<<endl;
dic.get_words();
dic.look_up();
return 0;
}
运行结果
学习心得
这个程序居然做了一上午…不过很有成就感
有机会一定做成GUI
1.二分法:
int Dictionary::trans(string word,int low,int high)
{
int mid;
while(low<=high)
{
mid=(high+low)/2;
if (words[mid].get_english()==word)
return mid;
if (words[mid].get_english()<word)
low=mid+1;
else
high=mid-1;
}
return 0;
}
2.记得 infile>>english的写法
3. const int wordsNum=8000;