哈希表设计

最新推荐文章于 2020-11-17 17:21:17 发布
最新推荐文章于 2020-11-17 17:21:17 发布
阅读量1.1k 收藏 3
点赞数 1
分类专栏： c/c++语言 文章标签： struct 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wanghaofeng/article/details/4029799
版权

#include<iostream>
#include<string>
using namespace std;
#define HASH_LENGTH 50               //哈希表的长度        
#define M 47                         //随机数
#define NAME_NO 30                   //人名的个数       
typedef struct     
{   char *py;    //名字的拼音
    int k;       //拼音所对应的整数
}NAME;
NAME NameList[HASH_LENGTH];    //全局变量NAME      
typedef struct    //哈希表
{   char *py;   //名字的拼音
    int k;      //拼音所对应的整数
    int si;     //查找长度
}HASH;
HASH HashList[HASH_LENGTH];        //全局变量HASH                    
void InitNameList() //姓名（结构体数组）初始化         
{   char *f;
    int r,s0,i;
    NameList[0].py="baojie";
    NameList[1].py="chengaoyang";
    NameList[2].py="chenguangzhong";
    NameList[3].py="chenliangliang";
    NameList[4].py="chenyongzhou";
    NameList[5].py="fengchao";
    NameList[6].py="gexiangfeng";
    NameList[7].py="huting";
    NameList[8].py="huangpinjin";
    NameList[9].py="jiangxiaojia";
    NameList[10].py="laidongjie";
    NameList[11].py="liyexiao";
    NameList[12].py="lidaohui";
    NameList[13].py="lijue";
    NameList[14].py="lizhuoqun";
    NameList[15].py="linfujun";
    NameList[16].py="luobin";
    NameList[17].py="luokeqing";
    NameList[18].py="nichao";
    NameList[19].py="panhuafeng";
    NameList[20].py="sijun";
    NameList[21].py="songzhanhui";
    NameList[22].py="sunzhengqing";
    NameList[23].py="wanghaofeng";
    NameList[24].py="wangjunshuai";
    NameList[25].py="wangqinde";
    NameList[26].py="wangzejun";
    NameList[27].py="wangkeke";
    NameList[28].py="weixing";
    NameList[29].py="wurenke";

    for(i=0;i<NAME_NO;i++)
{   s0=0;
        f=NameList[i].py;
        for(r=0;*(f+r)!='/0';r++)
    /* 方法：将字符串的各个字符所对应的ASCII码相加，所得的整数做为哈希表的关键字*/
            s0=*(f+r)+s0;
        NameList[i].k=s0;
}
}
void CreateHashList() //建立哈希表  
{ int i;
    for(i=0; i<HASH_LENGTH;i++)
{   HashList[i].py="";
        HashList[i].k=0;
        HashList[i].si=0;
}
    for(i=0;i<HASH_LENGTH;i++)
{   int sum=0;
        int adr=(NameList[i].k)%M;  
   //哈希函数
        int d=adr;
        if(HashList[adr].si==0)     //如果不冲突
   { HashList[adr].k=NameList[i].k;
           HashList[adr].py=NameList[i].py;

注：数据结构严蔚敏版实习报告

wanghaofeng
关注
专栏目录
数据结构 哈希表设计
菜鸟小芝
12-31 3268
实验6 哈希表设计 一、实验目的 熟练掌握哈希表的构造方法，深刻理解哈希表与其他结构表的实质性差别。   二、实验内容 程序的功能是对一批关键字集合采用除留余数法和线性探测再散列的方法解决冲突来建立相应的哈希表和完成查找过程及平均查找长度的计算。 【问题描述】     研究哈希（HAXI）表查找技术的两个重要问题是：构造HAXI函数和处理冲突。现在要求针对某个数据集合中的关键字设
哈希表设计 针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。
12-12
采用除留余数法构建哈希表，伪散列解决冲突 内有实验报告，通过vc++测试，我们小组做这个得了满分！
题目4：通讯录的制作 设计任务： 针对你所在班集体中的“人名”，设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查找过程。 设计要求： 1.每个人的信
01-07
设计任务： 针对你所在班集体中的“人名”，设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查找过程。 设计要求： 1.每个人的信息至少包括姓名，电话，地址。至少包括对通讯录的创建，添加和按姓名查找等功能。 2.假设人名为汉语拼音全拼形式，待插入哈希表的长度为你所在班级的人数。哈希函数用除留余数法构造，采用链地址法或二次探测再散列法解决冲突。 3.完成菜单设计。操作有必要的提示。 实现提示： 假设人名最大长度不超过20，取码可以采用折叠处理，将每个字符对应的ASCII码求和。
哈希表的实现
xc的博客
04-05 1054
#include #include #include using namespace std; enum Status { EMPTY, EXIST, DELETE, }; template struct KVNode { K _key; V _value; Status _status; KVNode(co
哈希表
a573233077的专栏
06-04 627
转自http://www.cnblogs.com/jiewei915/archive/2010/08/09/1796042.html 哈希表：哈希表不可避免冲突（collision）现象：对不同的关键字可能得到同一哈希地址 即key1≠key2，而hash(key1)=hash(key2）。具有相同函数值的关键字对该哈希函数来说称为同义词（synonym）。因此，在建造哈希表时不仅要设定一个
哈希表的实现【控制哈希表长度,设计哈希函数,处理哈希冲突】
马小超
11-17 2405
目录 怎样控制哈希表的长度 怎样设计哈希函数 字符串哈希算法 优秀的字符串哈希算法 怎样处理哈希冲突 一、开放定址法 1.线性探测法 2.二次探测法 3.再哈希法 二、拉链法（哈希桶） 哈希表的设计主要是为了对内存中的数据进行快速查找，它的查找时间复杂度是O(1)。设计一个哈希表的关键有三个：怎么控制哈希表的长度，怎么设计哈希函数，怎么处理哈希冲突。 怎样控制哈希表的长度 哈希表的长度一般是定长的，在存储数据之前我们应该知道存储的数据规模是多大，应该尽可能地避免频...
哈希表课程设计数据结构实验报告——哈希表设计
07-05
哈希表课程设计数据结构实验报告——哈希表设计 针对某个集体中的人名设计一个哈希表，使得平均查找长度不超过R，完成相应的建立和查表程序. 1.2 人名为汉语拼音形式，最长不超过18个字符(如：庄双双 ...
哈希表设计程序设计+数据结构实验报告
07-05
哈希表设计程序设计+数据结构实验报告 1.1 针对某个集体中的人名设计一个哈希表，使得平均查找长度不超过R，完成相应的建立和查表程序. 1.2 人名为汉语拼音形式，最长不超过18个字符(如：庄双双 zhuangshuangshuang)...
数据结构哈希表设计(1).doc
07-11
在这个数据结构哈希表设计的问题中，我们主要关注以下几个知识点： 1. **哈希表**：哈希表是一种数据结构，它使用哈希函数将数据映射到一个固定大小的数组中，以便快速查找。在这个任务中，哈希表用于存储30个人的...
数据结构课设哈希表查找姓名.rar
09-23
问题描述：针对某个集体中人名设计哈希表，并完成相应的建表和查表程序。 要求： （1）假设人名为中国人姓名的汉语拼音形式。名称的长度不少于3个字符、不多于10个字符； （2）随机生成人名列表，个数不少于3000个，保存到文本文件中，构建哈希表时读入； （3）至少实现三个不同的哈希函数（采用不同的方法）和对应的冲突处理函数； （4）计算比较不同的方法的平均查找长度。
数据结构实习哈希表设计
12-27
针对某个集体（比如你所在班级）中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。
数据结构课程设计——哈希表
12-24
针对某个集体中的人名设计一个哈希表，使得平均查找长度不超过R，完成相应的建立和查表程序. 1.2 人名为汉语拼音形式，最长不超过18个字符(如：庄双双 zhuangshuangshuang). 1.3 假设待填入哈希表的人名有30个，平均查找长度为2。哈希表用除留余数法构造，用伪随机探测在散列法处理冲突。 1.4 在输入人名过程中能自动识别非法输入，并给与非法输入的反馈信息要求重新输入。
Hash表存储数据，用再散列来解决地址冲突问题，计算平均查找长度，还可以通过Key值查找对应的value
07-06
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
哈希表设计.rar
05-22
针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，完成相应的建表和查表程序。 【基本要求】 假设人名为中国人姓名的汉语拼音形式。带填入哈希表的人名共有30个。哈希函数用除留余数法构造，用线性...
数据结构课程设计哈希表设计问题.doc
09-25
以下是针对哈希表设计问题的详细说明。 1. **前言** 前言部分通常会介绍项目背景，强调哈希表在计算机科学中的重要性，以及进行哈希表设计课程设计的意义。它可能还会提到哈希表在实际应用中的例子，如数据库索引...
哈希表的概念和设计
codecuter的博客
07-21 555
4.哈希表 1.哈希表的基本概念 哈希表适合用于储存一些关键字和存储地址存在某种函数关系的数据。 储存地址=h（key）； 这样储存元素的数据结构就叫做哈希表。 2.哈希表中的一些概念 1.哈希函数和哈希地址 假设存在m个储存空间，我们想要储存n个对象。 那么哈希函数h(k)就是把关键字为ki的对象储存在相应的哈希地址中。 此时的哈希表就是长度为m的（m<=n）的内存单元。 2.哈希冲突 对于两个关键字ki和kj（i!=j），并且ki！=kj，但是h(ki)=h(kj)的现象兼做哈希冲突，也叫做同义词
哈希表设计C语言代码实现
最新发布
06-13
以下是一个简单的哈希表设计 C 语言代码实现，仅供参考： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define SIZE 100 typedef struct { char* key; int value; } HashNode; typedef struct { HashNode** nodes; int size; } HashTable; HashTable* createHashTable(int size) { HashTable* hashtable = (HashTable*)malloc(sizeof(HashTable)); hashtable->nodes = (HashNode**)calloc(size, sizeof(HashNode*)); hashtable->size = size; return hashtable; } int hash(char* key, int size) { int hash = 0; int len = strlen(key); for (int i = 0; i < len; i++) { hash = (hash * 31 + key[i]) % size; } return hash; } void put(HashTable* hashtable, char* key, int value) { int hashValue = hash(key, hashtable->size); HashNode* node = hashtable->nodes[hashValue]; while (node != NULL) { if (strcmp(node->key, key) == 0) { node->value = value; return; } node = node->next; } node = (HashNode*)malloc(sizeof(HashNode)); node->key = key; node->value = value; node->next = hashtable->nodes[hashValue]; hashtable->nodes[hashValue] = node; } int get(HashTable* hashtable, char* key) { int hashValue = hash(key, hashtable->size); HashNode* node = hashtable->nodes[hashValue]; while (node != NULL) { if (strcmp(node->key, key) == 0) { return node->value; } node = node->next; } printf("Error: Key not found\n"); return -1; } void delete(HashTable* hashtable, char* key) { int hashValue = hash(key, hashtable->size); HashNode* node = hashtable->nodes[hashValue]; HashNode* prev = NULL; while (node != NULL) { if (strcmp(node->key, key) == 0) { if (prev == NULL) { hashtable->nodes[hashValue] = node->next; } else { prev->next = node->next; } free(node); return; } prev = node; node = node->next; } printf("Error: Key not found\n"); } void printHashTable(HashTable* hashtable) { for (int i = 0; i < hashtable->size; i++) { printf("%d: ", i); HashNode* node = hashtable->nodes[i]; while (node != NULL) { printf("(%s, %d) ", node->key, node->value); node = node->next; } printf("\n"); } } int main() { HashTable* hashtable = createHashTable(SIZE); put(hashtable, "apple", 3); put(hashtable, "banana", 2); put(hashtable, "orange", 1); printHashTable(hashtable); printf("Get value of apple: %d\n", get(hashtable, "apple")); delete(hashtable, "banana"); printHashTable(hashtable); return 0; } ``` 解释一下上述代码： - `HashTable` 结构体包含一个 `nodes` 数组，用来存储哈希表中的节点，以及 `size` 表示哈希表的大小。 - `HashNode` 结构体包含一个 `key` 字符串和一个 `value` 整数，表示键值对。 - `createHashTable` 函数创建一个哈希表，并返回其指针。 - `hash` 函数接收一个键和哈希表的大小，计算该键的哈希值，并返回对应哈希表中的位置。 - `put` 函数接收键值对，将其插入哈希表中。如果该键已经存在，则更新对应的值。 - `get` 函数接收一个键，返回对应的值。如果该键不存在，则输出错误信息，并返回 -1。 - `delete` 函数接收一个键，将其从哈希表中删除。如果该键不存在，则输出错误信息。 - `printHashTable` 函数打印哈希表的内容，用于调试。 - `main` 函数创建一个哈希表，插入若干键值对，然后调用各种函数测试其功能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值