[PHP] PHP数组的实现哈希表(HashTable)结构

PHP中使用最为频繁的数据类型非字符串和数组莫属,使用哈希表实现的PHP数组。 1.数据结构:保存哈希表容器,保存数据的容器 2.哈希函数实现:需要尽可能的将不同的key映射到不同的槽(bucket)中,首先我们采用一种最为简单的哈希算法实现,将key字符串的所有字符加起来,然后以结果对哈希表的大小取模,这样索引就能落在数组索引的范围之内了 3.操作接口函数:初始化,查找,插入,删除,销毁

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

字符串: 1.没有专门的字符串变量,通常就用一个字符数组来存放一个字符串。 2.字符串总是以'\0'作为串的结束符 3.字符串指针,使用指针的方式来输出字符串

C语言中的 static变量、static函数 1.在修饰变量的时候,static修饰的静态局部变量只执行一次,而且延长了局部变量的生命周期,直到程序运行结束以后才释放。 2.static修饰全局变量的时候,这个全局变量只能在本文件中访问 3.static修饰一个函数,则这个函数的只能在本文件中调用

calloc函数 void *calloc(size_t nitems, size_t size) 分配所需的内存空间,并返回一个指向它的指针。malloc 和 calloc 之间的不同点是,malloc 不会设置内存为零,而 calloc 会设置分配的内存为零。 nitems -- 要被分配的元素个数。 size -- 元素的大小。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券