包概述
Prg_Mapping 包提供了存储和检索数据元素的 API。每个数据元素都映射到一个键值,键值由包的使用者定义和计算。映射中的元素按键值存储,以实现高效检索(O(log n),其中 n 是映射中的元素个数)。此外,还可以按键值递增的顺序遍历映射中的所有元素。
创建 Prg_Mapping 实例时,必须提供三个函数,以完整指定键的管理方式。这些函数用于:
- 计算与某个数据元素关联的键。
- 比较两个键,指示其中一个是否严格小于另一个。
- 销毁存储在映射中的数据元素。
数据元素和键值均为 void *。
警告: 出于效率考虑,本包中的 API 未做成 MT-safe(多线程安全)。因此在并行仿真中,对共享的映射数据元素的访问必须由外部手段串行化。