摘要： 经过pangwa大哥的指点，对于这个问题终于有点明白了。 其实__h = __h * 5 + *(__s++)只是一种实现string到long转换的方式而已。 在php中，就是用了一下方法转换string： static unsigned long hashpjw(char *arKey, unsigned int ... 阅读全文

摘要： 今天在研究SGI STL中的hashtable时有一点疑问一直没有想明白。 hashtable使用hash function来计算元素位置。但是sgi使用另外一个函数bkt_num()来完成这个任务，有这个函数来调用hash function来取得一个可以对hashtable进行取模运算的值，对于char,int,long等只需要返回其值即可。但是对于string，sgi设计了一个转换函... 阅读全文