排序比较函数

Qsort compare function

本文关键字:函数 比较 排序      更新时间:2023-10-16
void qsort (void* base, size_t num, size_t size,
    int (*compare)(const void*,const void*));

为什么qsort函数需要一个int*返回类型的比较,而比较函数是int类型?

int compare (const void * a, const void * b)
{
    if ( *(MyType*)a <  *(MyType*)b ) return -1;
    if ( *(MyType*)a == *(MyType*)b ) return 0;
    if ( *(MyType*)a >  *(MyType*)b ) return 1;
}

谁能解释一下这个,我的程序不能编译,因为这个。谢谢!代码取自此源代码:http://www.cplusplus.com/reference/cstdlib/qsort/

返回的不是int *,而是intcompare 函数指针。您在那里看到的*将其定义为函数指针。(注意*compare周围的括号)

cdecl parse of int (*compare)(const void*,const void*)):

声明compare为指向函数的指针(指向const void的指针,指向const void的指针),返回int

如果它是一个指向返回int *的函数的指针,这将是形参声明:

int * (*compare)(const void*,const void*))

如果你的代码没有编译,那么它是由于一些其他原因。如果您想要关于编译器错误的更具体的建议,请考虑将错误消息添加到您的问题中(或创建一个新问题)。