[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);
}