Сортировка массива структур по разным полям - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Имеется массив студентов. Подскажите, пожалуйста, как сортировать их по полю "курс" и полю "фамилия" .
#include <stdio.h>
struct student
{char surname[20];
char name[10];
char fathername[10];
char pol[1];
int vozrast;
char cyrs[2];};
 
int main()
{struct student A[5]
printf("Введите информацию о cтудентах\n");
printf("Фамилия имя отчество пол возраст курс\n");
for (i=0;i<5;i++)
{scanf(%s%s%s%s%d%d",&A[i].surname,&A[i].name,&A[i].fathername,&A[i].pol,&A[i].vozrast,&A[i].cyrs;
printf(%s%s%d,&A[i].surname,&A[i].name,&A[i].cyrs)}
Заранее благодарна.

Решение задачи: «Сортировка массива структур по разным полям»

textual
Листинг программы
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
const int n=3;
struct student
{
char surname[20];
char name[10];
char fathername[10];
char pol[1];
int vozrast;
int cyrs;
};
int cmp(const void * a, const void *b) {
    struct student * pa = (struct student *)a;
    struct student * pb = (struct student *)b;
 
     return ( pa->cyrs == pb->cyrs ) ? pa->surname - pb->surname : pa->cyrs - pb->cyrs;
}
int main()
{
struct student a[n];
for(int i=0;i<n;i++)
{
    scanf("%s%s%s%s%d%d",a[i].surname,a[i].name,a[i].fathername,a[i].pol,&a[i].vozrast,&a[i].cyrs);
}
puts("Ne Otsortirovaniy");
    puts("\n");
for(int i=0;i<n;i++)
{
    printf(" %s %s %s %s %d %d ",a[i].surname,a[i].name,a[i].fathername,a[i].pol,a[i].vozrast,a[i].cyrs);
    puts("\n");
}
qsort(a, n, sizeof(struct student), cmp);
puts("Otsortirovaniy");
    puts("\n");
for(int i=0;i<n;i++)
{
    printf(" %s %s %s %s %d %d ",a[i].surname,a[i].name,a[i].fathername,a[i].pol,a[i].vozrast,a[i].cyrs);
    puts("\n");
}
return 0;
}

Объяснение кода листинга программы

  1. #include Включает в программу функции для работы с консолью (stdio).
  2. #include Включает в программу функции для работы с клавиатурой и мышью (conio). Сейчас этот заголовочный файл считается устаревшим и удалён в новых версиях C.
  3. #include Включает в программу функции для работы с памятью (stdlib).
  4. const int n=3; Объявляет константу n типа int со значением 3.
  5. struct student Объявляет структуру с именем student.
  6. int cmp(const void a, const void b) Функция сравнения двух структур типа student с использованием операторов строгого сравнения и меньшего оператора. Возвращает значение типа int.
  7. int main() Функция main() является точкой входа в программу.
  8. struct student a[n]; Объявляет массив структур типа student с именем a и размером n.
  9. for(int i=0;i<n;i++) Цикл for для обхода всех элементов массива a.
  10. scanf(%s%s%s%s%d%d,a[i].surname,a[i].name,a[i].fathername,a[i].pol,&a[i].vozrast,&a[i].cyrs); Заполняет поля структуры student с помощью функции scanf().
  11. puts(Ne Otsortirovaniy); Выводит на экран строку Ne Otsortirovaniy.
  12. for(int i=0;i<n;i++) Цикл for для обхода всех элементов массива a.
  13. printf(%s %s %s %s %d %d,a[i].surname,a[i].name,a[i].fathername,a[i].pol,a[i].vozrast,a[i].cyrs); Выводит на экран значения полей структуры student.
  14. puts(\n); Выводит на экран символ новой строки.
  15. qsort(a, n, sizeof(struct student), cmp); Сортирует массив структур a с помощью функции qsort().
  16. puts(Otsortirovaniy); Выводит на экран строку Otsortirovaniy.
  17. for(int i=0;i<n;i++) Цикл for для обхода всех элементов массива a.
  18. printf(%s %s %s %s %d %d,a[i].surname,a[i].name,a[i].fathername,a[i].pol,a[i].vozrast,a[i].cyrs); Выводит на экран значения полей структуры student.
  19. puts(\n); Выводит на экран символ новой строки.
  20. return 0; Возвращает 0, что означает успешное завершение программы.

Оцени полезность:

10   голосов , оценка 4.1 из 5
Похожие ответы