例27：哈希查找

哈希查找本身听着很是高端，然后呢，听着感觉很难的样子，但是其原理也是非常简单，其实他的意思就是说通过一个函数，直接把值的地址与值本身之间关联起来，成为一个地址 = F（值）的函数，所以这种方式的查找速度为O(1)，是一种很快的查找方式。

1.在查找之前首先先建立哈希表，其实就是按照 地址=F(值) 函数给出值所应存储的地址。常用的哈希函数有五种：直接定址法，除数取余法，数字分析法，平方取中法，折叠法。具体方法此处不详细介绍了，读者可以上网搜索一下，很多介绍很详细的。

2.如果此地址已经保存了某个值，那么可以用解决冲突的方法解决，常用方法有开放地址法和链地址法。同样，此处不详细介绍，文末结束处会放个链接，大家可以看一下这篇介绍哈希查找的文章，大多方法都有介绍。

3.我们采用的是除数取余法（题目中给定H(key) = key%11）,和开放地址法（“采用线性探测再散列”）的方法。

代码如下：

#include<stdio.h> 
#include<time.h>
#include<stdlib.h>
#include<string.h>

void InsertHash(int hash[],int nCount,int Value)
{
     int hashAddress = Value%nCount;
     while(hash[hashAddress] != 0)
     {
                             hashAddress = (++hashAddress)%nCount;
     }
     hash[hashAddress] = Value;
}

int SearchHash(int hash[],int nCount,int Value)
{
     int hashAddress = Value%nCount;
     while(hash[hashAddress] != Value && hash[hashAddress] != 0)
     {
                             hashAddress = (++hashAddress)%nCount;
     }
     if(hash[hashAddress] == 0)
     {
                          return -1;
     }
     else 
     {
          return hashAddress;
     }
}

int main()
{
    int hash[11],nCount,Value,Address;
    while(~scanf("%d",&nCount) && nCount)
    {
                               memset(hash,0,sizeof(hash));
                               srand((unsigned long)time(0));
                               printf("nCount: %d
",nCount);
                               for(int i = 0;i<nCount;i++)
                               {
                                       printf("123123123
");
                                       Value = rand()%50;
                                       InsertHash(hash,11,Value);
                                       printf("%d 
",Value);
                               }
                               scanf("%d",&Value);
                               if(SearchHash(hash,11,Value) != -1)
                               {
                                                            printf("查找成功，查找值为：%d
",SearchHash(hash,11,Value));
                               }
                               else
                               {
                                                            printf("查找失败！
");
                               }
    }
    
    return 0;
}

另外文章地址：http://blog.csdn.net/xiaoping8411/article/details/7706376