14、哈希表的实现与应用

哈希表的实现与应用

1. 链式哈希表接口

链式哈希表提供了一系列接口函数，用于初始化、销毁、插入、删除、查找元素以及获取元素数量。以下是这些接口函数的详细介绍：

1.1 chtbl_init

int chtbl_init(CHTbl *htbl, int buckets, int (*h)(const void *key), 
   int (*match)(const void *key1, const void *key2), 
   void (*destroy)(void *data));

• 返回值 ：若初始化成功，返回 0；否则返回 -1。
• 描述 ：初始化指定的链式哈希表。在使用其他操作之前，必须调用此操作。 buckets 指定哈希表中分配的桶的数量， h 是用户定义的哈希函数， match 是用于判断两个键是否匹配的函数， destroy 用于在销毁哈希表时释放动态分配的数据。
• 复杂度 ：$O(m)$，其中 $m$ 是哈希表中桶的数量。

1.2 chtbl_destroy

void chtbl_destroy(CHTbl *htbl);