c语言哈希函数二维数组

在C语言中，可以通过使用二维数组来实现哈希函数。具体实现方法如下：

1. 首先，定义一个二维数组作为哈希表，数组的每个元素表示一个哈希桶，每个哈希桶可以存放多个键值对。数组的大小可以根据需要进行调整。

#define MAX_SIZE 10

typedef struct {
    int key;
    int value;
} Entry;

Entry hashTable[MAX_SIZE][MAX_SIZE];

2. 然后，编写哈希函数来计算键值对应的哈希桶的位置。常用的哈希函数有很多种，比如直接定址法、除留余数法、平方取中法等。根据具体情况选择合适的哈希函数。

int hashFunction(int key) {
    // 这里使用除留余数法作为哈希函数
    return key % MAX_SIZE;
}

3. 接下来，可以编写插入和查找函数来操作哈希表。

void insert(int key, int value) {
    int index = hashFunction(key);
  
    // 在对应的哈希桶中查找是否已经存在相同的key，如果存在，更新value；如果不存在，将键值对插入到哈希桶中
    int i;
    for (i = 0; i < MAX_SIZE; i++) {
        if (hashTable[index][i].key == key) {
            hashTable[index][i].value = value;
            return;
        }
        if (hashTable[index][i].key == 0) {
            hashTable[index][i].key = key;
            hashTable[index][i].value = value;
            return;
        }
    }
  
    // 如果哈希桶已满，无法插入键值对
    printf("Hash table is full.\n");
}

int search(int key) {
    int index = hashFunction(key);
  
    // 在对应的哈希桶中查找key，并返回对应的value
    int i;
    for (i = 0; i < MAX_SIZE; i++) {
        if (hashTable[index][i].key == key) {
            return hashTable[index][i].value;
        }
    }
  
    // 如果未找到对应的key，返回一个特定的值表示未找到
    return -1;
}

通过以上方法，可以实现一个简单的哈希函数和哈希表的功能。在使用哈希函数时，需要根据实际情况选择合适的哈希函数和哈希表大小，以确保哈希函数的性能和哈希表的存储能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [C语言-一维数组和二维数组，包括动态一维数组和二维数组声明和使用](https://blog.csdn.net/u012582648/article/details/107912735)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [哈希（Hash）查找算法详解之C语言版](https://blog.csdn.net/sunnyoldman001/article/details/127345993)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]