Определение переменных программы

⇐ ПредыдущаяСтр 2 из 2

Как мы отметили, элементом массива является описание объекта. Поскольку описание состоит из нескольких составных частей разного типа, для него используем структуру языка C. Описание этой структуры будет иметь вид:

struct mon { char name[15]; /* название */ char sc; /* школа */ int cnt; /* количество монахов */ float sq; /* площадь */ };

Тут мы резервируем для названия больше символов, чем в работе ╧2, предвидя возможность появления более длинных названий, а также даем тип int полю cnt, допуская, что его значения может быть больше, чем 255.

Нам нужно будет иметь массив элементов указанного типа, следовательно, объявляем:

struct mon mm[10];

Для выполнения перестановки элементов массива нужна будет еще рабочая область памяти того же типа, что и элементы массива, поэтому вводимо еще:

struct mon x;

Как видно из схемы алгоритма, нужны будут переменные целого типа для: количества введенных элементов n, индексов внешнего (i) и внутреннего (j) циклов и индекса минимального элемента - m. Поэтому объявляем:

int i, j, n, m;

Разработка текста программы

Текст программы начинаем с включения файла stdio.h.

Поскольку нам придется проводить сравнение (блок 15) поля name в элементах массива, а это поле - символьная строка, включаем также файл string.h, где описаны функции работы с символьными строками. В самом начале программы вводим также описание структуры mon и одновременно - объявление массива mm. Массив будет размещен в статической памяти.

Потом открывается главная функция программы, и в ней объявляются остальные переменные. Объявление:

float sqx;

мы прокомментируем ниже.

Открывается простой цикл со счетчиком n, в каждой итерации цикла выводится приглашение и вводятся значения полей очередного элемента массива. Сравнение поля name с константой "***" - признаком конца ввода выполняется с помощью функции strcmp(). Если введен признак конца, происходит досрочный выход из цикла за оператором break.

Следует, однако, остановиться на вводе значения для поля sq. Тут мы столкнулись (не впервые в нашей практике) с явлением, которое не можем объяснить иначе, чем ошибкой в системе программирования: функция scanf() работает ненадежно при вводе значений типа float и double, если это - значения полей элементов массива структур. Поэтому мы объявили рабочую переменную sqx типа float и значение поля sq сначала вводится в эту переменную, а потом присваивается полю структуры.

Вывод массива состоит из вывода заголовка как нескольких строк-констант и вывода в цикле строк с фактическими данными - так же, как в работе ╧2.

Следующие операторы программы подробно реализуют блоки 12 - 17 схемы алгоритма (для сравнения символьных строк применяется функция strcmp()). Детального рассмотрения требует только реализация блока 18 - перестановка элементов. Во-первых, при перестановке используется рабочая структура x: сначала содержимое i-го элемента пересылается в x, потом содержимое m-го элемента пересылается в i-ый элемент, а потом содержимое x пересылается в m-ый элемент. Во-вторых, операция присваивания, которая обычно применяется для пересылки значений, не может применяться к структуре в целом, так что присваивания происходит для каждого поля отдельно. К тому же, поле name является символьной строкой, а строки тоже не могут присваиваться прямо, а только - через функцию strcpy(). (Впрочем, для присваивания структур можно использовать функцию пересылки в памяти - memcpy().)

Вывод таблицы-результата - такой же, как и начальной таблицы.

Полный текст программы приведен ниже.

