百度面试题及我的解答(2)

接下来开始介绍主程序流程：

使用了GetTickCount()函数测量每一部分代码的运行时间。

第一步为读取数据，并加入Hash表。

//打开字典文件
ifstream srctxt;
char buf[256]={0};
buf[255]=0;
srctxt.open("dict.txt");
if (!srctxt.is_open())
{
cerr<< "open file dict.txt fail!"<<endl;
return -1;
}

//初始化Hash表，桶设置的很大，不需要再用质数去模运算。
HashMethod1 *pHashMethod = new HashMethod1;
if ( !pHashMethod->InitHashTbl(65535) ) { return -1;}
//字典文件每行一个单词，读取单词并加入Hash表
while (!srctxt.eof())
{
srctxt.getline(buf, 255);;
if ( 0 != buf[255] ){
cerr << "buf overflow!" <<endl;
buf[255]=0;
cerr << buf << endl;
return -2;
}

if ( !pHashMethod->Add(buf) ) { return -1;}

}
srctxt.close();
tickCount1 = GetTickCount();

cerr << tickCount1- tickCount0 << endl;

第二步就是遍历Hash表。读取每一个冲突链表，并比较其中的所有字符串，得到变位词表。

//遍历Hash表，输出变位词。
tickCount0 = GetTickCount();
ofstream result("result.txt");
pHashMethod->TraverseTbl(&Step4TrverseProcess,result);
result.close();
tickCount1 = GetTickCount();
cerr << tickCount1- tickCount0 << endl;

具体的遍历流程实现在Stepp4TrverseProcess函数中，这个函数的代码最后给出吧。

下一回给出类的定义。