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
曹灿阳在2021-02-06 16:59:23追加了内容
望采纳QAQ!!!
曹灿阳在2021-02-06 17:00:06追加了内容
@周琪岳 @周琪岳 我把你小号、大号都@了