/********************************************************//* Лабораторная работа ╧10 *//* Структуры и массивы структур *//* Пример выполнения. ВарЁант ╧30. *//********************************************************/#include <stdio.h>#include <string.h>/* Описание структуры, которая представляет монастырь */struct mon { char name[15]; /* название */ char sc; /* школа */ int cnt; /* количество монахов */ float sq; /* площадь */ } mm[10]; /* определение массива монастирей */int main(void) { struct mmm x; /* рабочая переменная */ int n; /* количество элементов в массиве */ int i, j; /* текущие индексы в массиве */ int m; /* индекс минимального элемента */ float sqx;/* рабочая переменная */ /* Ввод данных */ for (n=0; n<10; n++){ printf("%d. Введите: название, школу, количество, площадь >", n+1); scanf("%s",mm[n].name); if (!strcmp(mm[n].name,"***")) break; scanf("%s",&mm[n].sc); scanf("%d",&mm[n].cnt); /* Внимание! Мы обходим ошибку в системе программирования */ scanf("%f",&sqx); mm[n].sq=sqx; } /* Вывод таблицы */ printf("---------------------------------------------\n"); printf("|Буддийське монастыри Японии перiода Нара |\n"); printf("|--------------------------------------------|\n"); printf("| Название | Школа |Количество| Площадь |\n"); printf("| | | монахов | земель(га) |\n"); printf("|-----------|-------|----------|-------------|\n"); /* вывод строк фактических данных */ for (i=0; i<n; i++) printf("| %9s | %c | %3d | %-5.1f |\n", mm[i].name,mm[i].sc,mm[i].cnt,mm[i].sq); printf("---------------------------------------------\n"); /* сортировка массива */ for (i=0; i<n-1; i++) { m=i; /* минимальный элемент - первый */ for (j=i+1; j<n; j++) /* если текущий элемент > минимального, он становится минимальным */ if (strcmp(mm[m].name,mm[j].name)>0) m=j; if (m>i) { /* перестановка первого и минимального элементов */ strcpy(x.name,mm[i].name); x.sc=mm[i].sc; x.cnt=mm[i].cnt; x.sq=mm[i].sq; strcpy(mm[i].name,mm[m].name); mm[i].sc=mm[m].sc; mm[i].cnt=mm[m].cnt; mm[i].sq=mm[m].sq; strcpy(mm[m].name,x.name); mm[m].sc=x.sc; mm[m].cnt=x.cnt; mm[m].sq=x.sq; } } /* Вывод таблицы */ printf("---------------------------------------------\n"); printf("|Буддийське монастыри Японии перiода Нара |\n"); printf("|--------------------------------------------|\n"); printf("| Название | Школа |Количество| Площадь |\n"); printf("| | | монахов | земель(га) |\n"); printf("|-----------|-------|----------|-------------|\n"); for (i=0; i<n; i++) printf("| %9s | %c | %3d | %-5.1f |\n", mm[i].name,mm[i].sc,mm[i].cnt,mm[i].sq); printf("---------------------------------------------\n"); return 0;}

Отладка программы

При отладке программы можно использовать пошаговый режим с отслеживанием значений переменных - тех, которые вводятся. Если возникают проблемы с вводом переменных, целесообразно вводить каждую переменную отдельным оператором.

Самой сложной может быть отладка той части программы, которая выполняет сортировку массива. Пересмотр всего массива структур средствами отладчика системы программирования хотя и возможен, но может быть достаточно громоздким. Поэтому лучше при ошибках в этой части программы вставить промежуточные выводы - например, выводить всю таблицу после каждого цикла сортировки. В пошаговом режиме можно наблюдать значение найденного минимума в каждом циклЁ.

Результаты работы программы

При работе программы на экран было выведено следующее:

1. Введите: название, школу, количество, площадь > Тодайдзи Т 220 368.8 2. Введите: название, школу, количество, площадь > Якусидзи С 50 54.7 3. Введите: название, школу, количество, площадь > Дайаедзи Д 10 12.2 -----------------------------------------------|Буддийские монастыри Японии периода Нара ||---------------------------------------------|| Название | Школа | Количество| Площадь || | | монахов | земель(га) ||-----------|-------|-----------|-------------|| Тодайдзи | Т | 220 | 368.8 || Якусидзи | С | 50 | 54.7 || Дайаедзи | Д | 10 | 12.2 |-----------------------------------------------

Выводы

При выполнении лабораторной работы изучены вопросы:

структуры и массивы структур в языке C.

⇐ Предыдущая 12

Последнее изменение этой страницы: 2018-05-10; просмотров: 230.

stydopedya.ru не претендует на авторское право материалов, которые вылажены, но предоставляет бесплатный доступ к ним. В случае нарушения авторского права или персональных данных напишите сюда...