prg_bin_hash_table_item_insert()
摘要
向哈希表中插入一个新值。
语法
prg_bin_hash_table_item_insert (hash_ptr, key, value_ptr, old_value_pptr)
| 参数 | 类型 | 说明 |
|---|---|---|
hash_ptr |
PrgT_Bin_Hash_Table * |
目标哈希表。 |
key |
const void * |
与要插入表中的值关联的键。 |
value_ptr |
void * |
要插入表中的值。 |
old_value_pptr |
void ** |
用于保存 key 先前值指针的区域(如果存在);否则为 PRGC_NIL。 |
返回类型
void
无返回值。
头文件
prg_bin_hash.h
详情
该函数使用 key 确定插入 value_ptr 的位置。如果哈希表中已经存在该 key 的值,则先前的指针会被放入 old_value_pptr,并从哈希表中移除。
为防范重复键的情况,你的代码应检查 old_value_pptr 是否为 PRGC_NIL。如果不是,说明该键之前已被使用,你必须以某种方式保存先前的值。一种方法是使用链式(chaining)方法,即重复键的哈希表条目是一个值列表。使用链式方法的步骤:
- 将该单元的先前值(来自
old_value_pptr)与新值(value_ptr)组合成一个列表。 - 再次调用
prg_bin_hash_table_item_insert(),将这个新的值列表存储在该键的位置上。
**警告:**该函数 MT 不安全(线程不安全),相关说明见“Multi-Threading Safety“ 第 11 页。对共享哈希表的访问必须由外部串行化。