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);