List 子包
该子包致力于管理列表。列表是数据元素的有序集合。列表具有以下特性:
- 列表的数据元素可以是简单的 C 数据类型(如 integer 或 double),也可以是复杂的用户自定义数据结构。
- 列表可以是异构的,即其中包含不同数据类型的元素。
- 列表的大小不固定,随着新元素的加入可以增长到任意所需的大小。
- 列表由多个数据结构组成,这些数据结构通过指针相互链接。列表的两端称为头(head)与尾(tail),由存储在名为 List 的外层数据结构中的指针表示。该子包中的内核过程通过引用列表指针(
List*)来操作列表。 - 列表指针可以存储在
List*数据类型的变量中。这类变量可以在进程模型的临时变量块或状态变量块中局部声明,可以在进程模型的头部块中全局声明或在外部 C 文件的起始部分声明,也可以声明为外部 C 文件中函数的局部变量或进程模型函数块内的局部变量。列表指针可以通过将其插入数据包字段的方式在进程之间传递。 - List 子包中的内核过程可用于向列表中插入元素、从列表中移除元素、访问列表中的元素而不将其移除以及其他功能。
prg_list子包使用二分查找算法将元素插入已排序的列表。 - 列表可以是已排序或未排序的。可以用以下两种方式之一向列表中插入元素:
- op_prg_list_insert() 将新元素放入列表的指定位置,并使列表的“状态”被视为未排序。
- op_prg_list_insert_sorted() 将新元素放入列表中排序正确的位置,并保持列表的已排序状态。该函数只能对已排序的列表调用。 通常,从已排序的列表中检索元素比从未排序的列表中检索更快。
注意: 出于效率考虑,该子包中的内核过程未做 MT 安全处理。因此在并行仿真中,对共享列表的访问必须在外部进行串行化。
图 50 展示了列表的内部内存组织:
图 50:列表的内存组织

列表有两种分配方式:动态分配和静态分配。动态分配的列表可以在仿真中按需创建,不再需要时也可以释放。它们特别适用于响应动态事件而有条件地形成元素集合的情形(例如,将正在接收的单个数据报的各片段保存在一起)。动态分配的列表还有一个优点,即可以在进程之间迁移。可以使用内核过程 op_prg_list_create() 动态分配一个空列表;当动态分配的列表不再需要时,可以通过内核过程 op_prg_mem_free() 将其释放(在其元素已被释放之后)。静态分配的列表声明为 List 数据类型的变量,适用于列表的存在可以预知且位置稳定的场合。静态分配的列表在被操作之前必须初始化到已知的空状态;这通过内核过程 op_prg_list_init() 完成。
列表一旦创建或初始化,即可对其进行操作:可以在列表的任意位置插入、移除或访问元素。元素位置以内核过程的数值索引参数指定,0 表示列表的头部,索引值越大表示元素越靠近列表的尾部(同时提供了用于标识头部和尾部位置的符号常量)。可以使用内核过程 op_prg_list_insert() 向列表中插入元素。可以使用内核过程 op_prg_list_remove() 从列表中移除元素;被移除的元素可通过返回的指针访问。还可以使用内核过程 op_prg_list_access()) 访问列表元素,而不破坏其作为列表成员的状态或其在列表中的位置。
提供了若干内核过程来执行列表所需的实用操作。内核过程 op_prg_list_size()) 返回列表中的元素数量,常用于确定以 op_prg_list_access() 扫描列表或以 op_prg_list_remove() 消耗列表的循环迭代次数。内核过程 op_prg_list_sort()) 使用用户自定义的元素比较过程对列表排序,从而允许基于元素内容的灵活排序方法。内核过程 op_prg_list_elems_copy() 将源列表的内容复制到目标列表;这些元素必须已使用 Riverbed 内存 API 分配。op_prg_list_transfer() 完成同样的工作,但可用于以其他方式(如 malloc())分配内存的情形。最后,当列表内容不再需要时,可以通过内核过程 op_prg_list_free() 在一次操作中将其移除。但该内核过程并不释放列表本身,而列表是否需要释放则视情况而定。