应该正确的过不了编译的Hash表板子

蒟蒻小果冻

于 2018-05-05 16:11:26 发布

阅读量242

点赞数

CC 4.0 BY-SA版权

分类专栏：模板库~

本文链接：https://blog.youkuaiyun.com/includelhc/article/details/80206800

模板库~ 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种简易的哈希表实现方式，包括初始化、查找和插入操作的具体实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

膜数可改。。

const int MOD=72227 or 66666 or 997,Q=???;
int las[MOD],v[Q],nn[Q],be[Q],inc;
void _init()
{
    memset(las,0,sizeof(las));
    inc=0;
}
int _find(int k)
{
    int x=k%MOD;
    for(int t=las[x];t;t=nn[t])
        if(be[t]==k)return v[t];
    return -1;
}
void ins(int k,int w)
{
    int x=k%MOD;
    for(int t=las[x];t;t=nn[t])
        if(be[t]==k){
            v[t]=w;
            return;
        }
    v[++inc]=w;
    be[inc]=k;
    nn[inc]=las[x];
    las[x]=inc;
}