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 参数或比较过程内部的编码错误)

参考:

本站文档由 北京智网畅联科技有限公司 整理、翻译并提供 · Documentation compiled and provided by Beijing ZNetLink Technology Co., Ltd.

交流群 · QQ Group:OPNET/智网妙算网络仿真交流群(群号 486383494)

原文档 © 2017 Riverbed Technology · 本站为公益翻译,由 AI 辅助完成,请仔细甄别

Original documentation © 2017 Riverbed Technology. Community translation, AI-assisted. Contact: jiazequn@znetlink.com