当前位置: 首页 > article >正文

哈希表,算法

哈希存储(散列存储)

为了快速定位数据

哈希表

哈希冲突 / 哈希矛盾

关键字不一样,但是映射之后结果一样

如何避免 哈希矛盾?

1、重新设计哈希函数,尽可能均匀散列分布在哈希表

2、开放定址法:向下寻找未存储的位置进行存放数据

3、链地址法: 将数据链表的首地址存入哈希表,只需将数据结点往链表后链接即可

哈希表创建

HSNode_t *hashtable[HASH_SIZE] = {NULL};

1、设计哈希函数

int hash_function(char key)
{
	if (key >= 'a' && key <= 'z')
	{
		return key-'a';
	}
	else if (key >= 'A' && key <= 'Z')
	{
		return key-'A';
	}
	else
	{
		return HASH_SIZE-1;
	}
}

2、插入哈希表

int insert_hashtable(HSDataTYpe data)
{
	int addr = hash_function(data.name[0]);
	
	HSNode_t *pnode = malloc(sizeof(HSNode_t));
	if (NULL == pnode)
	{
		perror("fail malloc");
		return -1;
	}
	pnode->data = data;
	pnode->pnext = NULL;

    pnode->pnext = hashtable[addr];
    hashtable[addr] = pnode;
    
    return 0;
}

3、插入数据

void print_hash()
{
    for(int i = 0;i < HASH_SIZE ;++i)
    {
        HSNode_t *p = hashtable[i];
        while(p != NULL)
        {
            printf("name : %s  tel : %s",p->data.name,p->data.tel);
            p = p->pnext;
        }
    }
     printf("\n");
}

4、遍历哈希表

HSNode_t *search_hash(char *name)
{
    HSNode_t *p = NULL;

    int addr = hash_function(name[0]);
    p = hashtable[addr];
    while(p != NULL)
    {
        if(!(strcmp(p->data.name,name)))
        {
            //return p;
            printf("name : %s  tel : %s",p->data.name,p->data.tel);
            return p;
        }
        else
        {
            p = p->pnext;
        }
    }
    return NULL;

}

5、数据查找

void destroy_hash()
{
    HSNode_t *p;
    for(int i = 0; i < HASH_SIZE;++i)
    {
        while(hashtable[i] != NULL)
        {
            p = hashtable[i];
            hashtable[i] = p->pnext;
            free(p);
        }
    }
}

二、算法


http://www.kler.cn/a/297064.html

相关文章:

  • 软件工程知识点总结(3):需求分析(二)——分析模型建模
  • 无人机之动力系统篇
  • Python Flask_APScheduler定时任务的正确(最佳)使用
  • RuoYi-Vue若依框架-系统监控内定时任务的使用
  • 深圳市2025年重大项目计划开放申报,9月23日申报截止
  • 以实时,见未来——DolphinDB 2024 年度峰会圆满举办
  • linux定时监听ssh服务是否启动-------麒麟操作系统永久关闭swap
  • 【springsecurity】使用PasswordEncoder加密用户密码
  • llvm后端之函数栈帧的创建与销毁
  • 线性代数 第七讲 二次型_标准型_规范型_坐标变换_合同_正定二次型详细讲解_重难点题型总结
  • ARM汇编
  • 记录:uniapp直播的弹幕的样式修改与发送弹幕会自动滚动到底部两个技巧
  • HTML 超链接
  • 量化投资策略与技术学习PART9:量化选股之筹码选股
  • 验证码识别之点选验证码识别——绪论
  • 资深研发的心愿:PostgreSQL未来若能加入这些功能,将更臻完善
  • 周报 | 24.9.2-24.9.8文章汇总
  • flutter之常用数据类型
  • 佰朔资本:沪指跌0.23%,金融板块集体上扬,半导体等板块下挫
  • vue使用Export2Excel导出表格