cpp-lab-9
Лабораторная работа №9 (Функциональное и многопоточное программирование)
Задание 1.
Написать функцию сортировки строк методом пузырька. Сравнение двух соседних элементов в функции должно осуществляться с помощью лямбда-выражения, которое передается в функцию в виде параметра. Составить пример использования сортировки, используя не менее 5 разных функций-компараторов.
Задание 2.
Написать программу, в которой для сортировки массива строк из 1 задачи применяется отдельный поток (std::thread). Сортировка происходит во вспомогательном потоке, а основной поток выводит содержание массива после каждого шага алгоритма. Потоки должны использовать мьютексы для синхронизации работы.
Задание 3.
Написать программу, которая моделирует обслуживание покупателей в супермаркете. Идея задачи состоит в том, что покупатели подходят к кассам в случайные моменты времени и с тележками, содержащими случайное количество продуктов (std::vector). Для обслуживания нескольких покупателей (до 5 человек) создается очередь (std::queue). Покупатели ставятся в конец очереди. Как только очередь заполняется для одной кассы, создается новый поток-касса со своей очередью. Поток-касса может завершить выполнение, если покупатели заканчиваются. Процесс обслуживания покупателя заключается в переборе всех продуктов, представляемых целыми числами в векторе с небольшой задержкой.
Тесты
Написать несколько тестов и поместить их в файл test/tests.cpp
Состав проекта
- include/task1.h - заголовочный файл для первой задачи
- include/task2.h - заголовочный файл для второй задачи
- include/task3.h - заголовочный файл для третьей задачи
- src/task1.cpp - исходный файл для первой задачи
- src/task2.cpp - исходный файл для второй задачи
- src/task3.cpp - исходный файл для третьей задачи
- src/main1.cpp - главный файл для первой задачи
- src/main2.cpp - главный файл для второй задачи
- src/main3.cpp - главный файл для третьей задачи
Список участников/веток
- Малинин Дмитрий Дмитриевич 19 ПМИ-2 b60
- Бакланов Алексей Александрович 19 ПМИ-2 b61
- Баринов Даниил Сергеевич 19 ПМИ-1 b62
- Богомазов Михаил Васильевич 19 ПМИ-1 b63
- Бугров Лев Валерьевич 19 ПМИ-1 b64
- Бузанов Егор Андреевич 19 ПМИ-1 b65
- Варлачёв Валерий Максимович 19 ПМИ-1 b66
- Голованов Денис Максимович 19 ПМИ-1 b67
- Дробот Елизавета Денисовна 19 ПМИ-1 b68
- Жаравина Полина Дмитриевна 19 ПМИ-1 b69
- Зайцев Тимур Олегович 19 ПМИ-1 b70
- Кабанов Денис Сергеевич 19 ПМИ-1 b71
- Канев Владислав Олегович 19 ПМИ-1 b72
- Карцева Мария Дмитриевна 19 ПМИ-1 b73
- Касьянов Никита Юрьевич 19 ПМИ-1 b74
- Козлова Дарья Андреевна 19 ПМИ-1 b75
- Кузнецов Михаил Дмитриевич 19 ПМИ-1 b76
- Лавров Артём Романович 19 ПМИ-1 b77
- Матвеев Андрей Сергеевич 19 ПМИ-1 b78
- Машанова Карина Алексеевна 19 ПМИ-1 b79
- Наумов Никита Александрович 19 ПМИ-1 b80
- Нещеткин Глеб Максимович 19 ПМИ-1 b81
- Пасманик Ирина Дмитриевна 19 ПМИ-1 b82
- Рогозян Анастасия Тимофеевна 19 ПМИ-1 b83
- Соболев Данил Александрович 19 ПМИ-1 b84
- Софронов Валерий Александрович 19 ПМИ-1 b85
- Трутнев Алексей Игоревич 19 ПМИ-1 b86
- Тумаков Вадим Сергеевич 19 ПМИ-1 b87
- Фролова Ольга Михайловна 19 ПМИ-1 b88
- Шарибжанова Диана Рашидовна 19 ПМИ-1 b89
- Щеникова Анна Юрьевна 19 ПМИ-1 b90
- Андросов Вадим Дмитриевич 19 ПМИ-2 b91
- Бирина Елизавета Сергеевна 19 ПМИ-2 b92
- Булатов Дмитрий Александрович 19 ПМИ-2 b93
- Демашов Никита Александрович 19 ПМИ-2 b94
- Добряев Иван Александрович 19 ПМИ-2 b95
- Дрожжачих Евгений Валерьевич 19 ПМИ-2 b96
- Егорова Кристина Олеговна 19 ПМИ-2 b97
- Загоскин Владислав Андреевич 19 ПМИ-2 b98
- Зарубина Ирина Михайловна 19 ПМИ-2 b99
- Иванов Даниил Андреевич 19 ПМИ-2 b100
- Клыков Антон Романович 19 ПМИ-2 b101
- Королев Денис Витальевич 19 ПМИ-2 b102
- Краюшкина Екатерина Алексеевна 19 ПМИ-2 b103
- Назаров Вячеслав Андреевич 19 ПМИ-2 b104
- Оленев Дмитрий Сергеевич 19 ПМИ-2 b105
- Панина Полина Сергеевна 19 ПМИ-2 b106
- Прыгаев Денис Алексеевич 19 ПМИ-2 b107
- Рогов Андрей Дмитриевич 19 ПМИ-2 b108
- Симонова Арина Валерьевна 19 ПМИ-2 b109
- Созинов Кирилл Игоревич 19 ПМИ-2 b110
- Титова Нина Ивановна 19 ПМИ-2 b111
- Уртюков Илья Алексеевич 19 ПМИ-2 b112
- Хорев Егор Алексеевич 19 ПМИ-2 b113
- Шабаршин Леонид Георгиевич 19 ПМИ-2 b114
Алгоритм выполнения работы
Для выполнения работы необходимо:
- Выполнить fork репозитария в свой аккаунт.
- Выполнить клонирование репозитария из своего аккаунта к себе на локальную машину (
git clone
). - Создать ветку git с индивидуальным номером (
git branch имя_ветки
). - Сделать ветку активной (
git checkout имя
). - Необходимо разместить как исходные файлы с решениями задач, поместив cpp файлы в src, а заголовочные - в include.
- Добавить файлы в хранилище (
git add
). - Выполнить фиксацию изменений (
git commit -m "комментарий"
). - Отправить содержимое ветки в свой удаленный репозитарий (
git push origin имя_ветки
). - Создать пул-запрос в репозитарий группы и ждать результата от GitHub Actions.