c语言实现通用数据结构（四）：通用集合（HashSet）

最新推荐文章于 2025-01-31 08:31:32 发布

swwlqw

最新推荐文章于 2025-01-31 08:31:32 发布

阅读量6.5k

点赞数 4

分类专栏： c语言实现通用数据结构文章标签： c语言数据结构集合 HashSet

本文链接：https://blog.youkuaiyun.com/swwlqw/article/details/22664129

版权

本文介绍了如何在C语言中基于通用链表实现一个通用集合（HashSet），重点在于HashSet的存储特性以及如何为不同数据类型自定义HashCode函数和equal函数。内容包括链表实现、HashCode函数和equal函数的示例。

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

这是在通用链表的基础上实现的集合，关于链表的实现参见：http://blog.youkuaiyun.com/swwlqw/article/details/22498833。

注意集合中只存储了指针，没有储存实际的数据。

对于新的数据类型来说，需要自定义HashCode函数和equal函数。

下面还给出了几个常见的hashCode函数和equal函数。

（1）HashCode函数

头文件

/*************************
*** File myHashCode.h
**************************/
#ifndef MYHASHCODE_H_INCLUDED
#define MYHASHCODE_H_INCLUDED

#include <string.h>

#define HASHCODE_MULT 31

//默认的hashCode
int myHashCodeDefault(void * a);

//int类型hashCode
int myHashCodeInt(void * a);

//char类型的hashCode
int myHashCodeChar(void * a);

//string类型的hashCode
int myHashCodeString(void * a);

#endif // MYHASHCODE_H_INCLUDED

源文件

/*************************
*** File myHashCode.c
**************************/
#include "myHashCode.h"

//默认的hashCode
int myHashCodeDefault(void * a)
{
    return (int) a;
}

//int类型hashCode
int myHashCodeInt(void * a)
{
    int * aa = (int *) a;
    return *aa;
}

//char类型的hashCode
int myHashCodeChar(void * a)
{
    char *aa = (char *) a;
    return *aa;
}

//string类型的hashCode
int myHashCodeString(void * a)
{
    int re = 0;
    char *aa = (char *) a;
    while (*aa)
    {
        re += HASHCODE_MULT * *aa;
        aa++;
    }
    return re;
}

最低0.47元/天解锁文章