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)方法,即重复键的哈希表条目是一个值列表。使用链式方法的步骤:

  1. 将该单元的先前值(来自 old_value_pptr)与新值(value_ptr)组合成一个列表。
  2. 再次调用 prg_bin_hash_table_item_insert(),将这个新的值列表存储在该键的位置上。

**警告:**该函数 MT 不安全(线程不安全),相关说明见“Multi-Threading Safety“ 第 11 页。对共享哈希表的访问必须由外部串行化。

本站文档由 北京智网畅联科技有限公司 整理、翻译并提供 · Documentation compiled and provided by Beijing ZNetLink Technology Co., Ltd.

交流群 · QQ Group:OPNET/智网妙算网络仿真交流群(群号 486383494)

原文档 © 2017 Riverbed Technology · 本站为公益翻译,由 AI 辅助完成,请仔细甄别

Original documentation © 2017 Riverbed Technology. Community translation, AI-assisted. Contact: jiazequn@znetlink.com