电子词典（第十五周上机任务）

/*
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作者：樊露露
* 完成日期：2012 年12月7日
* 版本号：v1.0
*
* 输入描述：无
* 问题描述：电子词典
* 程序输出：电子词典
* 问题分析：
* 算法设计：略
*/
#include<iostream>
#include<fstream>
#include<string>
using namespace std;
int BinSearch(int high,int low,string k);
int wordNum=0;
string e[8000],c[8000];
int main(){
string key;
ifstream infile("dictionary.txt",ios::in);
if(!infile){
cout<<"open error!"<<endl;
exit(1);
}
while(!infile.eof()){
infile>>e[wordNum]>>c[wordNum];
++wordNum;
}
infile.close();
do{
cout<<"请输入要查的词（按0000结束）：";
cin>>key;
if(key=="0000")
break;
else{
int low=0,high=wordNum-1;
int index=BinSearch(high,low,key);
if(index==-1)
cout<<"查无此词！"<<endl;
else
cout<<key<<"您要查的词是："<<c[index]<<endl;
}
}
while(1);
cout<<"欢迎再次使用！"<<endl;
return 0;
}
//二分查找
int BinSearch(int high,int low,string k){
int mid;
while(low<=high){
mid=(low+high)/2;
if(e[mid]==k){
return mid;
}
if(e[mid]>k)
high=mid-1;
else
low=mid+1;
}
return -1;
}