Question

我正在做一个家庭作业项目。我需要实现一个符合员工创建的标题的通用列表。他们在标题中定义了比较函数，如下所示：

typedef int(*CompareListElements)(ListElement, ListElement);

（ListElement =无效*）

我正在尝试使用标准库中的qsort，但是我无法编译程序，因为我尝试传递给qsort的比较函数正在获取非const参数。有没有办法传递它？谢谢你。

我试图实现的功能：

ListResult listSort(List list, CompareListElements compareElement) {
    CHECK_RETURN(((list == NULL)||(compareElement == NULL)),LIST_NULL_ARGUMENT);
    int size=0;
    ListElement* elementArray=listToArray(list, &size);
    CHECK_RETURN((elementArray == NULL), LIST_OUT_OF_MEMORY);
    qsort(elementArray, size, sizeof(*elementArray), compareElement);
    returnArrayToList(list,elementArray);
    return LIST_SUCCESS;
}

错误：通过＆＃39; qsort＆＃39;的论证4来自不兼容的指针类型

Answer 1

比较功能我试图使用标准库中的qsort

不好，尽量避免这种情况：

将compare函数包装到编译器接受的另一个函数中，以传递给qsort()。

在包装内，你可以使用Casting-Hammer来装配...... ;-)

#include <stdlib.h>

typedef void* ListElement;
typedef int(*CompareListElements)(ListElement, ListElement);

CompareListElements c =  ... /* Initialise properly here. */

int cmp(const void * pv1, const void * pv2)
{
  return c((ListElement)pv1, (ListElement)pv2); /* Hammering here ... */
}


int main(void)  
{
  int a[4] = {3, 0, 2, 1};
  qsort(a, sizeof *a, 4, cmp);
}

参考您的编辑提供listSort()的实现，您仍然可以使用我在上面提出的解决方法，使用GNU扩展函数qsort_r()：

int cmp_r(const void * pv1, const void * pv2, void * pv)
{
  CompareListElements c_r = pv;
  return c_r((ListElement)pv1, (ListElement)pv2); /* Still hammering here ... */
}

ListResult listSort(List list, CompareListElements compareElement) 
{
  ...

  qsort_r(elementArray, size, sizeof(*elementArray), cmp_r, compareElement);

  ...
}

Answer 2

此示例显示如何使用为compare()提供的qsort中的参数。它将const void*指针强制转换为您要比较的类型。请注意，我本可以返回两个数字之间的简单差异，但在某些情况下，当差异＆＃34;包装时会导致未定义的行为。

您对链接列表的描述很少，所以我坚持使用关于qsort()的问题标题。它需要const指针的原因是阻止compare()函数直接改变数据：它根据读取数据值返回一个值。显然，数据本身不能const，否则qsort()无法操纵它。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define ARRSIZE  10

struct numarr {
    int numb;
    struct numarr *next;
    };

struct numarr array [ARRSIZE];

int compare( const void *arg1, const void *arg2 )
{
    if (((struct numarr*)arg1)->numb > ((struct numarr*)arg2)->numb)
        return 1;
    if (((struct numarr*)arg1)->numb < ((struct numarr*)arg2)->numb)
        return -1;
    return 0;
}    

int main() {
    int i;
    srand((unsigned)time(NULL));

    // set up a random array
    printf ("Unsorted: ");
    for(i=0; i<ARRSIZE; i++){
        array[i].numb = rand() % ARRSIZE;
        printf ("%d ", array[i].numb);
    }
    printf ("%\n");

    // sort and print the array
    qsort (array, ARRSIZE, sizeof(struct numarr), compare);
    printf ("Sorted:   ");
    for(i=0; i<ARRSIZE; i++){
        printf ("%d ", array[i].numb);
    }
    printf ("%\n");
    return 0;
}

节目输出

Unsorted: 8 7 3 0 7 5 9 2 0 0
Sorted:   0 0 0 2 3 5 7 7 8 9

qsort-C标准库 - 如何使用非const args发送比较函数？

2 个答案: