您好!欢迎光临某某钣金加工有限公司网站!
钣金加工一站式制造供应商
设计定制、生产加工、整机装配、设备接线
客户咨询服务热线:
400-123-4567
hashHASH GAME - Online Skill Game ET 300_map容器一个粗糙的C++实现
您的位置: 首页 > 新闻中心 > hashgames > hashHASH GAME - Online Skill Game ET 300_map容器一个粗糙的C++实现

hashHASH GAME - Online Skill Game ET 300_map容器一个粗糙的C++实现

作者:小编    发布时间:2025-11-20 20:38:20     浏览次数 :


  HASH GAME - Online Skill Game GET 300

hashHASH GAME - Online Skill Game GET 300_map容器一个粗糙的C++实现

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