Написать функцию сортировки строк методом пузырька. Сравнение двух соседних элементов в функции должно осуществляться с помощью лямбда-выражения, которое передается в функцию в виде параметра. Составить пример использования сортировки, используя не менее 5 разных функций-компараторов.
Написать программу, в которой для сортировки массива строк из 1 задачи применяется отдельный поток (std::thread). Сортировка происходит во вспомогательном потоке, а основной поток выводит содержание массива после каждого шага алгоритма. Потоки должны использовать мьютексы для синхронизации работы.
Написать программу, которая моделирует обслуживание покупателей в супермаркете. Идея задачи состоит в том, что покупатели подходят к кассам в случайные моменты времени и с тележками, содержащими случайное количество продуктов (std::vector). Для обслуживания нескольких покупателей (до 5 человек) создается очередь (std::queue). Покупатели ставятся в конец очереди. Как только очередь заполняется для одной кассы, создается новый поток-касса со своей очередью. Поток-касса может завершить выполнение, если покупатели заканчиваются. Процесс обслуживания покупателя заключается в переборе всех продуктов, представляемых целыми числами в векторе с небольшой задержкой.
| ФИО | Имя ветки |
|---|
Для выполнения работы необходимо:
- Выполнить fork репозитария в свой аккаунт.
- Выполнить клонирование репозитария из своего аккаунта к себе на локальную машину (
git clone). - Создать ветку git с индивидуальным номером (
git branch имя_ветки). - Сделать ветку активной (
git checkout имя). - Необходимо разместить как исходные файлы с решениями задач, поместив cpp файлы в src, а заголовочные - в include.
- Добавить файлы в хранилище (
git add). - Выполнить фиксацию изменений (
git commit -m "комментарий"). - Отправить содержимое ветки в свой удаленный репозитарий (
git push origin имя_ветки). - Создать пул-запрос в репозитарий группы и ждать результата от Travis-CI.