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 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];
}