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

最新推荐文章于 2024-07-23 23:36:48 发布

swwlqw

最新推荐文章于 2024-07-23 23:36:48 发布

阅读量6.5k

点赞数 4

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

本文链接：https://blog.csdn.net/swwlqw/article/details/22664129

版权

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

摘要由CSDN通过智能技术生成

这是在通用链表的基础上实现的集合，关于链表的实现参见：http://blog.csdn.net/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;
}