Информатика и технология программирования

         

Финал-апофеоз: классов, функций, строк


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


До сих пор мы ограничивались краткими примерами и фрагментами программ. Теперь попробуем разработать программу, в которой найдут достойное отражение большинство разделов этой книги: алгоритмы сортировки и поиска, структуры данных, работа с двоичными файлами произвольного доступа, представление отдельных типов данных в виде классов, технология ООП: иерархия классов и виртуальные функции.


Постановка задачи


Шаг 1: Ударим классом по двоичному файлу


Шаг 2: Что такое произвольный элемент коллекции


Шаг 3: Строки -элементы таблицы


Шаг 4: Промежуточный финиш. Работаем с файлом строк


Шаг 5: Массив файловых указателей


Шаг 6: Файловая коллекция однотипных элементов


Шаг 7: Пример использования: ввод, сохранение и сортировка строк



Содержание раздела