C语言哈希查找算法

struct yutou ;

于 2022-08-25 19:44:46 发布

阅读量854

点赞数

分类专栏：数据结构文章标签：哈希算法算法 c语言数据结构

本文链接：https://blog.csdn.net/qq_54075859/article/details/126531353

版权

#include <stdio.h>
#include <math.h>

#define N 11            //源数组大小
#define A 0.75            //装填因子
#define INIT_DATA -1    //新数组初始化值
#define D 1                //开放地址法 值

extern int getPri(int num);
extern void hash(int *arr,int *arrs);
extern int hash_find(int *arrs,int data);

static int maxPri;
static int size;

int main(void)
{
    //源数据
    int arr[N]={23,34,14,38,46,16,68,15,07,31,26};
    
    //1. 得到新的数组大小
    size = (int)ceil(N/A);    //ceil向上取整函数
    printf("size:%d\n",size);
    
    //创建该数组
    int arrs[size];   //变长数组
    //对新的数组初始化操作，里面全部存 -1
    int i;
    for(i=0;i<size;i++){
        arrs[i]=INIT_DATA;
    }
    
    //通过新的数据大小得到最大的质数
    maxPri = getPri(size);
    printf("maxPri: %d\n",maxPri);
    
    //将源数组中的数据保存到新的数据中
    hash(arr,arrs);
    for(i=0;i<size;i++){
        printf("%d ",arrs[i]);
    }
    printf("\n");
    
    int data,loc;