Skip to content
C 语言hashtable实现
C Makefile
Branch: master
Clone or download

Latest commit

Fetching latest commit…
Cannot retrieve the latest commit at this time.

Files

Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.gitignore
LICENSE
README.md
hashtable.c
hashtable.h
makefile
test.c

README.md

简易字符串哈希表实现

字符串哈希函数使用BKDRHash算法计算, 冲突采用链式地址解决.

编译与安装

make build 编译动态库, make test编译测试代码.

测试方法

参考test.c

行为

创建对象使用hashtable_new, 删除hashtable对象使用ht_destory.

  • ht_set当value为空的时候, 如果找到key则会删除; 当找到这个key, 但是value不一致. 则会删除原来数据保留现在对数据.

  • ht_get当key不为空的时候找到返回1, 找不到返回0;

由于上述接口已经满足需求, 因此未增加删除key->value的方法.

需要打印并且调试哈希表内, 请使用ht_dump方法打印hashtable对象.

授权协议

MIT

You can’t perform that action at this time.