C++——哈希表与哈希查找

1、哈希表类的哈希函数采用除留余数法哈希函数；
2、解决哈希冲突的函数采用开放定址法中的线性探察法。
3、建立一个由10个数据元素组成的集合；

#include"iostream"
using namespace std;
#define m 15  //m是表长
#define n 13  //n是选择的质因子
typedef int KeyType;  //关键字key类型
typedef int InfoType;
typedef struct HashTable//哈希表的结构体
{
   
	KeyType key;
	InfoType otherinfo;
}Hash[m];

void CreateHash(Hash &HT)//创建哈希表
{
   
	for (int t = 0; t < m; t++)//把HT数组初始化为0
		HT[t].key = 0;
	cout << "请输入插入的值:"