Написать функцию сортировки строк методом пузырька. Сравнение двух соседних элементов в функции должно осуществляться с помощью лямбда-выражения, которое передается в функцию в виде параметра. Составить пример использования сортировки, используя не менее 5 разных функций-компараторов.
Написать программу, в которой для сортировки массива строк из 1 задачи применяется отдельный поток (std::thread). Сортировка происходит во вспомогательном потоке, а основной поток выводит содержание массива после каждого шага алгоритма. Потоки должны использовать мьютексы для синхронизации работы.
Написать программу, которая моделирует обслуживание покупателей в супермаркете. Идея задачи состоит в том, что покупатели подходят к кассам в случайные моменты времени и с тележками, содержащими случайное количество продуктов (std::vector). Для обслуживания нескольких покупателей (до 5 человек) создается очередь (std::queue). Покупатели ставятся в конец очереди. Как только очередь заполняется для одной кассы, создается новый поток-касса со своей очередью. Поток-касса может завершить выполнение, если покупатели заканчиваются. Процесс обслуживания покупателя заключается в переборе всех продуктов, представляемых целыми числами в векторе с небольшой задержкой.
| ФИО | Имя ветки |
|---|---|
| Альперович Вадим | b1 |
| Андрющенко Александр | b2 |
| Аросланкин Артем | b3 |
| Востряков Дмитрий | b4 |
| Горбачева Арина | b5 |
| Горшкова Екатерина | b6 |
| Доненко Денис | b7 |
| Исупова Мария | b8 |
| Кислицына Анастасия | b9 |
| Куклин Максим | b10 |
| Лесин Николай | b11 |
| Макридин Максим | b12 |
| Максимов Антон | b13 |
| Малинин Василий | b14 |
| Мартиросян Елизавета | b15 |
| Мурзаев Роман | b16 |
| Сазанов Дмитрий | b17 |
| Седунов Илья | b18 |
| Сиднева Анастасия | b19 |
| Ситникова Владислава | b20 |
| Слесарева Василина | b21 |
| Смольникова Полина | b22 |
| Тюлин Владислав | b23 |
| Филиппова Марина | b24 |
| Черноземова Дарья | b25 |
| Чернышев Константин | b26 |
| Черняев Ярослав | b27 |
| Втюрин Павел | b28 |
| Славутин Александр | b29 |
| Семкин Павел | b30 |
Для выполнения работы необходимо:
- Выполнить fork репозитария в свой аккаунт.
- Выполнить клонирование репозитария из своего аккаунта к себе на локальную машину (
git clone). - Создать ветку git с индивидуальным номером (
git branch имя_ветки). - Сделать ветку активной (
git checkout имя). - Необходимо разместить как исходные файлы с решениями задач, поместив cpp файлы в src, а заголовочные - в include.
- Добавить файлы в хранилище (
git add). - Выполнить фиксацию изменений (
git commit -m "комментарий"). - Отправить содержимое ветки в свой удаленный репозитарий (
git push origin имя_ветки). - Создать пул-запрос в репозитарий группы и ждать результата от Travis-CI.