【任務3】電子詞典
做一個簡單的電子詞典。在文件dictionary.txt 中,保存的是英漢對照的一個詞典,詞彙量近8000 個,
英文、中文釋義與詞性間用’\t’隔開。建一個表示詞條的類Word,Word 類的一個對象可以描述一個詞,
類對象數組可以存儲詞庫。將文件中的內容讀到對象數組中,由用戶輸入英文詞,顯示中文釋義。
提示:文件中的詞彙已經排序,故在查找時,用二分查找法提高效率。
拓展1(選做):允許用戶運行程序後,連續地查詞典,直到輸入”0000”結束。
拓展2(選做):試着做一個窗口版的電子詞典。
拓展3(選做):使這個詞典,讀入一篇文章,輸出其中的所有名詞(或動詞,或全部實詞)。——
搜索引擎用類似的功能,用於篩去虛詞,因爲並不是所有詞都值得索引。
#include <iostream>
using namespace std;
#include <fstream>
#include <string>
class Word
{
public:
void get_cixing(string cixing);
void get_chinese(string english);
void get_english(string chinese);
friend void find_word(Word *t,string word);
friend void input_word(Word *t);
friend void output_word(Word *t);
private:
string cixing;
string english;
string chinese;
};
void Word::get_cixing(string cixing)
{
this->cixing = cixing;
}
void Word::get_chinese(string english)
{
this->english = english;
}
void Word::get_english(string chinese)
{
this->chinese = chinese;
}
void input_word(Word *t)
{
string cixing;
string english;
string chinese;
int i;
ifstream inFile("dictionary.txt",ios::in);
if(!inFile)
{
cerr<<"open error!"<<endl;
exit(1);
}
for(i=0;i<8000;++i)
{
inFile>>chinese;
t[i].get_chinese(chinese);
inFile>>cixing;
t[i].get_cixing(cixing);
inFile>>english;
t[i].get_english(english);
}
inFile.close();
}
void output_word(Word *t)
{
string cixing;
string english;
string chinese;
ofstream outFile("dic.txt",ios::out);
if(!outFile)
{
cerr<<"open dic.txt error!"<<endl;
exit(1);
}
for(int i=0;i<8000;++i)
{
outFile<<t[i].chinese;
outFile<<t[i].english;
outFile<<t[i].cixing;
}
outFile.close();
}
void find_word(Word *t,string word)
{
int f=0;
int s=7999;
int mid=(f+s)/2;
while(f<s&&t[mid].english!=word)
{
if(t[mid].english<word) f=mid+1;
if(t[mid].english>word) s=mid-1;
mid=f+(s-f)/2;
if(t[mid].english==word)
{
cout<<t[mid].chinese<<endl;
cout<<t[mid].cixing<<endl;
}
}
if(t[mid].english!=word)
cout<<"沒有查到"<<endl;
}
int main()
{
Word t[8000];
input_word(t);
string word;
do{
cin>>word;
find_word(t,word);
}while(word!="0000");
output_word(t);
system("pause");
return 0;
}
感言: 由於是不停的查找單詞, 就相當於多了個傳字符串的過程,所以增加一個參數可以實現。