C语言实现电子英汉词典系统

系统设计

选择数据结构

电子英汉词典系统需要对大量的单词进行存储和查找，一些基本的数据结构如链表、二叉树等都可以用于实现这个系统。在这里，我们选择哈希表作为数据结构，因为哈希表具有快速的插入、删除和查找特性，并且空间利用率较高。

实现哈希表

哈希表需要满足以下几个要求：

1. 通过哈希函数将字符串映射成哈希值
2. 处理哈希碰撞
3. 向哈希表中插入新单词
4. 根据单词查找并返回单词的释义

例如，一个简单的哈希表可以定义为：

const int TABLE_SIZE = 10007;

typedef struct {
    char word[101];
    char def[1001];
} DictItem;

typedef struct {
    DictItem item;
    bool is_deleted;
} HashItem;

typedef struct {
    HashItem *table;
    int size;
} HashTable;

哈希表中的每个元素表示一个单词，其中is_deleted表示当前元素是否被删除。

实现哈希函数

哈希函数是将字符串映射成哈希值的函数，可以采用一些常见的哈希函数，例如BKDRHash：

unsigned int BKDRHash(const char *str) {
    unsigned int seed = 131; // 31 131 1313 13131 131313 etc..
    unsigned int hash = 0;

    while (*str) {
        hash = hash * seed + (*str++);
    }

    return (hash % TABLE_SIZE);
}

处理哈希碰撞

为了处理哈希碰撞，可以采用开链法，即在哈希表中对每个哈希值维护一个链表，对于哈希键值冲突的单词可以直接插入到该链表中。当查询时，在哈希表中查找对应哈希值的链表，遍历其中所有单词，直到找到匹配的单词为止。

void insert(HashTable *hash_table, DictItem item) {
    unsigned int h = hash(item.word, hash_table->size);
    HashItem *cur = &(hash_table->table[h]);

    while (cur->is_deleted == false) {
        if (strcmp(cur->item.word, item.word) == 0) {
            // update existing item
            break;
        }

        cur++;
        if (cur >= &(hash_table->table[hash_table->size])) {
            cur = hash_table->table;
        }
    }

    cur->item = item;
    cur->is_deleted = false;
}

DictItem *find(HashTable *hash_table, const char *word) {
    unsigned int h = hash(word, hash_table->size);
    HashItem *cur = &(hash_table->table[h]);

    while (cur->is_deleted == false) {
        if (strcmp(cur->item.word, word) == 0) {
            return &(cur->item);
        }

        cur++;
        if (cur >= &(hash_table->table[hash_table->size])) {
            cur = hash_table->table;
        }
    }

    return NULL;
}

示例说明

示例一：插入单词并查询

DictItem item = {"apple", "苹果"};
insert(&hash_table, item);

DictItem *result = find(&hash_table, "apple");
if (result == NULL) {
    printf("not found\n");
} else {
    printf("%s: %s\n", result->word, result->def);
}

示例二：从文件中读取单词并插入

FILE *fp = fopen("words.txt", "r");
char word[101];
char def[1001];

while (fscanf(fp, "%s %[^\n]\n", word, def) == 2) {
    DictItem item = {word, def};
    insert(&hash_table, item);
}

fclose(fp);