头文件
#ifndef __GHASH_H_
#define __GHASH_H_
#define HASHSIZE 512
typedef struct _Item
{
char * key;
char * value;
struct Item * next;
} Item;
void GHashInit();
Item * HashInSert(char * key,char * value);
int HashRemove(char * key);
Item * HashSearch(char * key);
void FreeGHash();
void PrintGHash();
#endif
c文件
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include "GHash.h"
static struct Item *hashtab[HASHSIZE];
static void freeItem(Item * item);
static unsigned int _Hash(char *key);
static unsigned int _ELFHash(char *str);
void GHashInit()
{
int i=0;
for(i=0; i<HASHSIZE; i++)
{
hashtab[i]=NULL;
}
}
Item * HashInSert(char * key,char * value)
{
Item * np;
unsigned int hashval;
if((np=HashSearch(key))==NULL)
{
np=(Item *)malloc(sizeof(Item));
if(NULL==np || NULL ==(np->key = strdup(key))
|| NULL ==(np->value = strdup(value)) )
{
return NULL;
}
hashval = _Hash(key);
np->next = (Item *)hashtab[hashval];
hashtab[hashval] = np;
}
else
{
free(np->value);
if((np->value=strdup(value))== NULL)
{
return NULL;
}
}
return np;
}
int HashRemove(char * key)
{
}
Item * HashSearch(char * key)
{
Item *np;
for(np = (Item *)hashtab[_Hash(key)];
np != NULL;
np = np->next)
if(strcmp(key,np->key) == 0)
return np;
return NULL;
}
void FreeGHash()
{
int i=0;
for(i=0; i<HASHSIZE; i++)
{
if(hashtab[i]!=NULL)
{
Item * tmp;
Item * deln;
for(tmp=hashtab[i]; tmp!=NULL; tmp=hashtab[i])
{
hashtab[i]=tmp->next;
freeItem(tmp);
}
}
}
}
void PrintGHash()
{
printf("Print Hash:\n");
int i=0;
for(i=0; i<HASHSIZE; i++)
{
if(hashtab[i] !=NULL )
{
printf("%d---",i);
Item * tmp;
for(tmp=hashtab[i]; tmp!=NULL; tmp=tmp->next)
{
printf("%s:%s;",tmp->key,tmp->value);
}
printf("\n");
}
}
}
static unsigned int _Hash(char *key)
{
return _ELFHash(key)%HASHSIZE;
}
// ELF Hash Function
static unsigned int _ELFHash(char *str)
{
unsigned int hash = 0;
unsigned int x = 0;
while (*str)
{
hash = (hash << 4) + (*str++);//hash左移4位,当前字符ASCII存入hash
if ((x = hash & 0xF0000000L) != 0)
{//如果最高的四位不为0,则说明字符多余7个,如果不处理,再加第九个字符时,第一个字符会被移出,因此要有如下处理。
//该处理,如果对于字符串(a-z 或者A-Z)就会仅仅影响5-8位,否则会影响5-31位,因为C语言使用的算数移位
hash ^= (x >> 24);
//清空28-31位。
hash &= ~x;
}
}
//返回一个符号位为0的数,即丢弃最高位,以免函数外产生影响。(我们可以考虑,如果只有字符,符号位不可能为负)
return (hash & 0x7FFFFFFF);
}
static void freeItem(Item * item)
{
free(item->key);
free(item->value);
free(item);
}
使用代码
Item * np;
GHashInit();
if((np=HashInSert("123","abc"))==NULL)
{
printf("Insert %s:%s wrong\n","123","abc");
}
PrintGHash();
if((np=HashInSert("456","def"))==NULL)
printf("Insert %s:%s wrong\n","456","def");
PrintGHash();
if((np=HashSearch("123")) ==NULL)
{
printf("not find 123\n");
}
printf("find 123:%s\n",np->value);
FreeGHash();
PrintGHash();
说明:
HashInSert 当哈希表中存在了对应的Key值时,则使用新插入的Value替换以前的Value,即覆盖模式类型
分享到:
相关推荐
一个简单的hash table实现类,实现了插入删除查询操作
哈希表 哈希表_使用C语言实现哈希表数据结构_HashTable
哈希表 哈希表_使用C++实现的哈希表_HashTable
用数组实现的哈希表,包括哈希表的构建、哈希函数的设计。
根据算法导论上的HashTable, C语言实现
使用哈希表Hashtable填充ListBox
使用哈希表的经典例子 使用哈希表的经典例子 使用哈希表的经典例子 使用哈希表的经典例子
哈希表 哈希表_使用Java开发的哈希表_HashTable
这是一个简单的C++代码示例,演示如何使用`std::unordered_map`来实现哈希表: #include #include #include int main() { // 创建一个哈希表,键为字符串,值为整数 std::unordered_map, int> hashMap; // ...
简单HashTable c实现,基本功能都已经实现,可以自己扩充hash函数和key比较方法。简单实用。
具有文本协议的简单异步哈希表服务器。 该项目仅用于学习目的。 特征: 带epoll的异步TCP服务器 简单文本协议 具有打开地址的哈希表(双哈希) 随机素数生成的通用哈希算法 霍纳法则的字符串哈希 当填充率> = ...
java100例之实例5 哈希表(Hashtable)和枚举器
易语言哈希表例程 据java的HashTable编写。@woxl。
JS版的哈希表,仿C#版,但有些功能更好用
实现了链表法(Chaining)和开放地址寻址(Open Addressing)中的Hash表实现,开放地址寻址采用双重散列解决冲突
HashMap和HashTable都基于哈希表实现,但是它们在使用和性能上存在一些差异。具体来说,HashMap是非同步的,而HashTable是同步的。因此,在多线程环境下,HashTable比HashMap更安全,但是性能可能较差。此外,...
算法面试通关40讲完整课件 14-17 哈希表(HashTable) 算法面试通关40讲完整课件 14-17 哈希表(HashTable) 算法面试通关40讲完整课件 14-17 哈希表(HashTable) 算法面试通关40讲完整课件 14-17 哈希表...
hashtable购物车Session+Hashtable实现。实现的方式多种多样,
在C#中应用哈希表(Hashtable) 在哈希表中添加一个key/value键值对:HashtableObject.Add(key,value); 在哈希表中去除某个key/value键值对:HashtableObject.Remove(key); 从哈希表中移除所有元素: ...
主要介绍了C#中哈希表(HashTable)用法,简单讲述了哈希表的原理并结合实例形式详细分析了C#针对哈希表进行添加、移除、判断、遍历、排序等操作的实现技巧,需要的朋友可以参考下