[PHP] PHP数组的实现哈希表(HashTable)结构详解编程语言

#include <stdio.h> 
#include <string.h> 
#include <stdlib.h> 
#define HASH_TABLE_INIT_SIZE 7 
static int hash_str(char *key);//哈希函数 
//数据结构容器 
//保存数据的容器 
typedef struct _Bucket{ 
char *key;//键 
void *value;//值 
struct _Bucket *next;//单链表 
} Bucket; 
//哈希表容器 
typedef struct _HashTable{ 
int size;//大小 
int elem_num;//元素个数 
Bucket** buckets;//二级指针,指向Bucket*的指针 
} HashTable; 
int hash_init(HashTable *ht);                               // 初始化哈希表 
int hash_lookup(HashTable *ht, char *key, void **result);   // 根据key查找内容 
int hash_insert(HashTable *ht, char *key, void *value);     // 将内容插入到哈希表中 
int hash_remove(HashTable *ht, char *key);                  // 删除key所指向的内容 
int hash_destroy(HashTable *ht); 
int main(){ 
HashTable ht; 
hash_init(&ht);//初始化 
hash_insert(&ht,"name","taoshihan");//插入 
//练习二级指针 
int a=100; 
int *p1=&a; 
int **p2=&p1; 
printf("%d,%d,%d /n",a,*p1,**p2);//100,100,100   
//字符串练习 
char *str="tao"; 
printf("%c/n",*str);//输出t 
while(*str!='/0'){ 
printf("%c/n",*str); 
str++; 
}//使用指针的方式来输出字符串 
char a1='a'; 
char a2='b'; 
int a3=a1+a2; 
printf("%d/n",a3);//输出195 转成ASCII码相加 
return(0); 
} 
//哈希函数 
static int hash_str(char *key){ 
int hash=0; 
char *cur=key; 
while(*cur != '/0'){ 
hash+=*cur; 
cur++; 
} 
return hash % HASH_TABLE_INIT_SIZE; 
} 
//初始化函数 
int hash_init(HashTable *ht){ 
//哈希函数 
static int hash_str(char *key){ 
int hash=0; 
char *cur=key; 
while(*cur != '/0'){ 
hash+=*cur; 
cur++; 
} 
return hash % HASH_TABLE_INIT_SIZE; 
} 
//初始化函数 
int hash_init(HashTable *ht){ 
ht->size=HASH_TABLE_INIT_SIZE;//结构体指针成员赋值 
ht->elem_num=0; 
ht->buckets=(Bucket **)calloc(ht->size,sizeof(Bucket *));//分配内存，元素个数，每个元素大小 
if(ht->buckets==NULL) return -1; 
printf("[init]/tsize:%i/n",ht->size); 
return 1; 
} 
int hash_insert(HashTable *ht,char *key,void *value){ 
int index=hash_str(key); 
printf("hash index:%d/n",index); 
}