C:使用qsort对指向ADT(struct)的指针数组进行排序

时间:2015-09-16 21:15:07

标签: c arrays pointers qsort

我一直在尝试使用qsort()对ADT(名为SSET)的指针数组进行排序,但我得到了一个奇怪的结果。这是我的职责:

extern void sset_sort_sets(SSET *sets[], int n) {
    qsort(sets, n, sizeof(SSET *), sset_cmp);
}

sset_cmp()中,我发了一条声明,打印出它正在比较的SSET

int sset_cmp(const void *a, const void *b){
    SSET *pa = (SSET *) a;
    SSET *pb = (SSET *) b;

    printf("sset_cmp called:\n");
    printf("  a = "); sset_display(pa);
    printf("  b = "); sset_display(pb);
    printf("\n");

    // More stuff...

我创建了一个包含两个SSET s(main()

的数组
SSET *s[2];
int a[] = {-4, 0, 3, 3, 22};
int c[] = { 1, 2, 3, 4, 5};
s[0] = sset_from_array(c, n); // { 1 2 3 4 5 }
s[1] = sset_from_array(a, n); // { -4 0 3 22 }

int i;
printf("Before sort:\n");
for (i = 0; i < 2; i++)
    sset_display(s[i]);
printf("\n");

sset_sort_sets(s, 2);

printf("After sort\n");
for (i = 0; i < 2; i++)
    sset_display(s[i]);

但这是我在输出中得到的结果:

Before sort:
  { 1 2 3 4 5 }
  { -4 0 3 22 }

sset_cmp called:
  a =   { -1589621936 -4 0 3 22 }
  b =   { -1589621568 }

After sort
  { 1 2 3 4 5 }
  { -4 0 3 22 }

我认为我在调用qsort()时指出了一些问题,但我不确定如何。

我想我已经包含了所有相关代码。告诉我是否还有其他任何需要查找错误的细分。

2 个答案:

答案 0 :(得分:1)

SSET *pa = (SSET *) a;

看起来不对。 qsort将指向元素的指针传递给比较函数。您的数组元素是指针,因此您的比较函数会收到指向指针的指针:

SSET *pa = *(SSET **)a;

答案 1 :(得分:1)

qsort()将指向数组元素的指针传递给比较函数。因此,如果您有一个int数组,则比较函数将会收到int *

您正在尝试对指向SSET的指针数组进行排序,即SSET *数组。因此,比较函数将接收指向SSET的指针(因此,SSET **)。

所以你需要改变这个:

SSET *pa = (SSET *) a;
SSET *pb = (SSET *) b;

要:

SSET *pa = *(SSET **) a;
SSET *pb = *(SSET **) b;

此外,通常不要将typename硬编码为sizeof的操作数。如果类型发生变化,那么将来你必须更新的是另一个地方,你可能会犯错误,因为你必须记住使用正确的类型。

考虑更改此行:

qsort(sets, n, sizeof(SSET *), sset_cmp);

要:

qsort(sets, n, sizeof(sets[0]), sset_cmp);