Предисловие ....................................................................................................15
1 Введение .....................................................................................................23
1.1 Введение ..............................................................................................................24
1.2 Язык программирования C .............................................................................24
1.3 Стандартная библиотека .................................................................................26
1.4 C++ и другие C-подобные языки .................................................................27
1.5 Типичная среда разработки приложений на языке C .............................28
1.5.1 Фаза 1: создание программы ...............................................................29
1.5.2 Фазы 2 и 3: препроцессинг и компиляция программы ................30
1.5.3 Фаза 4: компоновка ................................................................................30
1.5.4 Фаза 5: загрузка .......................................................................................31
1.5.5 Фаза 6: выполнение ...............................................................................31
1.5.6 Потоки стандартного ввода, стандартного вывода
и стандартного вывода ошибок ..........................................................31
1.6 Пробное приложение на языке C для Windows, Linux и Mac OS X ....32
1.6.1 Запуск приложения из командной строки в Windows .................33
1.6.2 Запуск приложения в Linux .................................................................36
1.6.3 Запуск приложения в Mac OS X.........................................................39
1.7 Операционные системы ..................................................................................42
1.7.1 Windows – коммерческая операционная система ..........................42
1.7.2 Linux – открытая операционная система .........................................42
1.7.3 Apple Mac OS X, Apple iOS® для устройств iPhone®, iPad®
и iPod Touch® ...........................................................................................43
1.7.4 Google Android ........................................................................................44
2 Введение в программирование на C ..............................45
2.1 Введение ..............................................................................................................46
2.2 Простая программа на C: вывод строки текста .........................................46
2.3 Еще одна простая программа на C: сложение двух целых чисел ..........51
2.4 Арифметические операции в языке C............................................................. 56
2.5 Принятие решений: операторы сравнения ................................................60
2.6 Безопасное программирование на C ...........................................................65
Содержание 7
3 Управляющие инструкции: часть I ..................................67
3.1 Введение ..............................................................................................................68
3.2 Управляющие структуры ................................................................................68
3.3 Инструкция выбора if .....................................................................................70
3.4 Инструкция выбора if...else ............................................................................71
3.5 Инструкция повторения while ......................................................................75
3.6 Определение средней оценки с помощью инструкции
повторения, управляемой счетчиком ...........................................................76
3.7 Определение средней оценки с помощью инструкции
повторения, управляемой сигнальным значением ...................................77
3.8 Вложенные управляющие инструкции ........................................................... 81
3.9 Операторы присваивания ...............................................................................84
3.10 Операторы инкремента и декремента .........................................................85
3.11 Безопасное программирование на C ...........................................................87
4 Управляющие инструкции: часть II ................................91
4.1 Введение ..............................................................................................................92
4.2 Основы повторения..........................................................................................92
4.3 Повторение со счетчиком ..............................................................................93
4.4 Инструкция повторения for ...........................................................................95
4.5 Инструкция for: замечания .............................................................................98
4.6 Примеры использования инструкции for .................................................99
4.7 Инструкция множественного выбора switch ..........................................103
4.8 Инструкция повторения do…while ............................................................110
4.9 Инструкции break и continue ......................................................................112
4.10 Логические операторы ..................................................................................114
4.11 Путаница между операторами равенства (==) и присваивания (=) .....118
4.12 Безопасное программирование на C .........................................................120
5 Функции .................................................................................................122
5.1 Введение ............................................................................................................123
5.2 Модульное программирование на языке C ..............................................123
5.3 Функции из математической библиотеки ................................................125
5.4 Функции .............................................................................................................126
5.5 Определение функций ..................................................................................127
5.6 Прототипы функций: обсуждение деталей .............................................132
5.7 Стек вызовов функций и кадры стека ........................................................135
5.8 Заголовочные файлы .....................................................................................138
5.9 Передача аргументов по значению и по ссылке ....................................141
8 Содержание
5.10 Генератор случайных чисел .........................................................................141
5.11 Пример: игра в кости .....................................................................................147
5.12 Классы хранения .............................................................................................151
5.13 Правила видимости ........................................................................................153
5.14 Рекурсия .............................................................................................................157
5.15 Пример использования рекурсии: числа Фибоначчи ...........................161
5.16 Рекурсия и итерации ......................................................................................165
5.17 Безопасное программирование на C .........................................................167
6 Массивы..................................................................................................168
6.1 Введение ............................................................................................................169
6.2 Массивы .............................................................................................................169
6.3 Определение массивов ..................................................................................171
6.4 Примеры массивов ..........................................................................................171
6.5 Передача массивов функциям .....................................................................185
6.6 Сортировка массивов .....................................................................................190
6.7 Пример: вычисление математического ожидания, медианы
и моды ................................................................................................................193
6.8 Поиск в массивах .............................................................................................197
6.9 Многомерные массивы ..................................................................................203
6.10 Массивы переменной длины ........................................................................210
6.11 Безопасное программирование на C .........................................................213
7 Указатели ................................................................................................216
7.1 Введение ............................................................................................................217
7.2 Переменные-указатели, определение и инициализация ......................217
7.3 Операторы указателей ...................................................................................219
7.4 Передача аргументов функциям по ссылке..............................................221
7.5 Использование квалификатора const с указателями .............................224
7.5.1 Преобразование строк в верхний регистр с использованием
изменяемого указателя на изменяемые данные ...........................227
7.5.2 Вывод строки по одному символу с использованием
изменяемого указателя на константные данные ...........................228
7.5.3 Попытка изменить константный указатель на изменяемые
данные .....................................................................................................231
7.5.4 Попытка изменить константный указатель на константные
данные .....................................................................................................231
7.6 Пузырьковая сортировка с передачей аргументов по ссылке .............232
7.7 Оператор sizeof ...............................................................................................236
7.8 Выражения с указателями и арифметика указателей .............................238
Содержание 9
7.9 Связь между указателями и массивами.......................................................242
7.10 Массивы указателей ........................................................................................246
7.11 Пример: тасование и раздача карт ..............................................................247
7.12 Указатели на функции ...................................................................................251
7.13 Безопасное программирование на C .........................................................256
8 Символы и строки.........................................................................258
8.1 Введение ............................................................................................................259
8.2 Основы работы со строками и символами ...............................................259
8.3 Библиотека функций для работы с символами ......................................262
8.3.1 Функции isdigit, isalpha, isalnum и isxdigit ......................................263
8.3.2 Функции islower, isupper, tolower и toupper ...................................265
8.3.3 Функции isspace, iscntrl, ispunct, isprint и isgraph .........................266
8.4 Функции преобразования строк ..................................................................268
8.4.1 Функция strtod.......................................................................................268
8.4.2 Функция strtol ........................................................................................269
8.4.3 Функция strtoul......................................................................................270
8.5 Стандартная библиотека ввода/вывода.....................................................271
8.5.1 Функции fgets и putchar ......................................................................271
8.5.2 Функция getchar ....................................................................................274
8.5.3 Функция sprintf .....................................................................................274
8.5.4 Функция sscanf ......................................................................................275
8.6 Функции для работы со строками .............................................................276
8.6.1 Функции strcpy и strncpy ....................................................................277
8.6.2 Функции strcat и strncat ......................................................................278
8.7 Функции сравнения строк .............................................................................279
8.8 Функции поиска в строках ............................................................................281
8.8.1 Функция strchr .......................................................................................282
8.8.2 Функция strcspn ....................................................................................282
8.8.3 Функция strpbrk ....................................................................................283
8.8.4 Функция strrchr .....................................................................................283
8.8.5 Функция strspn ......................................................................................284
8.8.6 Функция strstr ........................................................................................285
8.8.7 Функция strtok .......................................................................................285
8.9 Функции для работы с памятью ..................................................................287
8.9.1 Функция memcpy ..................................................................................288
8.9.2 Функция memmove ..............................................................................288
8.9.3 Функция memcmp ................................................................................289
8.9.4 Функция memchr ..................................................................................290
8.9.5 Функция memset ...................................................................................290
10 Содержание
8.10 Прочие функции для работы со строками ..............................................291
8.10.1 Функция strerror ..................................................................................291
8.10.2 Функция strlen .....................................................................................292
8.11 Безопасное программирование на C ........................................................292
9 Форматированный ввод/вывод ...................................... 294
9.1 Введение ............................................................................................................295
9.2 Потоки данных ................................................................................................295
9.3 Форматированный вывод с помощью printf ...........................................296
9.4 Вывод целых чисел .........................................................................................296
9.5 Вывод вещественных чисел ..........................................................................298
9.6 Вывод строк и символов ...............................................................................300
9.7 Прочие спецификаторы формата ..............................................................301
9.8 Вывод с указанием ширины поля и точности .........................................302
9.9 Использование флагов в строке формата функции printf ................305
9.10 Вывод литералов и экранированных последовательностей ................307
9.11 Чтение форматированного ввода с помощью функции scanf ..........308
9.12 Безопасное программирование на C .........................................................315
10 Структуры, объединения, перечисления
и поразрядные операции .......................................................316
10.1 Введение ............................................................................................................317
10.2 Определение структур ...................................................................................318
10.2.1 Структуры со ссылками на самих себя ..........................................318
10.2.2 Определение переменных структурных типов ..........................319
10.2.3 Имена структур ...................................................................................319
10.2.4 Операции над структурами .............................................................320
10.3 Инициализация структур ..............................................................................321
10.4 Доступ к полям структур ...............................................................................321
10.5 Передача структур функциям ......................................................................323
10.6 typedef ................................................................................................................324
10.7 Пример: высокопроизводительная программа перемешивания
и раздачи колоды карт ...................................................................................325
10.8 Объединения ....................................................................................................327
10.8.1 Объявление объединений ...............................................................328
10.8.2 Операции над объединениями .......................................................328
10.8.3 Инициализация объединений в объявлениях ............................328
10.8.4 Демонстрация объединений ...........................................................329
10.9 Поразрядные операторы ...............................................................................330
10.9.1 Вывод целых чисел без знака в двоичном представлении ......331
Содержание 11
10.9.2 Повышение переносимости и масштабируемости
функции displayBits ...........................................................................333
10.9.3 Поразрядные операторы «И», «ИЛИ», исключающее
«ИЛИ» и дополнение .......................................................................334
10.9.4 Использование операторов поразрядного сдвига влево
и вправо ...............................................................................................337
10.9.5 Операторы поразрядного присваивания .....................................339
10.10 Битовые поля .................................................................................................340
10.11 Константы-перечисления ...........................................................................343
10.12 Безопасное программирование на C .......................................................345
11 Файлы .....................................................................................................347
11.1 Введение ..........................................................................................................348
11.2 Файлы и потоки данных .............................................................................348
11.3 Создание файла с последовательным доступом ..................................349
11.4 Чтение данных из файла с последовательным доступом ..................355
11.5 Произвольный доступ к файлам ..............................................................360
11.6 Создание файла с произвольным доступом .........................................361
11.7 Запись данных в файл с произвольным доступом ..............................363
11.8 Чтение данных из файла с произвольным доступом .........................366
11.9 Пример: реализация программы для работы со счетами ...................368
11.10 Безопасное программирование на C .......................................................373
12 Структуры данных .....................................................................375
12.1 Введение ..........................................................................................................376
12.2 Структуры, ссылающиеся на себя самих ................................................377
12.3 Динамическое выделение памяти ............................................................377
12.4 Связанные списки .........................................................................................379
12.4.1 Функция insert ...................................................................................385
12.4.2 Функция delete ..................................................................................387
12.4.3 Функция printList .............................................................................388
12.5 Стеки ................................................................................................................388
12.5.1 Функция push ....................................................................................392
12.5.2 Функция pop ......................................................................................393
12.5.3 Области применения стеков .........................................................394
12.6 Очереди ...........................................................................................................395
12.6.1 Функция enqueue ..............................................................................399
12.6.2 Функция dequeue ..............................................................................400
12.7 Деревья ............................................................................................................401
12.7.1 Функция insertNode .........................................................................405
12 Содержание
12.7.2 Обход дерева: функции inOrder, preOrder и postOrder ........406
12.7.3 Удаление дубликатов ......................................................................407
12.7.4 Поиск в двоичных деревьях ..........................................................407
12.8 Безопасное программирование на C .......................................................407
13 Препроцессор ................................................................................409
13.1 Введение ..........................................................................................................410
13.2 Директива препроцессора #include ........................................................410
13.3 Директива препроцессора #defi ne: символические константы .......411
13.4 Директива препроцессора #defi ne: макросы ........................................412
13.5 Условная компиляция .................................................................................414
13.6 Директивы препроцессора #error и #pragma .....................................416
13.7 Операторы # и ## .....................................................................................416
13.8 Номера строк .................................................................................................417
13.9 Предопределенные символические константы ....................................418
13.10 Утверждения ..................................................................................................418
13.11 Безопасное программирование на C .....................................................419
14 Разное ......................................................................................................420
14.1 Введение ..........................................................................................................421
14.2 Перенаправление ввода/вывода ...............................................................421
14.3 Функции с переменным количеством аргументов ...............................422
14.4 Использование аргументов командной строки ....................................425
14.5 Замечания о компиляции программ из нескольких исходных
файлов .............................................................................................................426
14.6 Завершение выполнения программ с помощью функций exit
и atexit ..............................................................................................................429
14.7 Окончания в литералах целых и вещественных чисел ......................430
14.8 Обработка сигналов .....................................................................................431
14.9 Динамическое выделение памяти: функции calloc и realloc .............433
14.10 Безусловные переходы с помощью goto ...............................................434
А Таблица предшествования операторов ................ 437
В Набор символов ASCII ........................................................... 439
С Системы счисления .................................................................. 440
C.1 Введение ..........................................................................................................441
C.2 Преобразование двоичных чисел в восьмеричное
и шестнадцатеричное представление .....................................................444
Содержание 13
C.3 Преобразование восьмеричных и шестнадцатеричных чисел
в двоичное представление ............................................................................446
C.4 Преобразование двоичных, восьмеричных
и шестнадцатеричных чисел в десятичное представление ..................446
C.5 Преобразование десятичных чисел в двоичное, восьмеричное
и шестнадцатеричное представление ........................................................447
C.6 Отрицательные двоичные числа: нотация дополнения до двух .......449
D Сортировка: взгляд в глубину ............................................451
D.1 Введение ............................................................................................................452
D.2 Нотация «Большое О» ...................................................................................452
D.3 Сортировка методом выбора........................................................................454
D.4 Сортировка методом вставки .......................................................................457
D.5 Сортировка методом слияния ......................................................................461
E Дополнительные особенности стандарта C ........ 468
E.1 Введение ............................................................................................................469
E.2 Поддержка положений ревизии C99 .........................................................470
E.3 Заголовочные файлы в C99 ........................................................................470
E.4 Включение объявлений в выполняемый код ..........................................471
E.5 Объявление переменных в заголовках инструкций for ........................472
E.6 Назначенные инициализаторы и составные литералы ........................473
E.7 Тип bool .............................................................................................................476
E.8 Неявный тип int в объявлениях функций ................................................477
E.9 Комплексные числа ........................................................................................479
E.10 Массивы переменной длины ........................................................................480
E.11 Дополнительные возможности препроцессора .....................................483
E.12 Другие особенности, определяемые ревизией C99 ..............................485
E.12.1 Минимальные требования компилятора к ресурсам .............485
E.12.2 Ключевое слово restrict ................................................................485
E.12.3 Надежное целочисленное деление ...........................................486
E.12.4 Гибкие члены-массивы .................................................................486
E.12.5 Ослабление ограничений в составных
инициализаторах ............................................................................487
E.12.6 Математические операции обобщенного типа .....................487
E.12.7 Встраиваемые функции ................................................................488
E.12.8 Инструкция return без выражения ..............................................488
E.12.9 Предопределенный идентификатор __func__ ......................488
E.12.10 Макрос va_copy ...............................................................................489
E.13 Новые особенности в ревизии C11 ...........................................................489
14 Содержание
E.13.1 Новые заголовочные файлы в C11 .............................................489
E.13.2 Поддержка многопоточной модели выполнения ..................490
E.13.3 Функция quick_exit ..........................................................................498
E.13.4 Поддержка Unicode® .......................................................................498
E.13.5 Спецификатор функций _Noreturn ...........................................499
E.13.6 Выражения обобщенного типа ...................................................499
E.13.7 Annex L: анализируемость и неопределенное поведение ....499
E.13.8 Анонимные структуры и объединения .....................................500
E.13.9 Управление выравниванием в памяти .......................................501
E.13.10 Статические утверждения ..............................................................501
E.13.11 Вещественные типы .......................................................................501
E.14 Веб-ресурсы ......................................................................................................501
F Отладчик Visual Studio ..............................................................505
F.1 Введение ............................................................................................................506
F.2 Точки останова и команда Continue...........................................................506
F.3 Окна Locals и Watch ......................................................................................511
F.4 Управление выполнением с помощью команд Step Into,
Step Over, Step Out и Continue .....................................................................514
F.5 Окно Autos .......................................................................................................517
G Отладчик GNU ..................................................................................518
G.1 Введение ............................................................................................................519
G.2 Точки останова и команды run, stop, continue и print ...........................519
G.3 Команды print и set .........................................................................................525
G.4 Управление выполнением с помощью команд step, fi nish и next ......527
G.5 Команда watch ..................................................................................................530
Алфавитный указатель .......................................................................533