prg_mapping_create()

摘要

创建键与值之间的一对一映射。

语法

prg_mapping_create (key_of_value_proc, lessthan_proc, destroy_proc)
参数 类型 说明
key_of_value_proc PrgT_Mapping_Key_Of_Value_Proc prg_mapping 包用于计算与给定值相关联的键的函数
lessthan_proc PrgT_Mapping_Key_Lessthan_Proc prg_mapping 包用于比较两个键、判断其中一个是否小于另一个的函数。
可以取 PRGC_NIL,此时直接对键值使用 `<` 运算符。
destroy_proc PrgT_Mapping_Value_Destroy_Proc prg_mapping 包用于销毁其中所存储值的函数。可以取 PRGC_NIL,此时不销毁值。

返回类型

PrgT_Mapping_Handle

所创建的映射(若创建受阻则返回 PRGC_NIL)。

头文件

prg_mapping.h

详情

用于创建映射数据结构,可在 O(log(n)) 时间内检索某个值或其键(n 为存储的元素个数)。

在本包中,键和值均以 void * 表示。

创建函数接受三个参数函数,以使其行为适配键与值的特定要求:

/* Given a value, returns the corresponding key */
void * PrgT_Mapping_Key_Of_Value_Proc (void * value);
/* return 1 if keya < keyb, 0 otherwise */
int PrgT_Mapping_Key_Lessthan_Proc (void * key_a, void * key_b);
/* destroy the provided value */
void PrgT_Mapping_Value_Destroy_Proc (void * value_ptr);

本站文档由 北京智网畅联科技有限公司 整理、翻译并提供 · 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