快速排序问题

Question

我使用 C 库中的 qsort，并且有数据类型

Element_type **pElement and Element_type is struct typedef element_type {int ,char ....} 

示例，并且我使用回调函数调用快速

qsort(*pElement,iCountElement,(size_t)sizeof(Element_type),compare);

排序函数

static int compare(const void *p1, const void *p2) {
    Element_type  *a1 = (Element_type  *)p1;
    Element_type *a2 =  (Element_type   *)p2;
    return ( (a2)->iServiceId < (a1)->iServiceId );
}

，但我总是遇到分段错误。为什么？

Answer 1

您的比较函数应通过分别返回负值、零或正值来返回 elem1 是否小于、等于或大于 elem2。

此外，如果您想要对 Element_Type 数组进行排序，那么您可以将 void* 转换为 Element_Type* 类型。如果您尝试排序的元素是 Element_Type*，那么您可以将 void* 转换为 Element_Type**。

如果您尝试排序的项目属于 Element_Type* 类型，请确保为每个项目分配内存，然后在调用 qsort 之前为每个项目进行初始化。

Answer 2

   pElement = (Element_type *)malloc(sizeof(Element_type )* iiNewSize);

您应该调用 qsort(pElement, ...)，而不是 qsort(*pElement, ...)。您帖子顶部的 pElement 声明可能不准确。

Answer 3

static int compare(const void *p1, const void *p2) {
    Element_type  *a1 = *(Element_type  *)p1;
    Element_type *a2 =  *(Element_type   *)p2;

    if( (a1)->iServiceId < (a2)->iServiceId )
    {
        return -1; // this means that a1 < a2 in your criteria
    }

    if( (a1)->iServiceId == (a2)->iServiceId )
    {
        return 0; // this means that a1 == a2 in your criteria
    }

    return 1; // this means that a1 > a2 in your criteria
}

像这样调用 qsort：

qsort(pElement,iCountElement,(size_t)sizeof(Element_type),compare);

稍后编辑： 给我们一段代码，以便我们可以看到更多问题（如果是这种情况）

Answer 4

这是纠正比较函数的最简单方法：

 static int compare(const void *p1, const void *p2) {
    Element_type  *a1 = (Element_type  *)p1;
    Element_type *a2 =  (Element_type   *)p2;
-   return ((a2)->iServiceId < (a1)->iServiceId );
+   return (a1->iServiceId) - (a2->iServiceId);
 }

我无法读取第一个代码段，因此我不会对您的段错误提出建议。