14周项目4莉莉家电子词典

问题及代码：

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:莉莉.cpp
*作者:李莉
*完成日期:2014年12月01日
*版本号:v1.0
*
*问题描述：输入一个英文单词，利用二分法在文件中查找
*程序输入：英文单词
*程序输出：该单词对应的中文意思
*/
#include <iostream>
#include <string>
#include <fstream>
#include <cstdlib>
using namespace std;
string e[8000],c[8000];//尼玛。。被你坑死了，全局变量，整个函数都要用的，所以要在最开始的时候声明
int search(int low,int high,string w);//调用函数，实现二分查找
int main()
{
    string key;//定义关键字，查找
    int wordnum=0;//定义词典中的总词数
    ifstream infile("dictionary.txt",ios::in);
    if(!infile)
    {
        cerr<<"open error!"<<endl;
        exit(1);
    }
    while(infile>>e[wordnum]>>c[wordnum])
    {
        wordnum++;
    }
    infile.close();//再次强调，结束关掉文件
   while(1)//
    {
        cout<<"请输入要查找的词:"<<endl;
        cin>>key;
        if (key=="0000")
            break;
        else
        {
            int low=0,high=wordnum-1;//定义查找区间的上下范围
            int word=search(low,high,key);
            if (word==-1)
            cout<<"查无此词!"<<endl<<endl;
            else
          cout<<key<<"的中文意思是："<<c[word]<<endl<<endl;
        }
    }
    return 0;
}
int search (int low,int high,string w)//这里的w变量传递，即为主函数的key
{
    int mid;
    while(low<=high)
    {
        mid=(low+high)/2;
        if (e[mid]==w)
        {
            return mid;//查找成功，直接返回
        }
        else if (e[mid]>w)//查找的词所在的范围小于中间mid
            high=mid-1;//最高的范围即为mid-1
        else
            low=mid+1;//同理查找的范围超过了mid，那么查找的最低限度也要在mid+1
    }
    return -1;//当查找范围最底线超过最高限时，返回-1，查无此词
}

运行结果：

心得体会：好纠结的是，开始没有吧e[8000]c[8000]定义成全局变量。。于是乎。。纠结了半天。。。总是查无此词。。。。最后看了贺老的明白了。全局都要用。。。