在結構內部將qsort（）與結構數組一起使用將無法訪問正確的元素，但0

Question

我有以下2個結構：

typedef struct {
  char fullName[40];
  int yearOfBirth;
} Ancestor;

typedef struct {
  Ancestor **ancestor;
  int capacity;
  int size;
} AncestorList;

我想按yearOfBirth對數組中的Ancestor元素進行排序。 這是我如何調用qsort（）：

qsort(listOfGreatUncles->ancestor, listOfGreatUncles->size, sizeof(Ancestor), compare); //listOfGreatUncles is a AncestorList struct

這是我的compare過程：

int compare(const void *s1, const void *s2) {
  Ancestor *a1 = (Ancestor *)s1;
  Ancestor *a2 = (Ancestor *)s2;

  printf("a1 yearOfBirth %d\n", a1->yearOfBirth);
  printf("a2 yearOfBirth %d\n", a2->yearOfBirth);

  return (a1->yearOfBirth - a2->yearOfBirth);
  }
}

現在我的a1和a2的輸出為0。我在做什么錯？

Answer 1

數組中的元素類型為Ancestor * ，這就是您應將其用作sizeof的操作數。 提供給比較函數的指針是轉換為void *的元素類型的指針，因此您將其轉換回Ancestor **並取消引用。

qsort(listOfGreatUncles->ancestor, listOfGreatUncles->size, sizeof (Ancestor *), compare);

或如果正確輸入數組本身，則始終提供正確大小的形式：

qsort(listOfGreatUncles->ancestor, 
      listOfGreatUncles->size, 
      sizeof listOfGreatUncles->ancestor[0],
      compare);

即

qsort(array, length, sizeof array[0], compfunc);

最后

int compare(const void *s1, const void *s2) {
    Ancestor *a1 = *(Ancestor **)s1;
    Ancestor *a2 = *(Ancestor **)s2;

    printf("a1 yearOfBirth %d\n", a1->yearOfBirth);
    printf("a2 yearOfBirth %d\n", a2->yearOfBirth);

    return (a1->yearOfBirth - a2->yearOfBirth);
}

並且返回值實際上應該是

return (a1->yearOfBirth > a2->yearOfBirth) - (a1->yearOfBirth < a2->yearOfBirth);

避免對int極值進行不確定的行為 。