Сортировка массива структур по разным полям - 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;
}
Объяснение кода листинга программы
- #include
Включает в программу функции для работы с консолью (stdio). - #include
Включает в программу функции для работы с клавиатурой и мышью (conio). Сейчас этот заголовочный файл считается устаревшим и удалён в новых версиях C. - #include
Включает в программу функции для работы с памятью (stdlib). - const int n=3; Объявляет константу n типа int со значением 3.
- struct student Объявляет структуру с именем
student. - int cmp(const void a, const void b) Функция сравнения двух структур типа
studentс использованием операторов строгого сравнения и меньшего оператора. Возвращает значение типа int. - int main() Функция main() является точкой входа в программу.
- struct student a[n]; Объявляет массив структур типа
studentс именемaи размером n. - for(int i=0;i<n;i++) Цикл for для обхода всех элементов массива
a. - 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(). - puts(
Ne Otsortirovaniy); Выводит на экран строкуNe Otsortirovaniy. - for(int i=0;i<n;i++) Цикл for для обхода всех элементов массива
a. - 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. - puts(
\n); Выводит на экран символ новой строки. - qsort(a, n, sizeof(struct student), cmp); Сортирует массив структур
aс помощью функции qsort(). - puts(
Otsortirovaniy); Выводит на экран строкуOtsortirovaniy. - for(int i=0;i<n;i++) Цикл for для обхода всех элементов массива
a. - 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. - puts(
\n); Выводит на экран символ новой строки. - return 0; Возвращает 0, что означает успешное завершение программы.