Искусство программирования на Си

Ричэрд Хээфилд, Лоуренс Кирби Икицытии ириграммирииаиии иа ' ~~И~ЙЙ~~ ЖВ~~, ЩЕПЫ ИИИВЫВ И ИВИМИРЫ ВИВВИжИВВЙ ° Фундаментальные концепции программирования ° Широкий спектр щанных :и реализация Маний реальных бизнес-приложений ° Полное описание последнего АЙ51- стандарта языка ИВ Управление Производительностью ИИ '"""" Ф~ ИИ4Ь Ь Ъ ':,,!ВИ~;-'6'~~~ффарты е структуры ' ",:алгоритмов ' "'Фриска и „';:~~~$евовидных 1х Ричард Хэзфилд, Лоуренс Кирби и др. Искусство программирования на С. Фундаментальные алгоритмы, структуры данных и примеры приложений. ЭНЦИКЛОПЕДИЯ ПРОГРАММИСТА ББК 33.114 Хэзфилд Ричард, Кирби Лоуренс и др. Х 82 Искусство программирования на С.

Фундаментальныс алгоритмы, структуры данных и примеры приложений. Энциклопедия программиста: Пер. с англ. /Ричард Хэзфилд, Лоуренс Кирби и др.— Кл Издательство «ДиаСофтгь 200Š— 736 с. Оглавление 18ВН 966-7393-82-8 Эта книга посвящена искусству программирования на одном из самых популярных и мощных языков. Значительное внимание уделено таким актуальным вопросам, как обработка данных, работа с битами и байтами, отладка программ, управление памятью, моделирование, рекурсия, а также темам, не часто астре- гб 26 Часть!. Пересмотренный язык С ......

ГЛАВА 1. Энциклопедия С-программиста чаюшимся в литературе, но играющим важную роль при разработке коммерческих приложений. Для кого предназначена эта книга ...............................,...................................--"-,--"--"-- --- 27 Описание самых разнообразных алгоритмов в книге гармонично сочетается с вопросами их практической Какие знания вы должны иметь ..............................,...........................,............................................ 27 реализации. Приведено большое количество фрагментов кода н целых программ, которые непосредственно Как наиболее эффективно использовать эту книгу.................................................................... 28 можно применять в сложных приложениях. Для чего нужна еще одна книга по С ........................................................,....................................

29 Книга предназначена для опытных программистов, а также читателей, имеющих базовые знания по языку С и желающих повысить свою квалификацию до профессионального уровня. К платфор о вает эта книга......... 30 Какие платформы охватывает эта книга........................................,............................................... Об исходном коде ................,................................................................................................................. 30 Научное издание Качество программного кода ................................,......................,.....................................................

30 Хэзфилд Ричард, Кирби Лоуренс и др. ИСКУССТВО ПРОГРАММИРОВАНИЯ НА С. Проблемы авторских прав............. 32 ФуНдАМЕНТАЛЬНЫЕ АЛГОРИТМЫ СТРуКТуРЫ ДАННЫХ И ПРИМЕРЫ ПРИЛОЖЕНИЙ. Общество С-программистов....... 32 Искусство нрограии ирои он ив на С Осваивание~ЯД Руи д Общие ошибки и недоразумения ...........................................,...............,.................................

Ересь чо1с) тпа)п () . Количество аргументов функции ша!и () Целочисленная математика против математики плавающей точки ........................... Обработка сигналов .................................,.....,....,, „. Передача по значению ...............,.............................................,....................„, „...„ Проблемы с включающим ИЛИ .........,................................................................................. Оператор з)хео1 ......................................,.....,.............,....., Ключевое слово ге1шп ........,............,.......,................................................,......,.............,....,.

Именование макросов .......................................... Именование функций .......................................... Написание полезных комментариев ......,............... Стили размещения комментариев ..............,..... Когда комментарии излишни ............................. Описание выполняемых кодом действий ........ Комментирование сложного кода ..................... Комментирование закрывающих скобок ....... Не "закомменти те" ко ....... 49 ....... 49 ....... 49 ....... 5 1 ....... 5 1 ....... 51 ....... 52 .......

52 Сжатие цикла .......................................,............................................... Обращение цикла ................................................................................ Редукция строгости выражения......,.........................., Инвариантные вычисления цикла ................................................. Группировка выражений ....................................,................

Удаление хвоста рекурсии ......................................,........................ Табличный поиск ....................................................................,. „,...., Строковые операции .................................,.......................... Переменные ......................................................................................... Использование плавающей точки ................,.......................,........

Локальность ссылок ........................................................................... Адресация главной строки ....................................,...,.................... Некоторые дополнительные стратегии оптимизации ................... Кооперативная и параллельная оптимизация...................................... Некоторые новые величины эффективности ................................. Клиент-сервер и параллелизм ................................,...,.................... Неявный параллелизм ..........,.....,......................................................... Пользовательский интерфейс для медлительных алгоритмов .... ....

74 .... 74 .... 74 .... 76 .... 76 .... 78 .... 78 .... 79 .... 79 .... 81 Искусство араграммираваиии иа С Оггавлгииг 166 166 ГЛАВА 6. Хранение и извлечение данных Цели и приложения ................................................. ГЛАВА 8.

Управление памятью Управление памятью ......,.................. 111 111 Текстовые и двоичные форматы........................................................................................... 112 Общие ошибки использования памяти ............................................................................,............ 166 Вопросы структурирования .......................,.....................................,......................................... 112 Использование незаказанной памяти .........................................,...............................,............ 166 Вопросы разработки форматов ....................................................,......„„.................................. 113 Рассматриваем функцию 9е1з8 как вредную .......................................................................

167 Основные методы .............................................,........................,....................................................... 114 Ошибки при сохранении адреса ............................................................................................... 168 Текстовые файлы ........................................................................................................................... 114 Отсутствие проверки возвращаемых значений................................................................... 168 Двоичные файлы............................................................................................................................ 119 Отсутствие запасного указателя для геалос ......................................................................... 168 Общие форматы ...........,......................................................................................................................

126 Использование памяти, которая не выделена...................................................................... 169 Файлы, в качестве разделителей использующие символы пробела или табуляции ... 126 Восстановление памяти операционной системой,............................................................... 170 Величины, разделенные запятыми ........................................................................................... 128 Сбои функции выделения памяти.................................................................................................. 171 Файлы .!ш ............,.......„„„„.

Проанализируйте требования памяти..............,...........................,.......................................... 171 Усовершенствованные методы .................,......................................................,.„,..........................

130 Используйте меньше памяти .................................................................................................... 171 Обновление записей .....,.....................................................,...........,..................................,......,... 130 Используйте буфер фиксированной длины ...,.................................,............................,........