HASH

QQQQQHY

于 2016-11-01 15:57:40 发布

阅读量518

点赞数

分类专栏：哈希语法基础用法经典

本文链接：https://blog.csdn.net/qq985141168/article/details/52996804

版权

语法基础同时被 3 个专栏收录

15 篇文章 0 订阅

订阅专栏

用法

9 篇文章 0 订阅

订阅专栏

经典

6 篇文章 0 订阅

订阅专栏

struct Hash_map
{
    static const int mask=0x7fffff;
    int p[mask+1],q[mask+1];
    void clear()
    {
        memset(q,0,sizeof(q));
    }
    int& operator [](int k)
    {
        int i;
        for(i=k&mask;q[i]&&p[i]!=k;i=(i+1)&mask);//处理hash冲突
        p[i]=k;
        return q[i];
    }
};

// BKDR Hash Function—BYVOID
unsigned int BKDRHash(char *str)
{
    unsigned int seed = 131; // 31 131 1313 13131 131313 etc..
    unsigned int hash = 0;

    while (*str)
    {
        hash = hash * seed + (*str++);
    }

    return (hash & 0x7FFFFFFF);
}