如何在链式哈希表（Hashtable）中存储多关联值？

针对你需要存储多组关联数据（比如{"1", "one"}对应值、性别-姓名-年龄关联数据）的需求，结合你已有哈希函数的前提，以下几种可行的实现方式：

1. 将多关联键打包为结构体作为哈希表Key #

这是C语言中最直观且可靠的方式，把多个关联字段封装成结构体，基于结构体实现哈希计算和相等判断：

步骤示例： #

1. 定义多关联键的结构体

// 以双字符串键为例，可根据需求扩展字段（如添加int类型的年龄等）
typedef struct {
    char num[16];
    char word[32];
} MultiKey;

2. 基于结构体实现哈希函数
   复用你已有的字符串哈希函数，将多个字段的哈希值组合（通过移位、异或、乘质数等方式降低冲突概率）：

// 假设你已有处理单个字符串的str_hash函数
unsigned int hash_multi_key(const MultiKey* key, unsigned int table_size) {
    unsigned int hash_num = str_hash(key->num, table_size);
    unsigned int hash_word = str_hash(key->word, table_size);
    // 用移位+异或组合哈希值，减少冲突
    return (hash_num << 2) ^ hash_word % table_size;
}

3. 实现键的相等判断函数
   哈希表处理冲突时，需要判断两个多关联键是否完全一致：

#include <string.h>
#include <stdbool.h>

bool multi_key_equal(const MultiKey* a, const MultiKey* b) {
    return strcmp(a->num, b->num) == 0 && strcmp(a->word, b->word) == 0;
}

4. 适配哈希表节点结构
   修改哈希表节点，用MultiKey作为键类型：

typedef struct HashNode {
    MultiKey key;
    int value;
    struct HashNode* next;
} HashNode;

后续的插入、查找操作，只需传入MultiKey类型的键即可，插入时注意复制结构体内容到节点中，避免指针悬空。

2. 将多关联键拼接为单一字符串作为Key #

如果多关联字段都是字符串类型，可以将它们用唯一分隔符拼接成单个字符串，作为普通Key存入哈希表：

步骤示例： #

1. 拼接多键为单一字符串

#include <stdlib.h>
#include <string.h>
#include <stdio.h>

char* build_combined_key(const char* key1, const char* key2) {
    size_t len1 = strlen(key1);
    size_t len2 = strlen(key2);
    // +2 用于存放分隔符和字符串结束符
    char* combined = malloc(len1 + len2 + 2);
    if (!combined) return NULL;
    // 用|作为分隔符，需确保字段内容中不会出现该字符，否则需做转义处理
    sprintf(combined, "%s|%s", key1, key2);
    return combined;
}

2. 存入哈希表
   将拼接后的字符串作为普通Key传入你现有的哈希表操作函数即可。注意：如果哈希表不负责管理Key的内存，需在删除节点时手动释放拼接的字符串；若字段包含分隔符，需提前做转义（比如把|换成|），避免Key冲突。

3. 组合多字段哈希值作为复合Key（需额外校验） #

直接将多个字段的哈希值组合成一个整数作为Key，但这种方法可能出现不同多键组合得到相同哈希值的情况，因此必须配合原始字段的校验：

步骤示例： #

1. 计算复合哈希值

unsigned int get_compound_hash(const char* key1, const char* key2, unsigned int table_size) {
    unsigned int h1 = str_hash(key1, table_size);
    unsigned int h2 = str_hash(key2, table_size);
    // 乘质数31再相加取模，提升哈希分布均匀性
    return (h1 * 31 + h2) % table_size;
}

2. 哈希表节点存储原始字段
   哈希表节点需要同时存储复合哈希值和原始多关联字段，查找时先通过复合哈希值定位链表，再逐个对比原始字段是否完全匹配，避免误判。

注意事项 #

• 无论采用哪种方式，都要保证哈希函数的分布均匀性，否则会导致大量冲突，降低哈希表性能；
• 内存管理是重点：结构体作为键时要注意字段的内存分配，拼接字符串时要记得释放内存，避免内存泄漏；
• 若需要支持更多类型的关联字段（如整数、浮点数），结构体方式的扩展性最好，只需在MultiKey中添加对应字段即可。

内容的提问来源于stack exchange，提问作者mistahwhite