今天在研究SGI STL中的hashtable时有一点疑问一直没有想明白。
hashtable使用hash function来计算元素位置。但是sgi使用另外一个函数bkt_num()来完成这个任务，有这个函数来调用hash function来取得一个可以对hashtable进行取模运算的值，对于char,int,long等只需要返回其值即可。但是对于string，sgi设计了一个转换函数如下：
template <class _Key> struct hash { };
inline size_t __stl_hash_string(const char* __s){
unsigned long __h = 0; for ( ; *__s; ++__s) __h = 5*__h + *__s; return size_t(__h);
}
这里的__h = 5*__h + *__s应该是把字符串转变成了一个long型的变量，但是采用这样的的运算进行转变有什么好处呢？为什么要乘5呢？
希望能有达人解释一下。。。。
也希望能够在网上搜到答案
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。