首页 > 其他 > 详细

案例5-1.3 整型关键字的散列映射 (25分)--散列表(除留余数法+线性探测法)

时间:2020-03-06 16:56:38      阅读:250      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

解题思路:

1、初始化散列表,用于标记散列地址是否已用

2、构造结构体,(关键字去重)记录关键字的值和地址

3、读入数据,判断该关键字是否重复查询

4、用辅助数组记录每个关键字的地址,遍历输出

#include <stdio.h>
#include <string.h>
typedef struct {
    int key;
    int value;
} Hash;
int main() {
    int n,p;
    scanf("%d %d",&n,&p);
    int i,j,k=0;
    int flag[p],index[n];
    Hash H[n];
    memset(flag,0,sizeof(flag));//标记数组,用于标记地址是否已用
    memset(index,0,sizeof(index));//按输入顺序记录每个关键字的地址
    int x;
    for(i=0; i<n; i++) {
        scanf("%d",&x);
        for(j=0; j<k; j++) {
            if(x==H[j].value) {//关键字是否重复查询
                index[i]=H[j].key;
                break;
            }
        }
        if(j==k) {//查找关键字的存入地址
            int key=x%p,cnt=0;
            while(cnt!=p&&flag[key%p]) {
                key++;
                cnt++;
            }
            flag[key%p]=1;
            index[i]=key%p;
            H[k].value=x;
            H[k].key=key%p;
            k++;
        }
    }
//遍历输出
for(i=0; i<n; i++) { if(i>0) printf(" "); printf("%d",index[i]); } return 0; }

 

案例5-1.3 整型关键字的散列映射 (25分)--散列表(除留余数法+线性探测法)

原文:https://www.cnblogs.com/snzhong/p/12427366.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!