一个很好用的哈希 uthash

推荐一个uthash的库,很好用哦。而且不是库,仅提供一个头文件给你,你只需要包含这个头文件就好了。key值也可以是int, str等。用起来很方便。这里提供uthash的地址,大家可以下来用用。uthash地址

关于uthash的使用,cocos2DX3.0版本中,CCGLProgram.cpp有用到

typedef struct _hashUniformEntry

{

    GLvoid*         value;       // value

    unsigned int    location;    // Key

    UT_hash_handle  hh;          // hash entry

} tHashUniformEntry;

有兴趣可以自己去看源码。


下面是测试代码,以备后用。
myhash.c

#include "uthash.h"
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>

/*这个uthash必须构造一个结构体*/
struct packet
{
        int key;       /*这个是用来做hash的key值*/
        char msg[10]
        UT_hash_handle hh; /*这个结构是uthash的结构体,里面包含next,prev,hash值等信息*/
};

int main()
{
        struct packet *pkt, *tmp;
        int i;

        struct packet *hash_packet = NULL; /*必须初始化为NULL*/
        

        /*打印这个hash的节点数*/
        printf ("hash count = %d \n", HASH_COUNT(hash_packet));


        /*往hash中添加节点*/

        for (i=0; i<10; i++)
        {
                pkt = (struct packet *)malloc(sizeof(struct packet));
                pkt->key=i;
                sprintf (pkt->msg, "i=%d", i);

                HASH_FIND_INT(hash_packet, &i, tmp);
                if (tmp != NULL)
                {
                        printf ("The key(%d) exists in hash. \n", i);
                        continue;
                }
                HASH_ADD_INT(hash_packet, key, pkt);
                printf ("insert item. key=%d,value=%p \n", i, pkt);
        }
        printf ("hash count = %d \n", HASH_COUNT(hash_packet));


        /*通过key查找*/
        for (i=0; i<13; i++)
        {
                HASH_FIND_INT(hash_packet, &i, tmp);
                if (tmp == NULL)
                {
                        printf ("find not item. key=%d,value=%p \n", i, tmp);
                        continue;
                }
                printf ("find item. key=%d,value=%p \n", i, tmp);
        }

        printf ("hash count = %d \n", HASH_COUNT(hash_packet));


        /*遍历这个hash表*/
        for (tmp=hash_packet; tmp != NULL; tmp=tmp->hh.next)
                printf (" %d => %s \n", tmp->key, tmp->msg);
        
/*删除节点*/
        for (i=0; i<13; i++)
        {
                HASH_FIND_INT(hash_packet, &i, tmp);
                if (tmp == NULL)
                {
                        printf ("find not item. key=%d,value=%p \n", i, tmp);
                        continue;
                }

                /*删除节点不会释放你的空间必须自己释放*/
                HASH_DEL(hash_packet, tmp);
                free(tmp);
                printf ("delete itme. key=%d,value=%p \n", i, tmp);
        }
        printf ("hash count = %d \n", HASH_COUNT(hash_packet));
        return 0;
}


makefile

CC=gcc
CFLAGS=-Wall --I.

all: depend myhash

depend:
        $(CC) -MM *.> .depend
myhash: myhash..depend
        $(CC) -o $@ $<

ctags:
        ctags *.*.h
clean:
        rm -*.o myhash

re:
        make clean
        make


就写这么多吧。有什么问题去看他提供的文档。里面很详细,也说了很多需要注意的地方。祝大家使用愉快。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值