prg_list_sort()
摘要
按照通过过程参数实现的比较算法对列表排序。
语法
prg_list_sort (list_ptr, compare_proc)
| 参数 | 类型 | 说明 |
|---|---|---|
list_ptr |
PrgT_List* |
指向目标列表的指针。可以从多个函数获得列表指针:可从 prg_list_create() 获得一个空列表;从 prg_gdf_read() 获得表示文件内容的列表;或者由用户代码分配一个列表并通过 prg_list_init() 初始化。 |
compare_proc |
PrgT_List_Compare_Proc | 指向用于执行元素比较的 C 过程的指针。 比较过程可以定义在进程模型函数块或外部 C 文件中。如果从进程模型执行体或转移语句中调用 prg_list_sort(),可以通过引用比较过程的名称获得其指针,前提是该过程的声明出现在进程模型的头部块或临时变量块中。如果从外部 C 文件中调用 prg_list_sort(),可以用同样的方式获得比较过程的指针,前提是该过程的声明在调用之前出现在文件中。 |
返回类型
void
无返回值。
头文件
prg_list_funcs.h
示例:
<the list to be sorted contains data structure elements (struct pair); the pair structure contains two>
<integer fields (x & y); sort the list so that the sum of the fields is largest near the list head>
/* 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 function invocation */
prg_list_sort (list_ptr, sum_compare);
详情
此函数通过将列表细分并递归排序各列表段来对列表排序(一种二分排序)。对某些列表而言,这种方式可能非常慢。如果需要更快的排序,可以将列表转换为向量(PrgT_Vector)并使用 prg_vector_sort()。
元素的排序顺序由用户定义的比较过程决定。这一接口在排序度量上提供了灵活性,因为比较过程中可以执行任意计算。
compare_proc 的原型见 PrgT_List_Compare_Proc。
如 prg_list_insert_sorted() 中所述,未排序的列表在应用 prg_list_sort() 之后即变为已排序列表。
**警告:**该函数 MT 不安全(线程不安全),相关说明见“Multi-Threading Safety“ 第 11 页。对共享列表的访问必须由外部串行化。
用途:
提供了一种按用户定义的度量对列表排序的机制。这对于组织元素需按其内容决定的顺序进行处理的列表很有用。例如,元素可能各代表一个带有优先级值的请求;因此排序是处理开始前应当执行的操作,以便优先访问优先级较高的请求。
错误:
- 程序中止:段违例。(由于无效的列表指针或畸形列表)。
- 程序中止:段违例/总线错误。(由于无效的 compare_proc 参数或比较过程内部的编码错误)
参考:
- 使用
prg_list_insert_sorted()向已排序列表插入新元素