第十六週C++【任務三】拓展一電子詞典


   【任務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;
}


 

感言: 由於是不停的查找單詞, 就相當於多了個傳字符串的過程,所以增加一個參數可以實現。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章