Большинство программистов уже знакомы с ними. Любой хороший программист понимает, что он в своей жизни написал по крайней мере одну подобную программу. Это огромные, запутанные, уродливые создания, которые должны были бы быть короткими, ясными и красивыми. Я видел несколько программ, которые сводились бы к коду наподобие такого:
if (k == 1) с001++.
if (к — 2) с002-*--*-,
if (к == 500) с500++:
Хотя программы эти решали несколько более сложные задачи, не будет ошибкой предположить, что их целью было вычислить, сколько раз в некотором файле встречается каждое целое число от 1 до 500. Каждая такая программа содержала более 1000 строк кода. Большинство современных программистов сразу же понимают, что ту же задачу можно было бы решить с помощью программы во много раз меньшего размера, используя другую структуру данных — массив из 500 элементов вместо 500 отдельных переменных.
Итак, правильное представление данных способствует написанию структурированных программ. В этой главе описывается множество программ, которые были существенно сокращены и улучшены изменением внутреннего представления данных.
Опубликовал vovan666
April 16 2013 23:35:06 ·
0 Комментариев ·
2638 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
