Question

c中qsort函数的 void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *

int width, int (*fcmp)(const void *,const void *)这个到底是有什么用呢，怎么写这个函数呢，我不知道这个函数到底是干什么的，依照什么规律写呢？

Answer 1

fcmp为一函数指针,用来判断两个元素间大小关系,若传给fcmp的第一个参数数据大于第二个参数所指数据则须回传大于零的值,相等则回传0
如:
int fcmp(const void *a,const void *b)
{
int *aa=(int *)a,*bb=(int *)b;
if(*aa > *bb)return 1;
if(*aa ==*bb)return 0;
if(*aa < *bb)return -1;
}

追问

那个就是说这个函数的返回值是0 -1 1三个数字的一个了，那不就是a>b？1 :-1;

追答

cmpstringp(const void *p1, const void *p2)
{
/* The actual arguments to this function are "pointers to
pointers to char", but strcmp(3) arguments are "pointers
to char", hence the following cast plus dereference */
return strcmp(* (char * const *) p1, * (char * const *) p2);
}
可以去看下man手册中的实现, 这个函数就是用来比较两个数的大小

追问

那怎么里面好多的*号啊

Answer 2

用x和y表达

追问

那个是干什么的函数

追答

用y=kx+b来表达或者y=kx