Question

代码中用到了函数指针，函数指针的用法参考 函数指针总结

//Hash.h
#include <iostream>
using namespace std;

int m, NIL = 0;
//11.4 开放寻址法
typedef int (*Probing)(int k, int i);
int h(int k)
{
  return k % m;
}
int h2(int k)
{
  return 1 + k % (m-1);
}
//线性探测
int Linear_Probing(int k, int i)
{
  return (h(k) + i) % m;
}
//二次探测
int Quadratic_Probint(int k, int i)
{
  int c1 = 1, c2 = 3;
  return (h(k) + c1 * i + c2 * i * i) % m;
}
//双重探测
int Double_Probint(int k, int i)
{
  return (h(k) + i * h2(k)) % m;
}
int Hash_Insert(int *T, int k, Probing p)
{
  int i = 0, j;
  do{
    j = p(k, i);
    if(T[j] == NIL)
    {
      T[j] = k;
      return j;
    }
    i++;
  }
  while(i != m);
  cout<<"error:hash table overflow"<<endl;
}

int Hash_Search(int *T, int k, Probing p)
{
  int i = 0, j;
  while(1)
  {
    j = p(k, i);
    if(T[j] == NIL || i == m)
      break;
    if(T[j] == k)
      return j;
    i++;
  }
}