使用哈希表的C语言示例

下面是一个使用哈希表来存储字符串的C语言示例：

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

#define HASHSIZE 101

struct nlist {
    struct nlist *next;
    char *name;
    char *defn;
};

static struct nlist *hashtab[HASHSIZE];

unsigned hash(char *s) {
    unsigned hashval;
    for (hashval = 0; *s != '\0'; s++)
        hashval = *s + 31 * hashval;
    return hashval % HASHSIZE;
}

struct nlist *lookup(char *s) {
    struct nlist *np;
    for (np = hashtab[hash(s)]; np != NULL; np = np->next)
        if (strcmp(s, np->name) == 0)
            return np;
    return NULL;
}

struct nlist *install(char *name, char *defn) {
    struct nlist *np;
    unsigned hashval;
    if ((np = lookup(name)) == NULL) {
        np = (struct nlist *) malloc(sizeof(*np));
        if (np == NULL || (np->name = strdup(name)) == NULL)
            return NULL;
        hashval = hash(name);
        np->next = hashtab[hashval];
        hashtab[hashval] = np;
    } else
        free((void *) np->defn);
    if ((np->defn = strdup(defn)) == NULL)
        return NULL;
    return np;
}

int main() {
    install("apple", "a kind of fruit");
    install("banana", "a kind of fruit");
    install("carrot", "a kind of vegetable");

    struct nlist *np;
    np = lookup("apple");
    printf("%s: %s\n", np->name, np->defn);

    np = lookup("banana");
    printf("%s: %s\n", np->name, np->defn);

    np = lookup("carrot");
    printf("%s: %s\n", np->name, np->defn);

    return 0;
}

在这个示例中，我们使用了一个静态的哈希表hashtab来存储字符串。哈希表的大小为101，也就是说，我们可以用0到100的整数来作为哈希表的索引。每个哈希表元素是一个指向结构体nlist的指针，结构体nlist中包含了一个指向下一个结构体的指针next，一个字符串name和一个字符串defn，分别表示哈希表中的键和值。

我们定义了三个函数来操作哈希表：

• hash函数：用来计算字符串的哈希值。
• lookup函数：用来查找哈希表中是否存在指定的键。
• install函数：用来向哈希表中插入一个键值对。

在main函数中，我们向哈希表中插入了三个键值对，然后分别查找了每个键对应的值，并输出了结果。

需要注意的是，在实际应用中，我们需要考虑哈希表的负载因子、哈希冲突处理、扩容和缩容等问题，以确保哈希表的性能和可靠性。