问题及代码:
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:grade.cpp
*作 者:赵敏
*完成日期:2014年12月2日
*版 本 号:v1.0
*
*问题描述:做一个简单的电子词典。在文件dictionary.txt中,保存的是英汉对照的一个词典,词汇量近8000个,英文与释义间用’\t’隔开。编程序,将文件中的内容读到两个数组e[]和c[]中,分别代表英文和中文,由用户输入英文词,显示中文意思。运行程序后,支持用户连续地查词典,直到输入“0000”结束,如图:
提示:文件中的词汇已经排序,故在查找时,用二分查找法提高效率。
*/
#include <fstream> //操作文件必写
#include<iostream>
#include<cstdlib>
const int num=8000;
using namespace std;
int main( )
{
int m;
string e[num],c[num];
string key;
//读入的成绩
//以输入的方式(ios::in)打开文件
ifstream infile("dictionary.txt",ios::in); //测试是否成功打开,打开失败时(如要读的数据文件不存在)退出
if(!infile)
{
cerr<<"open error!"<<endl;
exit(1);
}
for(m=0; m<num; m++)
{
infile>>e[m];
if(infile!=" ")
infile>>c[m];
}
infile.close();
//读入完毕一定要关闭文件
cout<<"请输入要查的词(0000结束):";
while(cin>>key&&key!="0000")
{
int low=0,high=num-1,mid,index=-1;
while(low<=high)
{
mid=(low+high)/2;
if(e[mid]==key)
{
index=mid;
break;
}
else if(e[mid]>key)
high=mid-1;
else
low=mid+1;
}
if(index>=0)
cout<<key<<"的中文意思是:"<<c[index]<<endl;
else
cout<<"查无此词!"<<endl;
}
return 0;
}
运行结果:
知识点总结:
从文件中读入数据,二分法查找。
学习心得:
二分查找是很有效率的,一开始没注意到要用二分法查找。要注意high=num-1,