问题标题: 酷町堂:哈希表冲突解决方案链表法

0
0

0
已采纳
曹灿阳
曹灿阳
初级天翼
初级天翼

没有事,你直接:

头文件:
#include <map>
定义:
map<key的类型,value的类型> 哈希表名(这里我用mp代替);
映射:
mp[value]++;
遍历:
map<key的类型,value的类型>::iterator 迭代器名(这里我用it代替);//迭代器
for(it=mp.begin();it!=mp.end();it++){//注意里面的细节
    读出key: it->first
    读出value: it->second
}

就行了

PS:在STL-map中,哈希函数已经写好了,直接使用即可。

曹灿阳在2021-02-06 16:55:43追加了内容

冲突的情况C++库也已经帮你解决好了,你不需要管

曹灿阳在2021-02-06 16:57:00追加了内容

这是分离链接法的原理

 分离链接法

将哈希到同一个位置的元素用链表连接在一起。
假设哈希函数是Hash(X)=X%10
image

曹灿阳在2021-02-06 16:59:23追加了内容

望采纳QAQ!!!

曹灿阳在2021-02-06 17:00:06追加了内容

@周琪岳 @周琪岳 我把你小号、大号都@了

我要回答