До сих пор мы ограничивались краткими примерами и фрагментами программ. Теперь попробуем разработать программу, в которой найдут достойное отражение большинство разделов этой книги: алгоритмы сортировки и поиска, структуры данных, работа с двоичными файлами произвольного доступа, представление отдельных типов данных в виде классов, технология ООП: иерархия классов и виртуальные функции.
Постановка задачи
Шаг 1: Ударим классом по двоичному файлу
Шаг 2: Что такое произвольный элемент коллекции
Шаг 3: Строки -элементы таблицы
Шаг 4: Промежуточный финиш. Работаем с файлом строк
Шаг 5: Массив файловых указателей
Шаг 6: Файловая коллекция однотипных элементов
Шаг 7: Пример использования: ввод, сохранение и сортировка строк