16,472
社区成员
发帖
与我相关
我的任务
分享高分求真知，在线等
小弟刚学stl，很多问题不懂，其中最头疼的是hash_map，请高手帮我详细解释一下hash_map，最好还有example，在线等
...全文
请发表友善的回复…
发表回复
syy64 2004-09-24
- 打赏
- 举报
关注。
xxhfortrue 2004-09-24
- 打赏
- 举报
char [N][100];//N项串
int keyfun(char *key)//哈西函数，取取字符串的前4个字换成int
{
reutn *(int*)key;
}
int hashfind(char *key) //哈西查找算法
{
int ret;
for (int i=0; i< LEN; i++)
{
ret = (keyfun(key)+i) % LEN; //线性再散列探测
if (strcmp(char[ret],key) == 0)
return ret;
}
return NOTFOND;
}
按记忆中写的，手头没书翻！
int keyfun(char *key)//哈西函数，取取字符串的前4个字换成int
{
reutn *(int*)key;
}
int hashfind(char *key) //哈西查找算法
{
int ret;
for (int i=0; i< LEN; i++)
{
ret = (keyfun(key)+i) % LEN; //线性再散列探测
if (strcmp(char[ret],key) == 0)
return ret;
}
return NOTFOND;
}
按记忆中写的，手头没书翻！
kugou123 2004-09-24
- 打赏
- 举报
晕，楼主该到COM/ATL版去发贴，可能效果好点。。。 ：）
nwpulipeng 2004-09-24
- 打赏
- 举报
帮顶混分
GameWeaverDummy 2004-09-24
- 打赏
- 举报
up
GameWeaverDummy 2004-09-22
- 打赏
- 举报
顶
mynamelj 2004-09-21
- 打赏
- 举报
不好意思,我是菜鸟!
GameWeaverDummy 2004-09-21
- 打赏
- 举报
我只能重复上面我说的那句话了...
mynamelj 2004-09-21
- 打赏
- 举报
Stores and retrieves data quickly from a collection in which each element is a pair that has a sort key whose value is unique and an associated data value.
template <
class Key,
class Type,
class Traits=hash_compare<Key, less<Key> >,
class Allocator=allocator<pair <const Key, Type> >
>
class hash_map
template <
class Key,
class Type,
class Traits=hash_compare<Key, less<Key> >,
class Allocator=allocator<pair <const Key, Type> >
>
class hash_map
Soundboy 2004-09-21
- 打赏
- 举报
hash函数是一个散列函数。
一个散列函数就是一个能快速地将一个值映射到一个下标的函数。
一个散列函数就是一个能快速地将一个值映射到一个下标的函数。
GameWeaverDummy 2004-09-21
- 打赏
- 举报
竟然没有一个人的回答是有质量的!
GameWeaverDummy 2004-09-21
- 打赏
- 举报
我想知道csdn究竟有没有高手?
Hawk_lp 2004-09-19
- 打赏
- 举报
up
kugou123 2004-09-19
- 打赏
- 举报
学习，帮你UP吧。
GameWeaverDummy 2004-09-19
- 打赏
- 举报
顶
名牌大灰狼 2004-07-13
- 打赏
- 举报
哈哈表.
dashengchan 2004-07-13
- 打赏
- 举报
散列,先搞明白,就东了
GameWeaverDummy 2004-07-13
- 打赏
- 举报
顶顶顶
Kudeet 2004-05-06
- 打赏
- 举报
哈西表 以前学数据结构的时候就糊涂，找哈系函数的时候也想不明白
学习啊！
学习啊！
GameWeaverDummy 2004-05-06
- 打赏
- 举报
什么意思
加载更多回复（21）
