摘要：最近申请加入学校的机器人足球实验室，被要求写一个hash_map容器类，接口与STL相似。键的数据类型为string，值类型可以为内置类型或自定义。myHashMap说明文档一、设计思想：1 哈希函数的设计： 将字符串按照“按位加权”，然后对哈希表大小取模将其映射到表中。2解决冲突：采用开链法，发生冲突时将其放到对应的链表中。3减少冲突：哈希表的大小取素数。 当元素个数/哈希表大小 > 0.75 时，扩大哈希表的大小，重建哈希表。二、接口： 接口基本按照STL map的标准，但没有实现迭代器。1 myHashNode * begin() const ;2 myHashNode * end
阅读全文
posted @ 2009-05-23 23:46
