2015-05-13
1478
Для упрощения описания структурных переменных и данных других конструируемых типов, а также для задания более коротких имен существующим типам, используется оператор описания типа вида
typedef описание_типа имя_типа; /* символ конца ‘;’ */,
где typedef (описание типа) – ключевое слово;
имя_типа – идентификатор, возможно в сочетании с модификаторами (* – указатель, [ ] – массив, () – функция), который становиться синонимом описания_типа и может использоваться как спецификатор типа при объявлении или описании переменных.
Пример. Объявление и использование имен новых типов.
typedef unsigned int UNINT; /* сокращенное имя стандартного типа */
typedef struct { /* описание шаблона структуры */
char name [30];
DATA born; /* использование описанного ниже типа DATA */
} student; /* имя нового типа */
typedef struct { /* описание шаблона структуры */
UNINT day; /* использование имени типа UNINT */
UNINT month;
UNINT year; /* поля структуры */
} DATA; /* имя нового типа */
Описание структурных переменных с помощью нового типа структуры:
STUDENT group[20], stud;
|
|
|
Замечание. В примере показано, что при использовании синонимов типов структур (а также объединений и перечислений) не требуется задавать ключевые слова struct (union, enum). Введено короткое имя UNINT для длинного спецификатора типа. Синоним типа DATA использован раньше, чем описан его шаблон структуры, поскольку описания типов видимы в пределах файла.
Рассмотрим возможности программных средств для обработки структур данных на примерах решения одной задачи разными способами.
Задача. Ввести исходные данные об успеваемости в сессию студентов группы в список в виде массива структур. Отсортировать список студентов по убыванию среднего балла в сессию и вывести упорядоченный список.
Пример1. Выполнить ввод данных и обработку массива структур без использования указателей.
Программа:
#include<stdio.h>
#include<conio.h>
#define kstud 3 /* максимальное количество студентов в группе */
#define kball 5 /* максимальное количество баллов в сессию */
void main()
{ struct STUDENT{ char name [31]; /* фамилия И.О. студента */
int ball [kball]; /* оценки в сессию */
float sb; /* средний балл */
} st, gr[kstud]; /* структурная переменная и массив */
int i, j, k, kst, kb; /* рабочие переменные */
float sum; /* сумматор */
clrscr(); /* очистка экрана */
printf (”Введите количество студентов в группе: ”);
scanf (”%d”, &kst);
printf (”Введите количество баллов в сессию: ”);
scanf (”%d”, &kb);
printf (”Ввод данных группы из %d студентов:\n”, kst);
for (i=0; i< kst; i++) /* цикл по студентам */
{ printf (”%2d. ”, i+1); /* ввод номера студента */
fflush (stdin); /* очистка буфера ввода */
gets (gr[i].name); /* ввод фамилии И. О. */
printf (”Введите оценки (%d целых числа от 3 до 5): ”, kb);
for (j=0; j<kb; j++) /* цикл по баллам */
scanf (”%d”, &gr[i].ball[j]); /* ввод оценок */
|
|
|
} /* конец ввода исходных данных */
for (i=0; i< kst; i++) /* цикл по студентам */
{ sum = 0; /* очистка сумматора */
for (j=0; j<kb; j++) /* цикл по баллам */
sum += gr[i].ball[j]; /* вычисление суммы оценок */
gr[i].sb = sum / kb; /* вычисление среднего балла */
}
puts (”Сортировка студентов по среднему балу.”);
for (i=0; i < kst -1; i++) /* цикл по студентам */
{ k=i; /* начальное значение индекса k */
for (j=i+1; j<kst; j++) /* цикл поиска max среднего балла */
if (gr[j].sb > gr[k].sb) k=j; /* индекс max среднего балла */
if (k!= i) /* если индекс k изменился, то */
{ st = gr[i]; /* перестановка данных студентов */
gr[i] = gr[k]; /* в массиве структур через */
gr[k] = st; /* структурную переменную st */
}
}
puts(”Студент: Средний балл:”);
for (i=0; i < kst; i++) /* цикл по студентам */
printf(” %d. %-20s %6.3f\n ”, i+1, gr[i].name, gr[i].sb);
getch(); /* задержка экрана результатов */
} /* конец программы */
Результаты программы:
Введите количество студентов в группе: 3
Введите количество баллов с сессию: 2
Ввод данных группы из 3 студентов:
1. Иванов А. И.
Введите оценки (2 целых числа от 3 до 5): 4 5
2. Петров Т. Б.
Введите оценки (2 целых числа от 3 до 5): 4 3
3. Сидоров Д. С.
