关于stl的 hash_map 谢大家

[zdcju]

主要是两个问题
对于自己定义的数据类型 需要计算哈希值
size_t operator()(const ClassA & A)const{
// return hash<int>(A.getvalue());
return xxxx;
}
该怎么计算才比较合理呢 通过指针值来运算吗？有没有什么通用的计算方法

还有就是
bucket_size = 4, //
min_buckets = 8 //
这两个参数的含义
谢谢大家

[playStudy]

存的东西不同哈希值也不一样吧，

[zdcju]

引用 1 楼 playStudy 的回复:

存的东西不同哈希值也不一样吧，

我看网上的作法是 定义一个变量m_hashValue 自己决定哈希值是多少 有没有什么通用的作法 用指针值 或者一个随机量做哈希值可以吗

[I_ask_who]

以前看effective java,看到java的,现在网上一搜,希望有用...

/**   
* 加法hash   
* @param key 字符串   
* @param prime 一个质数   
* @return hash结果   
*/   
public static int additiveHash(String key, int prime)    
{    
   int hash, i;    
   for (hash = key.length(), i = 0; i < key.length(); i++)    
    hash += key.charAt(i);    
   return (hash % prime);    
}    
   
/**   
* 旋转hash   
* @param key 输入字符串   
* @param prime 质数   
* @return hash值   
*/   
public static int rotatingHash(String key, int prime)    
{    
   int hash, i;    
   for (hash=key.length(), i=0; i<key.length(); ++i)    
     hash = (hash<<4)^(hash>>28)^key.charAt(i);    
   return (hash % prime);    
//   return (hash ^ (hash>>10) ^ (hash>>20));    
}    
   
// 替代：    
// 使用：hash = (hash ^ (hash>>10) ^ (hash>>20)) & mask;    
// 替代：hash %= prime;    
   
   
/**   
* MASK值，随便找一个值，最好是质数   
*/   
static int M_MASK = 0x8765fed1;    
/**   
* 一次一个hash   
* @param key 输入字符串   
* @return 输出hash值   
*/   
public static int oneByOneHash(String key)    
{    
   int   hash, i;    
   for (hash=0, i=0; i<key.length(); ++i)    
   {    
     hash += key.charAt(i);    
     hash += (hash << 10);    
     hash ^= (hash >> 6);    
   }    
   hash += (hash << 3);    
   hash ^= (hash >> 11);    
   hash += (hash << 15);    
//   return (hash & M_MASK);    
   return hash;    
}    


本文来自CSDN博客，转载请标明出处：http://www.java3z.com/cwbwebhome/article/article5/51002.html

[MoreWindows]

数值类型可以使用下面这个： int inline hash_table::HashFun(int n) { return (n ^ 0xdeadbeef) % m_nTableSize; } 见《STL系列之九 探索hash_set》http://blog.csdn.net/morewindows/article/details/7330323 字符串的哈希函数就非常多了，网上一找一大堆。