请教：我在VC中写了一个hash函数，运行之后我想知道我当前设置情况下hash表所占存储空间大小该如何做？谢谢！

[laurence-star]

请教各位：
我在VC中写了一个hash函数，运行之后我想知道我当前设置情况下hash表所占存储空间大小该如何做？谢谢！在数据量巨大的情况下如果要测试找到一个键值对的时间该用什么函数呢！我对VC不太熟悉！
谢谢大家！

[ls443085074]

hash表所用的内存空间应该是你自己开辟的，是个固定值吧
至于测查找时间你也可这样
DWORD dd1 = GetTickTime();

你查找的代码

DWORD dd2 = GetTickTime() - dd1;
dd2就是你查找所用的时间（MS）

[laurence-star]

空间是由我分配的，但是我想知道实际使用了多少，因为我下载了几个算法，我想比较一下在一定数据量的时候他们的时间和空间效率那个更高一些，我分配的时候当然是预设一个比较大的空间！

[ls443085074]

判断时间效率，你只需要计算你计算HASH值的时间就可以了
判断空间效率，我认为你的这个要求实际是要判断HASH值重叠（或则说2次HASH的情况较多）的多少，重叠越多，你使用的内村空间就就少。你要判断这个可以在每一个HASH节点设一个计数，每当这个节点被使用一次，你就让他+1，最后判断大于1的节点有多少，实际上HASH重叠越少，这个HASH算法就就越好