我正在尝试根据存储在" bucket"的void *中的值对结构的指针数组(下面的定义)进行排序。我知道的结构是整数。它编译并打印出我的数组桶及其值,没有任何错误或警告,但它实际上并没有对数组进行排序。我使用asserts尝试找到任何可能导致qsort错误的地方。
结构定义:
typedef struct _bucket{
void* val;
char *word;
}bucket;
typedef struct _root{
bucket **list;
int hashTableLength;
}root;
排序要传递给qsort函数的函数:
int sortFunc(const void *a, const void *b){
bucket *bucketA=(bucket*)a;
bucket *bucketB=(bucket*)b;
int bucketAVal = *((int*)bucketA->val);
int bucketBVal = *((int*)bucketB->val);
assert((bucketAVal&&bucketBVal)!=0);
return bucketAVal-bucketBVal;
}
对数组进行排序并打印:
void sort(root* inRoot, int(*sortFunc)(const void *a, const void *b)){
int length = inRoot->hashTableLength;
assert(length==11); //known length of hash array
for (int i = 0; i<length; i++)
assert(inRoot->list[i] != NULL);
qsort(inRoot->list, length, sizeof(bucket*), sortFunc);
for(int i =0; i<length; i++)
printf("%s was found %d times\n", inRoot->list[i]->word, *((int*)(inRoot->list[i]->val)));
return;
}
答案 0 :(得分:2)
比较函数sortFunc()
接收每个对象的指针。数组inRoot->list
是一个bucket *
数组,因此sortFunc()
正在接收指针到bucket *
:bucket **
。
同样,int
减法可能会溢出。使用idiomatic 2比较解决了。
int sortFunc(const void *a, const void *b) {
bucket **bucketA = (bucket**) a;
bucket **bucketB = (bucket**) b;
void *vA = (*bucketA)->val;
void *vB = (*bucketB)->val;
int iA = *((int*) vA);
int iB = *((int*) vB);
return (iA > iB) - (iA < iB);
}