hashfn.cpp

数据结构与程序设计教材源码 数据结构与程序设计教材源码

int hash(const Key &target)
/* 
Post: target has been hashed, returning a value between 0 and hash_size -1.
Uses: Methods for the class Key.
*/
{
   int value = 0;
   for (int position = 0; position < 8; position++)
      value = 4 * value + target.key_letter(position);
   value %= hash_size;
   if (value < 0) value += hash_size;
   return value;
}