请教qsort

mzt

先建下面构造体
typedef struct _xy {
  int    xx;
  int    yy;
}XY;

XY **xy;

xy里追加10组数据

qsort(xy, 10, sizeof(xy[0]), sortXY);

int sortXY(const void *aa, const void *bb)
{
  const XY **a = (const XY **)aa;
  const XY **b = (const XY **)bb;

  if( *a->xx < *b->xx ) return -1;
  else if( *a->xx == *b->xx ) return 0;
  return 1
}

上面的用法对不对？
purify编译执行出现下面错误，怎么解决，请指教
Uninitialized memory read (4 times)
=> qsort(xy, 10, sizeof(xy[0]), sortXY);

x11

xy是不是没有分配空间

leyyer

Post by x11
xy是不是没有分配空间

qsort最后那个比较函数该怎么写？
可以不写吗？

Tetris

Post by mzt
先建下面构造体
typedef struct _xy {
  int    xx;
  int    yy;
}XY;

XY **xy;

xy里追加10组数据

qsort(xy, 10, sizeof(xy[0]), sortXY);

int sortXY(const void *aa, const void *bb)
{
  const XY **a = (const XY **)aa;
  const XY **b = (const XY **)bb;

  if( *a->xx < *b->xx ) return -1;
  else if( *a->xx == *b->xx ) return 0;
  return 1
}

上面的用法对不对？
purify编译执行出现下面错误，怎么解决，请指教
Uninitialized memory read (4 times)
=> qsort(xy, 10, sizeof(xy[0]), sortXY);

当然不对，如果你排的是指针，应该是：
qsort(xy, 10, sizeof (void *), sortXY);
比较函数也不完全对，应该是：
int sortXY(const void *aa, const void *bb)
{
  XY *const *a = (XY * const*)aa;
  XY *const *b = (XY * const*)bb;

  if( *a->xx < *b->xx ) return -1;
  else if( *a->xx == *b->xx ) return 0;
  return 1
}
或：
int sortXY(const void *aa, const void *bb)
{
  XY *a = *(XY * const*)aa;
  XY *b = *(XY * const*)bb;

  if(a->xx < b->xx ) return -1;
  else if(a->xx == b->xx ) return 0;
  return 1
}
我倾向于第二种写法。

Tetris

说错，sizeof(xy[0])也可以。