Стивен Прата - Язык программирования C. Лекции и упражнения (6-е изд.) 2015

Получение доступа к библиотеке С 691

Использование описаний библиотеки 692

Библиотека математических функций 693

Немного тригонометрии 694

Варианты типов 695

Библиотека tgmath.h (С99) 697

Библиотека утилит общего назначения 698

Функции exit() и atexit() 698

Функция qsort () 700

Библиотека утверждений 704

Использование assert() 704

_Static_assert(Cl1) 706

Функции memcpy() Hmemmove() избиблиотеки string.h 707

Переменное число аргументов: файл stdarg.h 709

Ключевые понятия 711

Резюме 711

Вопросы для самоконтроля 712

Упражнения по программированию 713

Глава 17. Расширенное представление данных 717

Исследование представления данных 719

От массива к связному списку 721

Использование связного списка 725

Дополнительные соображения 728

Абстрактные типы данных 729

Получение абстракции 730

Построение интерфейса 731

Использование интерфейса 735

Реализация интерфейса 737

Создание очереди с помощью ADT 744

Определение абстрактного типа данных для представления очереди 744

Содержание 17

Определение интерфейса 744

Реализация представления данных интерфейса 745

Тестирование очереди 753

Моделирование реальной очереди 755

Сравнение связного списка и массива 761

Двоичные деревья поиска 764

Создание абстрактного типа данных для двоичного дерева 765

Интерфейс двоичного дерева поиска 766

Реализация двоичного дерева 768

Тестирование пакета для древовидного представления 782

Соображения по поводу дерева 786

Другие направления 787

Ключевые понятия 788

Резюме 788

Вопросы для самоконтроля 788

Упражнения по программированию 789

Приложение А. Ответы на вопросы для самоконтроля 791

Ответы на вопросы для самоконтроля из главы 1 792

Ответы на вопросы для самоконтроля из главы 2 792

Ответы на вопросы для самоконтроля из главы 3 794

Ответы на вопросы для самоконтроля из главы 4 796

Ответы на вопросы для самоконтроля из главы 5 798

Ответы на вопросы для самоконтроля из главы 6 801

Ответы на вопросы для самоконтроля из главы 7 804

Ответы на вопросы для самоконтроля из главы 8 807

Ответы на вопросы для самоконтроля из главы 9 808

Ответы на вопросы для самоконтроля из главы 10 810

Ответы на вопросы для самоконтроля из главы 11 812

Ответы на вопросы для самоконтроля из главы 12 816

Ответы на вопросы для самоконтроля из главы 13 817

Ответы на вопросы для самоконтроля из главы 14 820

Ответы на вопросы для самоконтроля из главы 15 823

Ответы на вопросы для самоконтроля из главы 16 824

Ответы на вопросы для самоконтроля из главы 17 826

Приложение Б. Справочные материалы 829

Раздел I. Дополнительные источники информации 830

Онлайновые ресурсы 830

Книги по языку С 831

Книги по программированию 831

Справочные руководства 832

Книги по C++ 832

Раздел II. Операции в языке С 832

Арифметические операции 833

Операции отношений 834

Операции присваивания 834

Логические операции 835

Условная операция 835

18 Содержание

Операции, связанные с указателями 836

Операции со знаком 836

Операции структур и объединений 836

Побитовые операции 837

Прочие операции 838

Раздел III. Базовые типы и классы хранения 838

Сводка: базовые типы данных 838

Сводка: объявление простой переменной 840

Сводка: квалификаторы 842

Раздел IV. Выражения, операторы и поток управления программы 843

Сводка: выражения и операторы 843

Сводка: оператор while 844

Сводка: оператор for 844

Сводка: оператор do while 845

Сводка: использование операторов i f для реализации выбора 845

Сводка: множественный выбор с помощью switch 846

Сводка: переходы в программе 847

Раздел V. Стандартная библиотека ANSI С с дополнениями С99 и C11 848

Диагностика: assert.h 848

Комплексные числа: complex.h (С99) 849

Обработка символов: сtype.h 851

Сообщение об ошибках: errno.h 851

Среда плавающей запятой: fenv.h (С99) 852

Характеристики среды плавающей запятой: float.h 854

Преобразование формата целочисленных типов: inttypes.h (С99) 856

Альтернативное написание: iso646.h 857

Локализация: locale.h 857

Математическая библиотека: math.h 860

Нелокальные переходы: sеtjmp.h 864

Обработка сигналов: signal.h 865

Выравнивание: stdlign.h (C11) 866

Переменное количество аргументов: stdarg.h 866

Поддержка атомарности: stdatomic.h (C11) 867

Поддержка булевских значений: stdbool.h (C99) 867

Общие определения: stddef.h 868

Целочисленные типы: stdint.h 868

Стандартная библиотека ввода-вывода: stdio.h 871

Общие утилиты: stdlib.h 874

_Noreturn:stdnoreturn.h 879

Обработка строк: string.h 879

Математические функции для обобщенных типов: tgmath.h (С99) 882

Потоки: threads.h (C11) 883

Дата и время: time.h 883

Утилиты Unicode: uchar.h (C11) 887

Утилиты для работы с многобайтными и широкими символами: wchar.h (С99) 887 Утилиты классификации и отображения широких символов: wctype.h (С99) 893 Раздел VI. Расширенные целочисленные типы 895

Типы с точной шириной 895

Тины с минимальной шириной 896

Содержание 19

Самые быстрые типы с минимальной шириной 896

Типы максимальной ширины 897

Целые, которые могут хранить указатели 897

Расширенные целочисленные константы 898

Раздел VII. Расширенная поддержка символов 898

Триграфы 898

Диграфы 899

Альтернативное написание: i sо 6 4 6.h 899

Многобайтные символы 899

Универсальные имена символов (UCN) 900

Широкие символы 901

Широкие и многобайтные символы 903

Раздел VIII. Расширенные вычислительные средства С99/С11 903

Стандарт плавающей запятой IEC 903

Заголовочный файл f env.h 907

ПрагмаSTDC FP_CONTRACT 908

Дополнения библиотеки math.h 908

Поддержка комплексных чисел 909

Раздел IX. Отличия между С и C++ 911

Прототипы функций 911

Константы char 912

Модификатор const 913

Структуры и объединения 914

Перечисления 914

Указатель Havoid 915

Булевские типы 915

Альтернативное написание 915

Поддержка широких символов 915

Комплексные типы 915

Встраиваемые функции 916

Средства С99/С11, которых нетвС++11 916

Приложение В. Набор символов ASCII 917

Предметный указатель 922

Памяти моего отца, Уильяма Прата.

Об авторе

Стивен Прата, в настоящее время отошедший от дел, преподавал астрономию, физику и программирование в Колледже Марин в Кентфилде, штат Калифорния. Он получил диплом бакалавра в Калифорнийском технологическом институте и степень доктора философии в Калифорнийском университете в Беркли. Его увлечение компьютерами началось с компьютерного моделирования звездных скоплений. Стивен является автором и соавтором более десятка книг, включая C++ Primer Plus (Язык программирования C++. Лекции и упражнения, 6-е изд, ИД "Вильяме", 2012 г.) и Unix Primer Plus.

Благодарности

Я хотел бы поблагодарить Марка Табера за продолжение этого проекта и доведение его до конца. Также я благодарен Денни Калев за техническую помощь и за предложенный им термин “область действия программы”.