2 семестр / Лабораторная работа №3
.docxФГБОУ ВО
«Уфимский государственный авиационный технический университет»
Кафедра ТК
ОТЧЕТ
по лабораторной работе № 3
по дисциплине «Программирование»
Вариант № 18
Выполнил: студент гр. ИВТ-127Б
Проверил: доцент каф. ТК
Фёдорова Н. И.
Уфа 2022
Тема работы: Структуры. Массивы структур.
Цель работы:
Целью работы является получение студентами навыков работы со структурами и массивами структур в С++.
Задачи работы:
составить схему алгоритма работы программы;
написание программы на языке С++ с использованием структур;
тестирование работоспособности программы для различных исходных данных.
Вариант № 18.
Задание:
Дан массив записей, содержащий сведения о студентах группы: фамилия и инициалы студента; дата рождения (число, месяц, год). Найти и вывести на экран самого молодого студента, родившегося k-го числа.
Решение задачи: Суть задачи в использовании структур. Необходимо задать массив структур, содержащий информацию о студентах, причем вход данных осуществляется с файла. Далее пользователь вводит число k (дату рождения), программа сортирует массив по месяцу (по возрастанию), и выводит на экран и в файл самого молодого студента, родившегося в k день.
Тестовый пример:
Исходные данные:
Мустафина К. И. 03.06.1999
Алгушаева А. Т. 28.02.1999
Каримова З. И. 28.09.2004
k=28
Первая сортировка по году (по возрастанию):
Каримова З. И. 28.09.2004
Алгушаева А. Т. 28.02.1999
Мустафина К. И. 03.06.1999
Вторая сортировка по месяцу рождения (по возрастанию):
Каримова З. И. 28.09.2004
Мустафина К. И. 03.06.1999
Алгушаева А. Т. 28.02.1999
Проход по дате рождения, кто первый в массиве с датой рождения k, тот и является самым молодым.
Вывод программы: Каримова З. И. 28.09.2004
Текст программы:
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <locale.h>
#include <complex>
#include <math.h>
#include <iostream>
#include <cstring>
#include <conio.h>
#include <iomanip>
#include <Windows.h>
#include <fstream>
using namespace std;
const int L = 31, M = 11, N = 100;
struct date
{
int d, m, y;
};
struct fio
{
string name;
string iniz;
};
struct students
{
date birth;
fio fam;
};
void inputMasStudFile(students*& px, int &n);
void outputMasStud(students x[], int n);
void outputMasStudFile(students x[], int n);
void sortMes(students x[], int n);
void sortYear(students x[], int n);
void FindStudent(students x[], int n, students*& py, int& k,int z);
int main() {
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
cout << "Программа позволяет осуществить поиск и вывод на экран самого молодого студента, родившегося k - го числа.\n" << endl;
system("pause");
int m(0), l(0), j, u=1,k,z;
students* pa = NULL;
students* pb = NULL;
while (1)
{
system("cls");
cout << "1. Ввод исх. массива из файла\n";
cout << "2. Вывод исх. массива на экран\n";
cout << "3. Вывод исх. массива в текстовый файл\n";
cout << "4. Поиск самого молодого студента\n";
cout << "5. Вывод результатов поиска на экран\n";
cout << "6. Вывод результатов поиска в текстовый файл\n";
cout << "7. Выход из программы\n";
cout << "Ваш выбор (1-6): ";
cin >> j;
switch (j)
{
case 1: inputMasStudFile(pa, m); break;
case 2: outputMasStud(pa, m); break;
case 3: outputMasStudFile(pa, m); break;
case 4:
sortYear(pa, m);
sortMes(pa, m);
cout << endl << "Введите число k. " << endl;
cout << "k = ";
cin >> z;
FindStudent(pa, m, pb, k,z);
cout << "\nПоиск самого молодого студента, родившегося " << k << "-го числа, завершен \n"; break;
case 5:outputMasStud(pb, u); break;
case 6: outputMasStudFile(pb, u); break;
case 7:cout << "Завершение программы\n";
system("pause");
return(1);
default: cout << "Нет такого пункта в меню\n";;
}
}
}
void inputMasStudFile(students*& px, int& n) {
ifstream fin;
string file;
string iniz;
students t;
cout << "\nИмя входного файла:";
cin >> file;
fin.open(file.c_str());
cout << "\nФайл открыт";
if (fin.fail()) {
cout << file << " не открывается\n";
system("pause");
return;
}
n = 0;
while (1)
{
fin >> t.fam.name >> iniz >> t.birth.d >> t.birth.m >> t.birth.y;
if (fin.fail()) break;n++;
}
fin.close();
if (px != NULL)delete[]px;
px = new students[n];
if (px == NULL)
{
cout << "Нет памяти\n";
system("pause"); n = 0; return;
}
fin.open(file.c_str());
if (fin.fail()) {
cout << file << "повторно не открывается\n";
delete[]px;
px = NULL; n = 0;
return;
}
for (int i = 0; i < n; i++)
{
fin >> px[i].fam.name >> iniz >> px[i].birth.d >> px[i].birth.m >> px[i].birth.y;
px[i].fam.name = px[i].fam.name + " " + iniz;
}fin.close();
cout << "\nФайл введен " << endl;
system("pause");
}
void outputMasStud(students x[], int n)
{
cout << " |---------------------------------------------------------|\n";
cout << " | | | Дата рождения |\n";
cout << " | № | Фамилия И.О |--------------------|\n";
cout << " | | | День | Месяц | Год |\n";
cout << " |---------------------------------------------------------|\n";
for (int i = 1; i <= n; i++)
{
cout << " | " << left << setw(3) << i << "|" << setw(30) << x[i-1].fam.name << " | " << setw(2) << x[i-1].birth.d << " | " << setw(2) << x[i-1].birth.m << " |" << setw(4) << x[i-1].birth.y << " |\n";
}
cout << " |---------------------------------------------------------|\n";
system("pause");
}
void outputMasStudFile(students x[], int n)
{
ofstream fout;
string file;
cout << "\nИмя выходного файла:"; cin >> file;
fout.open(file.c_str(),ofstream::app);
if (fout.fail()) {
cout << file << "не создается.\n";
system("pause"); return;
}
fout << " \n\ \n";
fout << " |---------------------------------------------------------|\n";
fout << " | | | Дата рождения |\n";
fout << " | № | Фамилия И.О |--------------------|\n";
fout << " | | | День | Месяц | Год |\n";
fout << " |---------------------------------------------------------|\n";
for (int i = 1; i <= n; i++)
{
fout << " | " << left << setw(3) << i << "|" << setw(30) << x[i - 1].fam.name << " | " << setw(2) << x[i - 1].birth.d << " | " << setw(2) << x[i - 1].birth.m << " |" << setw(4) << x[i - 1].birth.y << " |\n";
}
fout << " |---------------------------------------------------------|\n";
fout.close();
cout << "\nМассив структур сохранен в файле \n";
system("pause");
}
void sortYear(students x[], int n) {
int i, fl;
students t;
do
{
fl = 0; n--;
for (i = 0; i < n; i++) {
if (x[i].birth.y < x[i + 1].birth.y)
{
t = x[i];
x[i] = x[i + 1];
x[i + 1] = t;
fl = 1;
}
}
} while (fl == 1);
}
void sortMes(students x[], int n) {
int i, fl;
students t;
do
{
fl = 0; n--;
for (i = 0; i < n; i++) {
if (x[i].birth.m < x[i + 1].birth.m and x[i].birth.y < x[i + 1].birth.y)
{
t = x[i];
x[i] = x[i + 1];
x[i + 1] = t;
fl = 1;
}
}
} while (fl == 1);
}
void FindStudent(students x[], int n, students*& py, int& k, int z) {
int j = 0;
int i;
students* p;
p = new students[n];
if (p == NULL)
{
cout << "Нет памяти в функции.\n";
system("pause"); return;
}
if (py != NULL) delete[]py;
k = 1;
py = new students[k];
if (py == NULL)
{
cout << "Нет памяти в функции\n";
system("pause");
delete[]p;
k = 0;
return;
}
for (int i = 0; i < n; i++) {
if (x[i].birth.d == z) {
j++;
py[0] = x[i];
cout << "\n Поиск студента, родившегося " << z << "-го числа, завершен.";
break;
}
}system("pause");
if (j == 0) cout << "\nВ базе данных нет такого студента, родившегося " << k << "-го числа.";
delete[]p;
}
Схема алгоритма работы программы:
Вывод: В ходе выполнения работы были получены навыки работы со структурами в С++
Мюзей 200 2 2021 30
Кинотеатр 400 1 2004 3
Дом 1000 25 2025 98
Хрущевка 600 5 1998 1
Университет 1500 9 2021 56
Ресторан 200 1 2017 2
Магазин 289 2 2004 5
Галлерея 899 6 2007 9
Центр 1500 20 2019 78
Столовая 50 1 2014 1
Клуб 90 2 2012 1