hashlist.h

哈希表

/*************************************************

  针对某个集体中的人名设计一个哈希表，使得平均查找长度不超过R
  假设待填入哈希表的人名有30个，平均查找长度为2。
  哈希表用除留余数法构造，用伪随机探测在散列法处理冲突。

***************************************************/
#ifndef HASHLIST
#define HASHLIST

#include <iostream>
#include <string>
#include <vector>
using namespace std;

class HashList_T
{
public:
	HashList_T(int numbers=1);
	HashList_T(const HashList_T&rhs);
	~HashList_T(void);

	HashList_T& operator=(const HashList_T&rhs);

	//创建哈希表
	void createHashList(void);

	//非法数据的检验
    bool isLegal(string&s);

	void show(bool lhs)const;

	 //查找特定姓名
	void findName(void);

	//得到索引号
	int getNumber(string&s);

	//第i行是否存在字符串s
    bool isExistence(int i,string&s);


    bool isFull(int i)const;

private:

	void findName(string&s); 

	vector<string> *m_name_ptr;
	int m_numbers;
};

#endif