设计一个key-value哈希表结构，要求key可以是任意类型

[Daven172]

设计一个key-value哈希表结构，要求key可以是任意类型，包括基本数据类型（如int，double，char等）和自定义类型（struct，class等），不能使用STL中的类。

[Daven172]

不是作业，请大家看清楚题目：key可以是任意类型

[ri_aje]

作业。。。？那不会啊。

[图灵狗]

参考 http://blog.csdn.net/lvsi12/article/details/8266884

[mujiok2003]

lua中有一个用c写的table, 有源码哦

[ri_aje]

这个 “key可以是任意类型” 说的是编译期支持任意类型(同质容器用 template)，还是运行期需要任意类型(异质容器用 void* 或类似的)呢？

[ri_aje]

引用 6 楼 Daven172 的回复:

[quote=引用 5 楼 ri_aje 的回复:] 这个 “key可以是任意类型” 说的是编译期支持任意类型(同质容器用 template)，还是运行期需要任意类型(异质容器用 void* 或类似的)呢？

用template，提供思路也可以，不一定要写代码，但是要基于C++[/quote] 那问题又绕会来了，你是哪里不会啊。 讲 hash table 大把的书和教程，网上肯定也不少。 想看例子的话，有多个版本 std::unordered_* 的实现可以参考。 实在看不出来你专门跑到这里是问什么。

[Daven172]

引用 5 楼 ri_aje 的回复:

这个 “key可以是任意类型” 说的是编译期支持任意类型(同质容器用 template)，还是运行期需要任意类型(异质容器用 void* 或类似的)呢？

用template，提供思路也可以，不一定要写代码，但是要基于C++

[Daven172]

引用 7 楼 ri_aje 的回复:

[quote=引用 6 楼 Daven172 的回复:] [quote=引用 5 楼 ri_aje 的回复:] 这个 “key可以是任意类型” 说的是编译期支持任意类型(同质容器用 template)，还是运行期需要任意类型(异质容器用 void* 或类似的)呢？

用template，提供思路也可以，不一定要写代码，但是要基于C++[/quote] 那问题又绕会来了，你是哪里不会啊。 讲 hash table 大把的书和教程，网上肯定也不少。 想看例子的话，有多个版本 std::unordered_* 的实现可以参考。 实在看不出来你专门跑到这里是问什么。[/quote] 主要是想知道一种通用的做法，我用过STL里的hash_map和hash_set，key只能是基本类型或者string，看了一下源码，好像是强制转换成long来映射的（针对string会有专门的做法）。 之前并不知道有unordered_*这些类，发现确实可以使用自定义的类，但是需要提供自己写的hash函数。

[超级能量泡泡]

其实有点像序列化 做一个模板的hash方法，对于POD类型数据，直接按照字节加随机散列算法处理，对于其他类型使用一个辅助模板类对其成员变量、指针等进行散列然后把所有成员的散列做异或移位等运算。