C++プログラミングレポート(16-3)

/*
*プログラムヘッダコメント開始
*プログラムの著作権およびバージョン宣言セクション
*Copyright(c)2011、煙台大学コンピュータ学部学生
* All rights reserved.  
*ファイル名:
*作者:楊壇
*完成日:2011年06月6日
*バージョン番号:vc 2008
*タスクおよび解法の説明
*説明を入力:
*問題の説明:
*プログラム出力:
*プログラムヘッダのコメント終了
*/ 

#include <fstream>
#include <iostream>
#include <string>
using namespace std;
class Word
{
public:
	void set(string E,string C,string W_C);
	int compare(string);
	void display();
private:
	string English;
	string Chinese;
	string Word_Class;
};
void Word::set(string E, string C, string W_C) 
{
	English=E;
	Chinese=C;
	Word_Class=W_C;
}
int Word::compare(string k)
{
	return English.compare (k);
}
void Word::display() 
{
	cout<<English<<'\t'<<Word_Class<<'\t'<<Chinese<<endl;
	cout<<endl;
}

int BinSeareh(int low, int high, Word *w, string k)
{
	int mid;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(w[mid].compare(k)==0)
		{
			return mid;
		}
		if(w[mid].compare(k)>0)
		{
			high=mid-1;
		}
		else
			low=mid+1;
	}
	return -1;
}
int main()
{
	Word words[8000];
	string E,C,W_C;
	string key;//     
	int wordsNum=0;

	ifstream infile("dictionary.txt",ios::in);
	if(!infile)
	{
		cerr<<"open error!"<<endl;  
        exit(1);  
    }  
	while(!infile.eof())
	{
		infile>>E>>C>>W_C;
		words[wordsNum].set(E,C,W_C);
		++wordsNum;
	}

	do
	{
		cout<<"        ：";
		cin>>key;
		if(key!="0000")
		{
			int low=0,high=wordsNum-1;
			int index=BinSeareh(low, high, words,key);
			if(index==-1)
				cout<<"    ！"<<endl;
			else
				words[index].display();
		}
	}
	while(key!="0000");
	cout<<"      ！"<<endl;
	system("pause");
	return 0;
}

結果:
検索する語を入力してください:starkはこの語がないことを調べます!検索する語を入力してください:stack stack n.,v.プッシュ、積み上げ
検索する言葉を入力してください:0000次回の使用を歓迎します!任意のキーを押して続行してください.