op_prg_list_sort()
摘要
按照由过程参数实现的比较算法对列表进行排序。
注意: 该内核过程是一个仅为向后兼容而保留的宏调用。新代码应使用 prg_list_sort()。
语法
op_prg_list_sort (list_ptr, compare_proc)
| 参数 | 类型 | 说明 |
|---|---|---|
ist_ptr |
List* |
指向目标列表的指针 [列表指针可以从多个内核过程获得:空列表可由 op_prg_list_create() 获得;表示文件内容的列表可由 op_prg_gdf_read() 获得;列表可由用户代码分配并通过 op_prg_list_init() 初始化。] |
compare_proc |
Procedure |
指向用于执行元素比较的 C 过程的指针 [比较过程可以定义在进程模型函数块或外部 C 文件中。如果从进程模型执行体或转移语句中调用内核过程 op_prg_list_sort(),可以通过引用比较过程的名称获得其指针,前提是该过程的声明出现在进程模型的头部块或临时变量块中。如果从外部 C 文件中调用 op_prg_list_sort(),可以用同样的方式获得比较过程的指针,前提是该过程的声明在调用之前出现在文件中。] |
返回类型
void
无返回值。
示例
待排序的列表包含数据结构元素(struct pair);pair 结构包含两个整型字段(x 和 y);对列表排序,使字段之和最大的元素靠近列表表头。
/* comparison procedure definition: */
sum_compare (struct pair *aptr, struct pair *bptr)
{
int asum, bsum;
asum = aptr->x + aptr->y;
bsum = bptr->x + bptr->y;
if (asum > bsum) return 1;
else if (asum < bsum) return -1;
else return 0;
}
/* sort KP invocation */
op_prg_list_sort (list_ptr, sum_compare);
详情
该内核过程通过将列表细分并递归排序各列表段来对列表排序。元素的排序顺序由用户定义的比较过程确定。该接口在排序度量上提供了灵活性,因为比较过程中可以执行任意计算。
比较过程必须接受两个参数(A 和 B),二者均为指向列表中所存储的数据结构类型或简单数据类型元素的指针。比较过程返回一个整数代码,指示两个元素之间的优先关系。该整数代码取以下值:
| 1 | 表示 A 应比 B 更靠近列表表头 |
| -1 | 表示 B 应比 A 更靠近列表表头 |
| 0 | 表示 A 和 B 优先级相同 |
下面给出两个比较过程声明的例子:
int
comp_proc1 (Packet *aptr, Packet *bptr)
int
comp_proc2 (char *aptr, char *bptr)
注意: 该内核过程不是 MT 安全的,如 “Multi-Threading Safety“ 第 11 页所述。对共享列表的访问必须由外部串行化。
用途
提供一种按用户定义的度量对列表排序的机制。这对于组织元素处理顺序取决于其内容的列表非常有用。例如,元素可以表示各自带有优先级值的请求;因此排序是处理开始前应当执行的操作,以便优先访问优先级更高的请求。
错误
- 程序中止:段错误(由于列表指针无效或列表格式错误)。
- 程序中止:段错误/总线错误(由于
compare_proc参数无效或比较过程内部的编码错误)。
参考
- 使用内核过程 op_prg_list_insert() 向列表中插入新元素