c语言使用hashmap

在C语言中，没有内置的HashMap数据结构，但可以通过自己实现来使用HashMap。下面是一种简单的实现方式：

1. 定义HashMap结构体：

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

typedef struct {
    Entry* entries;
    int size;
} HashMap;

2. 初始化HashMap：

void initHashMap(HashMap* hashMap, int size) {
    hashMap->entries = (Entry*)malloc(size * sizeof(Entry));
    hashMap->size = size;
    for (int i = 0; i < size; i++) {
        hashMap->entries[i].key = -1;  // 初始化key为-1表示该位置为空
    }
}

3. 插入键值对：

void put(HashMap* hashMap, int key, int value) {
    int index = key % hashMap->size;  // 使用取模运算计算索引位置
    while (hashMap->entries[index].key != -1) {
        index = (index + 1) % hashMap->size;  // 线性探测法解决冲突
    }
    hashMap->entries[index].key = key;
    hashMap->entries[index].value = value;
}

4. 获取值：

int get(HashMap* hashMap, int key) {
    int index = key % hashMap->size;
    while (hashMap->entries[index].key != key) {
        index = (index + 1) % hashMap->size;
        if (hashMap->entries[index].key == -1) {
            return -1;  // 未找到对应的键值对
        }
    }
    return hashMap->entries[index].value;
}

5. 示例用法：

int main() {
    HashMap hashMap;
    initHashMap(&hashMap, 10);
    
    put(&hashMap, 1, 100);
    put(&hashMap, 2, 200);
    
    int value = get(&hashMap, 1);
    printf("Value: %d\n", value);  // 输出：Value: 100
    
    return 0;
}

这只是一个简单的HashMap实现，还有很多优化和扩展的空间。在实际使用中，可能需要考虑更复杂的冲突解决方法、动态扩容等问题。