C++哈希表

最新推荐文章于 2024-09-11 10:59:08 发布

让我们荡起双脚

最新推荐文章于 2024-09-11 10:59:08 发布

阅读量724

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++/C 文章标签： hash

本文链接：https://blog.youkuaiyun.com/liuhuiyan_2014/article/details/46978059

C++/C 专栏收录该内容

147 篇文章

订阅专栏

本文介绍了一种基于C++实现的哈希表结构，利用Times33算法进行字符串哈希，并通过链地址法解决冲突。展示了如何插入数据并打印哈希表的内容。

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

#include <iostream>
#include <string.h>
#define MAX 13
using namespace std;

template<typename Type>
struct Node
{
    Type *data;
    Node *next;
    Node(const Type *str = "") :data(new Type[strlen(str) + 1]), next(NULL)
    {
        strcpy(data,str);
    }
};
template<typename Type>
struct Mnode
{
    Node<Type> *adj;
    int count;//计数。
    Mnode() :adj(NULL), count(0){}
};

template<typename Type>
class Hash
{
public:
    Hash(){}
    long hash(const char *str)
    {
        const char *p = str;
        long nhash=0;
        while (*p)
            nhash = (nhash << 5) + nhash + *p++;
        return nhash;
        //Times33算法。
    }
    void Insert(const char *str)
    {
        Node<Type> *s = new Node<Type>(str);
        long key = hash(str)%MAX;
        Node<Type> *p = node[key].adj;
        Node<Type> *pr = NULL;
        while (p != NULL)
        {
            pr = p;
            p = p->next;
        }
        if (pr == NULL)
        {
            node[key].adj = s;
        }
        else
        {
            s->next = p;
            pr->next = s;
        }
        node[key].count++;
    }
    void Printf()
    {
        int i = 0;
        Node<Type> *p = NULL;
        for (; i < MAX; i++)
        {
            if (node[i].count>0)
            {
                p = node[i].adj;
                while (p != NULL)
                {
                    cout << p->data << "  ";
                    p = p->next;
                }
                cout << endl;
            }
        }
    }
private:
    Mnode<Type> node[MAX];
};


int main()
{
    Hash<char> sh;
    sh.Insert("liuuiyan");
    sh.Insert("benleng");
    sh.Insert("huang");
    sh.Printf();
    return 0;
}