[英]C: Using qsort to sort an array of pointers to an ADT (struct)
我一直在尝试使用qsort()
对ADT的指针数组(名为SSET
)进行排序,但结果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
的数组(在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()
弄乱了指针,但不确定如何。
我想我包括了所有相关代码。 告诉我是否还需要其他细分来发现我的错误。
SSET *pa = (SSET *) a;
看起来错了。 qsort
将指向元素的指针传递给比较函数。 您的数组元素是指针,因此您的比较函数将接收指向指针的指针:
SSET *pa = *(SSET **)a;
qsort()
将指向数组元素的指针传递给比较函数。 因此,如果您有一个int
数组,则比较函数将接收int *
。
您正在尝试对指向SSET
的指针数组(即SSET *
数组)进行SSET *
。 因此,比较函数将接收指向SSET
指针(即SSET **
)。
因此,您需要更改以下内容:
SSET *pa = (SSET *) a;
SSET *pb = (SSET *) b;
至:
SSET *pa = *(SSET **) a;
SSET *pb = *(SSET **) b;
另外,通常最好不要将类型名称硬编码为sizeof
的操作数。 如果类型更改,则将来必须在另一个位置进行更新,并且可能会犯错,因为您必须记住使用正确的类型。
考虑更改此行:
qsort(sets, n, sizeof(SSET *), sset_cmp);
至:
qsort(sets, n, sizeof(sets[0]), sset_cmp);
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.