Метод решения задачи

..

..

..

Пример 14.2.

Задача. Дан файл “patient.txt”, содержащий сведения о пациентах клиники. Каждая строка файла содержит запись об одном пациенте. Структура записи:

- фамилия и инициалы пациента (25 символов),

- дата поступления в виде: дд.мм.гг, например, 12.04.05 (9 символов с учетом пробела в конце),

- диагноз (не более 40 символов).

Вывести информацию о количестве пациентов, поступивших в заданном месяце (отдельно по дням месяца).

Пример строки файла:

Анисимов В.П. 20.03.05 инфаркт миокарда

Пример результата:

Введите номер месяца: 3

День Число пациентов

-------------------------------

1 12

2 10

4 25

5 9

Программа будет работать с двумя таблицами: с внешней последовательной несортированной таблицей (хранящейся в файле) и внутренней таблицей с прямым доступом. Ключом при поиске элементов во внешней таблице будет номер месяца, а во внутренней – день месяца. Таблица с прямым доступом будет состоять из 31 элемента (по числу дней в месяце) и содержать число пациентов, поступивших в клинику в каждый день заданного месяца.

Вначале все элементы таблицы с прямым доступом обнуляются. После чтения очередной записи файла, если номер месяца совпадает с заданным, соответствующий элемент таблицы увеличивается на 1. Индекс элемента таблицы i = день месяца - 1.

Пример заполнения таблицы.

Файл:Таблица:

0 + 1 + 1

0 + 1

0 + 1

. . .

Иванов С.И. 01.03.05 пневмония 0

Ганеев Р.А. 02.03.05 … 1

… 01.03.05 … 2

… 04.03.05 … 3

.

.

.

Программа:

#include <stdio.h>

#include <conio.h>

#include <stdlib.h>

#define DL_FIO 25 /* длина поля фамилии в файле */

#define DL_DATA 9 /* длина поля даты поступления */

#define DL_DIAG 40 /* макс. длина диагноза */

struct pacient /* структура записи входного файла */

{ char fio [DL_FIO]; /* фамилия и инициалы пациента */

char data [DL_DATA]; /* дата поступления */

char diag [DL_DIAG+2]; /* диагноз + '\n' + '\0' */

};

/*---------------------------*/

/* главная функция */

/*---------------------------*/

int main()

{ int tab [31] = {0}; /* таблица с прямым доступом */

FILE *f; /* ссылка на входной файл */

struct pacient tz; /* текущая запись файла */

int m; /* номер заданного месяца */

int i; /* индекс элемента таблицы */

clrscr();

f= fopen("patient.txt", "r");

if (f==NULL)

{ puts ("Файл patient.txt не найден");

getch();

return 1;

}

printf ("Введите номер месяца:");

scanf ("%d",&m);

if (m<1 || m>12)

{ puts ("Неверный номер месяца");

getch();

return 2;

}

/* Чтение файла и заполнение таблицы */

while (fgets((char *)&tz), sizeof tz, f))

if (atoi(&tz.data[3]) == m)

{ i = atoi (tz.data) - 1;

tab[i]++;

}

/* Печать таблицы */

{ int n =0; /* число ненулевых элементов в таблице */

for (i=0; i<31; i++)

if (tab[i]!=0)

{ if (n==0) { puts ("День Число пациентов");

puts ("-------------------------------");

}

n++;

printf ("%d \t %d \n", i+1, tab[i]);

}

if (n == 0) puts ("Нет пациентов, поступивших в заданном месяце");

}

getch();

return 0;

}

Контрольные вопросы и упражнения

1. Когда удобно хранить таблицу в виде списка?

2. Зачем нужна функция удаления таблицы в примере 14.1?

3. Опишите в виде списка таблицу, каждый элемент которой содержит следующие информационные поля:

- № поезда (целое число);

- пункт назначения (строка из 30 символов);

- время отправления (строка из 6 символов).

Опишите функцию печати элементов этой таблицы. Приведите пример вызова этой функции.

4. Дана таблица, содержащая информацию о поездах (смотрите предыдущий вопрос), в виде списка. Опишите функцию вывода времени отправления и пункта назначения для поезда с заданным номером. Приведите пример вызова этой функции.

5. Что такое таблица с прямым доступом?

6. Объясните следующий фрагмент программы из примера 14.2:

while (fgets((char *)&tz), sizeof tz, f))

if (atoi(&tz.data[3]) == m)

{ i = atoi (tz.data) - 1;

tab[i]++;

}

7. Составьте программу, которая для заданной строки символов определяет, сколько раз каждая цифра встречается в строке. Для подсчета числа повторений каждой цифры в строке используйте таблицу с прямым доступом из 10 элементов.

8. Составьте функцию, которая для заданной строки символов определяет, сколько раз каждая строчная латинская буква встречается в строке. Для подсчета числа повторений каждой буквы в строке используйте таблицу с прямым доступом из 26 элементов. Функция должна иметь два параметра: заданную строку и таблицу с результатом.

Дата добавления: 2015-03-29