c语言qsort函数排序字符,求助，qsort排序字符串

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

没用过qsort，我也有点晕，好在搞清楚了，一会a，一会b，形参也用a,b容易搞混。

其实程序里是两个逻辑块。一个是char * a[],一个是char b[][]

qsort的原理是排序数组，compare是用来比较元素的函数入口。

为什么qsort里调用d能排序b里的字符串，看前三个参数b, sizeof(b) / sizeof(*b), sizeof(*b)

b是数组地址，被强转成了void*

sizeof(b) / sizeof(*b)是待排对象个数

sizeof(*b)＝7是待排对象大小，在qsort函数里b[1]就会定位到b[][]里的第二行，也就是第二个字符串。b的步长为7。

比较前两个元素b[0],b[1]：(int (*)(const void *, const void *))d传给d的参数是&b[0],&b[1]，调用d时，&b[0]&b[1]取对象地址强转成const char *所以调用strcmp(&b[0],&b[1])没问题。直接用strcmp也行。

而对char *a[]排序，a[0]a[1]a[2]是指针， sizeof(*a)＝4,qsort里，a被强转成void*a,再根据sizeof(*a)确定a的步长是4，待排的对象是指针值，指针值在a里是已经排好序的。直接用strcmp(&a[0],&a[1])比较的是指针值，将指针值当成字符串比较。调用C，&a[0],&a[1]被强转成const char **，strcmp(a[0],a[1])比较的就是指针指向的字符串，a[0],a[1]本身就是字符串的地址值。

函数c,d分别对应a,b。

最后说一下(int (*)(const void *, const void *))d这种强制转换，是为了将d的入口地址能传进

qsort函数，调用d时d仍然是int d(const char *a, const char *b);

调用C时，C仍然是int c(const char **a, const char **b)。

所以不要混用，排序a就调用c,调用d排不了序。

排序b时，直接调用strcmp,而调用c就会报错。

调用c，qsort传给c的参数是A=&b[0]，B=&b[1],A,B是const char **,

由于b数组里b[0]这一行存的是字符串，不是地址值，*A就已经引用到这个字符串前4个字节了，在strcmp(*A,*B)比较时，将*A得到的内容(前4个字符)当成char*使用，*A就成了野指针，指向别处了，所以会报错。