代码练习----HashMap

Love The Way You Lie 2022-04-11 04:24 187阅读 0赞

固软一部通过工号查名字，哈希法实现。假设不考虑哈希值重复的情况。  
在已有代码HashFindName.c基础上，只修改GetHaskKey函数即可。

#include <stdio.h>
    #include <string.h>
    #include <assert.h>
    #define HASH_SIZE 1024
    char names[100][16] = {
       {""}};
    int hashIndex[HASH_SIZE] = {0};
    int GetHashKey(char *num)
    {
        int key = 0;
        int i;
        
        for(i=strlen(num)-1;i>=0;i--)
        {
            key = key | (1<<((num[i] - '0'))*i);
        }
    
        return key%HASH_SIZE;  
    }
    int nameIndex = 0;
    void Add(char *num, char *name)
    {
        hashIndex[GetHashKey(num)] = nameIndex;
        strcpy(names[nameIndex],name);
        nameIndex++;
    }
    void HashInit()
    {
        nameIndex = 0;
        memset(hashIndex,0,sizeof(hashIndex));
        memset(names,0,sizeof(names));
        Add("10020211","YuJinHui");
        Add("10004024","GuanKongHui");
        Add("10109621","ZhouQimin");
    }
    char * GetNameByNum(char *num)
    {
        return names[hashIndex[GetHashKey(num)]];
    }
    
    void main(void)
    {
        HashInit();
        assert(strcmp(GetNameByNum("10020211"),"YuJinHui") == 0);
        assert(strcmp(GetNameByNum("10004024"),"GuanKongHui") == 0);
        assert(strcmp(GetNameByNum("10109621"),"ZhouQimin") == 0);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关 Swing代码练习2

- 图标、按钮 JLabel标签，通过Icon接口创建图标（并给定图标大小颜色等） //非正确代码233 import javax.swing.JLabel

蔚落/ 2023年07月13日 04:07/ 0 赞/ 8 阅读

相关代码练习

一、练习代码案例 package com.citydo.faceadd.asyncandsynchro; import lombok.exter

Dear 丶/ 2023年02月28日 04:18/ 0 赞/ 27 阅读

相关 Vue 代码练习

代码 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <t

布满荆棘的人生/ 2022年12月13日 12:39/ 0 赞/ 157 阅读

相关 JAVA小练习118——HashMap

import java.util.HashMap; class Person{ int id; String name;

曾经终败给现在/ 2022年10月01日 05:51/ 0 赞/ 168 阅读

相关 Java代码练习

1、 ![这里写图片描述][SouthEast] 代码： public class xixueguidigital_2 { publi

比眉伴天荒/ 2022年07月03日 23:42/ 0 赞/ 219 阅读

相关 HashMap练习统计字符串中每个字符出现的次数和HashMap嵌套HashMap

统计字符串中每个字符出现的次数分析: 1,定义一个需要被统计字符的字符串 2,将字符串转换为字符数组 3,

╰半夏微凉°/ 2022年06月16日 09:23/ 0 赞/ 233 阅读

相关 JAVA练习：学生管理系统（Map-HashMap）

实体类Student用来封装客户信息。控制类StudentController用来操控实体对象。 View类用来显示信息与用户交互。 T

淡淡的烟草味﹌/ 2022年05月16日 10:47/ 0 赞/ 220 阅读

相关书本代码练习

例3-2 <body> <h3> 直角三角形形式显示数字</h3> <%! int i,j; %> <%//没声明，编译出错，目前没理解，

落日映苍穹つ/ 2022年05月11日 01:04/ 0 赞/ 227 阅读

相关代码练习----HashMap

固软一部通过工号查名字，哈希法实现。假设不考虑哈希值重复的情况。在已有代码HashFindName.c基础上，只修改GetHaskKey函数即可。 includ

Love The Way You Lie/ 2022年04月11日 04:24/ 0 赞/ 188 阅读

相关练习代码

练习代码：C++练习之使用动态存储空间的分配方式构造一个链表 /C++练习之使用动态存储空间的分配方式构造一个链表/ include <iostream>

刺骨的言语ヽ痛彻心扉/ 2022年03月28日 10:23/ 0 赞/ 195 阅读