哈希表的基本算法。

今天我来分享一下有关哈希的基本算法。

1.首先哈希就相当于分类。这种存储机构通过某种函数时元素的存储位置与它的关键词之前能够建立一一映射的关系，那么在查找时通过该函数可以快速找到该元素。

2.同时在哈希中，会出现一种哈希冲突的情况。处理哈希冲突有线性探测、二次探测。

3.闭散列代码：

//闭散列。

#pragma once
#include<stdio.h>
#include<assert.h>
#include<Windows.h>

typedef int Key;
typedef int(*HashFunc)(Key,int);  //哈希函数。
typedef enum{                     //哈希表里每个值得状态类型。
	EMPTY,      //空状态
	EXIST,      //存在状态
	DELETED     //假删状态
}State;

typedef struct Element{       //每个元素的结构。
	Key key;
	State state;
}Element;

typedef struct HashTable{    //哈希表的结构。
	Element *array;
	int capacity;
	int size;
	HashFunc hashfunc;
}HashTable;

int hashfunc(Key key,int capacity)      //哈希的除留余数函数。
{
	return key % capacity;
}

void HashTableInit(HashTable *pHT,int capacity,HashFunc hashfunc)  //初始化哈希。
{
	int i;
	assert(pHT);
	pHT->array=(Element *)malloc(sizeof(Element)*capacity);    //创建空间。
	pHT->size=0;
	pHT->capacity=capacity;
	pHT->hashfunc=hashfunc;
	for(i=0;i<capacity;i++)               //将所有值得状态设为空。
	{
		pHT->array[i].state=EMPTY;
	}

}
 //查找，并返回查找次数。失败返回-1.
int search(HashTable *pHT,Key key)   
{
	int n=pHT->hashfunc(key,pHT->capacity);                 //用哈希函数得到查找值应该在的下标。
	int count=1;
	assert(pHT);
	while(pHT->array[n].state!=EMPTY)                      //循环每个状态不为空的值。
	{
		if(pHT->array[n].key==key && pHT->array[n].state==EXIST)  //如果值相等并且状态为存在，证明找到了。
		{
			return co