ООП ← ЛабораторныеЛабораторная работа

Последовательности

Задание

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

Формат входных данных

Входные файлы представляются собой последовательности строк. На одной строке одна запись. В случае простых типов элементов (int и пр.) последовательностей, разделителем можно считать любой пробельный символ. Последовательности отсортированы.

Входные данные корректные.

Выходные данные

Результирующая последовательность в том же формате, что и входная последовательность.

Варианты

  1. Слияние произвольного количества отсортированных файлов. Тип элементов -- строка.
  2. Утилита join с целочисленными ключами. Типа элементов -- пара целое-строка.
  3. Утилита comm. Тип элементов -- строки.
  4. Разница двух последовательностей (diff). Тип элементов -- целые числа. Результат -- последовательность, где каждый элемент предварен однобуквенной командой: a (добавить), d (удалить).
  5. Действие, обратное варианту 3 (patch). На входе файл с последвательностью и файл с элементами, предваренными командами добавления и удаления.

Варианты:

НомерИмяВариант
1Акмаева Валентина3
2Александр Штанов2
3Торцев Александр5
4Пономарева Алина4
5Сухарев Андрей3
6Андрей Булыгин5
7Стороженко Ярослав2
8Середин Сергей1
9Аверина Анастасия3
10Баерсдорф Иван5
11Бондарев Владислав4
12Чистяков Максим5
13Фролов Александр1
14Раца Иван4
15Сарычева Анастасия5
16Шабанов Дмитрий5
17Сущенко Павел3
18Сосулин Егор2
19Дорофеев Артем3
20Заболотний Евгений2
21Герасин Борис1
22Антиох Григорий4
23Круглов Владислав3
24Блохин Андрей1
25Исаев Антон3
26Прохоренко Владимир3
27Каракашов Рустам2
28Дорожкин Алексей5
29Логачёва Елизавета2
30Лунёва Маргарита1
31Борисова Анна4
32Богословский Никита3
33Платонов Михаил3
34Калинина Мария3
35Крайнова Анастасия4
36Таран Николай4
37Скоблова Анастасия1
38Капустин Николай4
39Морозов Илья2
40Ильвохин Дмитрий2
41Монжелес Александр4
42Пархоменко Евгений3
43Кошелевская Александра3
44Шпарварт Илья1
45Муслаев Илья2
46Коломейцев Николай4
47Коренев Александр5
48Горюнов Никита1
49Крайнов Александр1
50Сныткин Максим1
51Кучерина Ольга5
52Зотов Сергей1
53Тимофеев Владислав4
54Чекмарев Антон3
55Рыжов Александр5
56Каменчук Валерия3
57Иванов Алексей1
58Данилычев Иван4
59Злаказов Андрей5
60Чеглаков Иван2