Использование qsort () внутри структуры с массивом структур не дает доступа к нужным элементам, но 0 - PullRequest
Новая
       51

Использование qsort () внутри структуры с массивом структур не дает доступа к нужным элементам, но 0

0 голосов
/ 24 декабря 2018

У меня есть следующие 2 структуры: 

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

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

, и я хотел бы отсортировать элементы Ancestor из массива по yearOfBirth.Вот как я вызываю 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. Что я делаюнеправильно?

1 Ответ

0 голосов
/ 24 декабря 2018

Элементы в массиве имеют тип 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.

...