摘要:
最近申请加入学校的机器人足球实验室,被要求写一个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 苍梧 阅读(2870) 评论(3) 推荐(2) 编辑