Истории, которые здесь приводились в качестве примеров, охватывают промежуток в несколько десятилетий, и рассказывается в них о десятке различных языков. Мораль одна: не пишите большую программу, когда можно написать маленькую. Большая часть примеров иллюстрирует то, что Полья в книге «Как это решить» (Polya, How to Solve It) называет парадоксом изобретателя: «более общую проблему обычно решить проще». В программировании это означает, что может быть непросто решить проблему с выбором из 23 возможных ситуаций, но если обобщить ее на п ситуаций, решить, а затем положить п = 23, то это может существенно упростить дело.
В этой главе мы сосредоточились на одном из возможных эффектов применения соответствующих структур данных — уменьшении объемов программ. Правильная разработка структуры данных может давать и другой эффект, включая уменьшение требований к ресурсам и улучшение переносимости и модифицируемости кода. Приведенный ниже комментарий Ф. Брукса в главе 9 его книги «Мифический человеко-месяц» (Fred Brooks, Mythical Man Month) относится к уменьшению требований к памяти, но его может взять на вооружение любой программист, стремящийся к улучшению любых параметров своей программы: «Когда у программиста иссякнут все возможности по уменьшению занимаемой памяти, чаще всего ему лучше будет забыть о своей программе, вернуться к самому началу и заново продумать структуру данных. Представление данных — это действительно суть программирования».
Вот еще несколько принципов, которыми вы сможете воспользоваться, когда отключитесь от своего кода и задумаетесь о представлении данных.
Опубликовал vovan666
April 16 2013 23:55:50 ·
0 Комментариев ·
2874 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
