Шаблоны

Шаблоны

Разработать шаблоны для указанных классов. Пример разработки шаблона класса см. в лекции 15.

Для нечётных вариантов:
- однонаправленный список;
- дек на основе массива.
Для чётных вариантов:
- двунаправленный список;
- очередь на основе массива.

Разработать необходимый и достаточный набор функций-членов класса. Для ввода и вывода структур использовать перегрузку операций >> и <<.

Шаблон должен представлять структуру в общем виде. Ни в коем случае не реализовывать через функции-члены класса задание конкретного варианта!

Решить задание своего и следующего варианта. Для решения задач вариантов разработать шаблонную функцию для удаления из списка указанных элементов (одну на оба варианта) и шаблонную функцию для разделения очереди/дека (одну на оба варианта). Для отбора элементов передавать параметр-функцию, фактический параметр записывать с помощью лямбда-выражения. Из списка элементы удалять, новый список при этом не создавать. Исходную очередь или исходный дек восстанавливать не надо.

Обратите внимание, что задания для работы со списками и очередью/деком разные!

Задания для работы со списками

Если в списке из целых чисел есть элементы, кратные 5, удалить из списка отрицательные элементы.
Если в списке из вещественных чисел максимальный элемент меньше заданного числа, удалить из списка элементы, не попадающие в заданный диапазон.
Если в списке из символов количество латинских букв больше половины общего количества элементов списка, удалить из списка знаки препинания.
Если в списке из целых чисел максимальный элемент больше заданного числа, удалить из списка чётные элементы.
Если в списке из вещественных чисел количество положительных элементов больше заданного числа, удалить из списка отрицательные элементы.
Если в списке из символов есть латинские буквы, удалить из списка знаки препинания.
Если в списке из целых чисел количество элементов, кратных 7, больше половины общего количества элементов списка, удалить из списка чётные элементы.
Если в списке из вещественных чисел есть положительные элементы, удалить из списка элементы, большие заданного числа.
Если в списке из символов максимальный элемент является латинской буквой, удалить из списка знаки препинания.
Если в списке из целых чисел есть чётные элементы, удалить из списка положительные элементы.
Если в списке из вещественных чисел минимальный элемент положителен, удалить из списка элементы, меньшие заданного числа.
Если в списке из символов количество знаков препинания меньше заданного числа, удалить из списка заглавные буквы (и латинские, и русские).
Если в списке из целых чисел минимальный элемент кратен 3, удалить из списка нечётные элементы.
Если в списке из вещественных чисел количество отрицательных элементов меньше трети общего количества элементов списка, удалить из списка элементы, попадающие в заданный диапазон.
Если в списке из символов есть цифры, удалить из списка русские буквы.
Если в списке из целых чисел количество нечётных элементов меньше заданного числа, удалить из списка положительные элементы.
Если в списке из вещественных чисел есть отрицательные элементы, удалить из списка элементы, попадающие в заданный диапазон.
Если в списке из символов минимальный элемент является цифрой, удалить из списка латинские буквы.
Если в списке из целых чисел есть нечётные элементы, удалить из списка элементы, большие заданного числа.
Если в списке из вещественных чисел максимальный элемент не попадает в заданный диапазон, удалить из списка элементы, большие заданного числа.
Если в списке из символов количество цифр больше трети общего количества элементов списка, удалить из списка строчные буквы (и латинские, и русские).
Если в списке из целых чисел максимальный элемент попадает в заданный диапазон, удалить из списка отрицательные элементы.
Если в списке из вещественных чисел количество элементов, не попадающих в заданный диапазон больше половины общего количества элементов списка, удалить из списка элементы, большие заданного числа.
Если в списке из символов есть латинские буквы, удалить из списка цифры.
Если в списке из целых чисел количество чётных элементов меньше трети общего количества элементов списка, удалить из списка элементы, кратные 6.
Если в списке из вещественных чисел есть элементы, меньшие заданного числа, удалить из списка отрицательные элементы.
Если в списке из символов максимальный элемент является русской буквой, удалить из списка цифры.
Если в списке из целых чисел сумма элементов, кратных 5, больше заданного числа, удалить из списка положительные элементы.
Если в списке из вещественных произведение положительные элементы больше заданного числа, удалить из списка отрицательные элементы.
Если в списке из символов есть цифры, удалить из списка знаки препинания.

Задания для работы с очередью и деком

Разделить исходную структуру на две такие же структуры. В первую поместить элементы, удовлетворяющие условию, во вторую – элементы, не удовлетворяющие условию.

Создать структуру из символов. Разделить её содержимое на латинские буквы и прочие символы.
Создать структуру из целых чисел. Разделить её содержимое на чётные и нечётные числа.
Создать структуру из вещественных чисел. Разделить её содержимое на положительные и неположительные числа.
Создать структуру из символов. Разделить её содержимое на цифры и прочие символы.
Создать структуру из целых чисел. Разделить её содержимое на отрицательные и неотрицательные числа.
Создать структуру из вещественных чисел. Разделить её содержимое на числа, попадающие и непопадающие в заданный диапазон.
Создать структуру из символов. Разделить её содержимое на знаки препинания и прочие символы.
Создать структуру из целых чисел. Разделить её содержимое на числа, кратные и некратные заданному числу.
Создать структуру из вещественных чисел. Разделить её содержимое на числа, большие заданного числа и не большие заданного числа.
Создать структуру из символов. Разделить её содержимое на русские буквы и прочие символы.
Создать структуру из целых чисел. Разделить её содержимое на числа, попадающие и непопадающие в заданный диапазон.
Создать структуру из вещественных чисел. Разделить её содержимое на отрицательные и неотрицательные числа.
Создать структуру из символов. Разделить её содержимое на символы, входящие в заданное слово, и прочие символы.
Создать структуру из целых чисел. Разделить её содержимое на чётные и нечётные числа.
Создать структуру из вещественных чисел. Разделить её содержимое на числа, меньшие заданного числа и не меньшие заданного числа.
Создать структуру из символов. Разделить её содержимое на строчные буквы и прочие символы.
Создать структуру из целых чисел. Разделить её содержимое на положительные и неположительные числа.
Создать структуру из вещественных чисел. Разделить её содержимое на числа, попадающие и непопадающие в заданный диапазон.
Создать структуру из символов. Разделить её содержимое на заглавные буквы и прочие символы.
Создать структуру из целых чисел. Разделить её содержимое на числа, кратные и некратные заданному числу.
Создать структуру из вещественных чисел. Разделить её содержимое на положительные и неположительные числа.
Создать структуру из символов. Разделить её содержимое на латинские буквы и прочие символы.
Создать структуру из целых чисел. Разделить её содержимое на чётные и нечётные числа.
Создать структуру из вещественных чисел. Разделить её содержимое на положительные и неположительные числа.
Создать структуру из символов. Разделить её содержимое на цифры и прочие символы.
Создать структуру из целых чисел. Разделить её содержимое на отрицательные и неотрицательные числа.
Создать структуру из вещественных чисел. Разделить её содержимое на числа, попадающие и непопадающие в заданный диапазон.
Создать структуру из символов. Разделить её содержимое на знаки препинания и прочие символы.
Создать структуру из целых чисел. Разделить её содержимое на числа, кратные и некратные заданному числу.
Создать структуру из вещественных чисел. Разделить её содержимое на числа, большие заданного числа и не большие заданного числа.