test_hash.cpp

数据结构与算法设计学习得素材

/*
    例7-8 创建哈希类对象与查找。
    假设有仅包含姓名关键字的文件"test.txt"。打开文件，并检查错误之后，先创建
空向量namelist。然后通过一个循环输入姓名name，并调用namelist向量的push_back()
成员函数将name插入该向量，直到遇到文件结束。最后做如下工作：创建hashVector对
象Table；调用其成员函数print_table( )显示哈希表；对给定的姓名，调用其成员函数
search( )进行查找并输出结果。
    文件名：test_hash.cpp
*/
//---------------------------------------------------------------------------
#pragma warning(disable: 4786)
#include <fstream>
#include "hash_str.h"
//---------------------------------------------------------------------------
void main()
{
    vector<string> namelist;
    ifstream inf("test.txt");
    if( !inf )  {
	    cerr << "不能打开文件!" << endl;
        exit(0);
    }
    int n = 35;                  // 人数: 姓名字符串数目
    int cnt = 0;
    string name;
    while(inf>>name && cnt++<n)
	    namelist.push_back(name);
    inf.close();
    // 创建哈希类对象
    hashVector Table(namelist,
                     57          // Hash表表长
                    );
    // 显示哈希表
    Table.print_table();
    // 查找
    name = "哈希";
    Table.search(name);
    cout << endl;
}
//---------------------------------------------------------------------------