Question

C语言qsort 对于malloc分配的二维数组 cmp函数怎么写，求大神赐教！！

int *b,**a; a = (int**)malloc(500000*sizeof(int)); for(i=0;i<500000;i++) { b = malloc(2*sizeof(int)); a[i] = b; } 这样定义一个二维数组（500000*2） 我的qsort调用和cmp是这样写的 qsort(a,n,sizeof(a[0]),cmp); int cmp(const... int *b,**a; a = (int**)malloc(500000*sizeof(int)); for(i=0;i<500000;i++) { b = malloc(2*sizeof(int)); a[i] = b; } 这样定义一个二维数组（500000*2） 我的qsort调用和cmp是这样写的 qsort(a,n,sizeof(a[0]),cmp); int cmp(const void* a,const void* b) { if(*(int*)a != *(int*)b) return (*(int*)a - *(int*)b); else return *((int*)a+1)-*((int*)b+1); } 但是结果没有排序啊，急求大神赐教！指针这块都快要晕了 展开

Answer 1

看起来你真的晕了。
先明确问题，你打算操作一个数组，数组的每个元素是一个指针，指向2个元素的数组。元素的大小关系为先比较第一个元素，第一个元素相同比较第二个元素。
如果这是样，你的分配代码就错了。
int
*b,**a;
a
=
(int**)malloc(500000*sizeof(int*));
//这里应是对int*来分配。
for(i=0;i<500000;i++)
{
b
=
malloc(2*sizeof(int));
a[i]
=
b;
}
qsort的调用是对。
cmp的写法有问题，入参实际是数组元素的指针，这里元素是int*，入参应该是int**，而你要比较的数组，这个指针指向的内容。
int
cmp(const
void*
a,const
void*
b)
{
int
*ap
=
*(int**)a;
int
*bp
=
*(int**)b;
if(ap[0]
==
bp[0])
return
ap[1]
-
bp[1];
else
return
a[0]
-
b[0];
}