prg_string_hash_table_create()
摘要
创建一个新的哈希表。
语法
prg_string_hash_table_create (table_size, max_chars)
| 参数 | 类型 | 说明 |
|---|---|---|
table_size |
int |
哈希表应包含的单元数。 |
max_chars |
int |
计算哈希值时键字符串中使用的最大字符数。 |
返回类型
PrgT_String_Hash_Table *
指向新哈希表的指针。
头文件
prg_string_hash_funcs.h
详情
该函数创建一个由调用者拥有的新哈希表。随着新的(键,值)对加入,表中的单元数不会改变。
**警告:**该函数 MT 不安全(线程不安全),相关说明见“Multi-Threading Safety“ 第 11 页。对共享哈希表的访问必须由外部串行化。
table_size 相对于表中插入的(键,值)对的数量,将决定键的平均“查找速度”。通常,table_size 应与哈希表中预期的最大条目数处于同一量级。
- 较小的尺寸意味着更多碰撞,因而对指定键的搜索时间更长。
- 较大的尺寸意味着更少碰撞、搜索时间更短,但内存需求增加。
对于这种数据结构,只能使用字符串作为键。为 max_chars 选择一个最可能捕获预期字符串中独特字符的值。该值会影响哈希的效率:
- 较大的值意味着哈希函数计算耗时更长。
- 较小的值可能意味着许多字符串哈希到同一单元,导致每个单元条目数过多。