Linux программирование в примерах

Просто используя другую функцию, мы можем отсортировать сотрудников по старшинству:

 int emp_seniority_compare(const void *e1p,
  const void *e2p) {
  const struct employee *e1, *e2;
  double diff;
  /* Привести указатели к нужному типу */
  e1 = (const struct employee*)e1p;
  e2 = (const struct employee*)e2p;
  /* Сравнить времена */
  diff = difftime(e1->start_date, e2->start_date);
  if (diff < 0)
  return -1;
  else if (diff > 0)
  return 1;
  else
  return 0;
 }

Для максимальной переносимости мы использовали difftime, которая возвращает разницу в секундах между двумя значениями time_t. Для данного конкретного случая приведение, такое, как

 return (int)difftime(e1->start_date, e2->start_date);

должно сработать, поскольку значения time_t находятся в приемлемом диапазоне. Тем не менее, мы вместо этого использовали полный трехсторонний оператор if, просто из предосторожности.

Вот пример файла данных со списком пяти президентов США:

 $ cat presdata.txt
 /* Фамилия, имя, номер президента, инаугурация */
 Bush George 43 980013600
 Clinton William 42 727552800
 Bush George 41 601322400
 Reagan Ronald 40 348861600
 Carter James 39 222631200

В ch06-sortemp.c приведена простая программа, которая считывает этот файл в массив struct employee, а затем сортирует его, используя две только что представленные функции сравнения.

 1 /* ch06-sortemp.c --- Демонстрирует qsort с двумя функциями сравнения. */
 2
 3 #include <stdio.h>
 4 #include <stdlib.h>
 5 #include <time.h>
 6
 7 struct employee {
 8 char lastname[30];
 9 char firstname[30];
 10 long emp_id;
 11 time_t start_date;
 12 };
 13
 14 /* emp_name_id_compare --- сравнение по имени, затем no ID */
 15
 16 int emp_name_id_compare(const void *e1p, const void *e2p)
 17 {
  /* ...как показано ранее, опущено для экономии места... */
 39 }
 40
 41 /* emp_seniority_compare --- сравнение по старшинству */
 42
 43 int emp_seniority_compare(const void *e1p, const void *e2p)
 44 {
/* ...как показано ранее, опущено для экономии места... */
 58 }
 59
 60 /* main --- демонстрация сортировки */
 61
 62 int main(void)
 63 {
 64 #define NPRES 10
 65 struct employee presidents[NPRES];
 66 int i, npres;
 67 char buf[BUFSIZ];
 68
 69 /* Очень простой код для чтения данных: */
 70 for (npres = 0; npres < NPRES && fgets(buf, BUFSIZ, stdin) != NULL;
 71 npres++) {
 72 sscanf(buf, "%s %s %ld %ld\n",
 73 presidents[npres].lastname,
 74 presidents[npres].firstname,
 75 &presidents[npres].emp_id,
 76 &presidents[npres].start_date);
 77 }
 78
 79 /* npres теперь содержит число прочитанных строк. */
 80
 81 /* Сначала сортировка по имени */
 82 qsort(presidents, npres, sizeof(struct employee), emp_name_id_compare);
 83
 84 /* Вывести результат */
 85 printf("Sorted by name:\n");
 86 for (i = 0; i < npres; i++)
 87 printf("\t%s %s\t%d\t%s",
 88 presidents[i].lastname,
 89 presidents[i].firstname,
 90 presidents[i].emp_id,
 91 ctime(&presidents[i].start_date));
 92
 93 /* Теперь сортировка по старшинству */
 94 qsort(presidents, npres, sizeof(struct employee), emp_seniority_compare);
 95
 96 /* И снова вывести */
 97 printf("Sorted by seniority:\n");
 98 for (i = 0; i < npres; i++)
 99 printf("\t%s %s\t%d\t%s",
 100 presidents[i].lastname,
 101 presidents!i].firstname,
 102 presidents[i].emp_id,
 103 ctime(&presidents[i].start_date));
 104 }

Строки 70–77 считывают данные. Обратите внимание, что любое использование scanf требует от входных данных «хорошего поведения». Если, например, какое-нибудь имя содержит более 29 символов, возникает проблема. В данном случае, мы вне опасности, но в коде изделия нужно быть гораздо более осмотрительным.