C++: библиотека программиста

Document Outline

• Содержание
• Благодарности
  • Извинения... или вроде того
• Часть 1. Введение и краткий обзор
  • Глава 1. Зачем нужна еще одна книга о C++?
    • Дао C++
    • Три великие идеи C++
    • Как читать эту книгу
    • Несколько слов о стиле программирования
  • Глава 2. Синтаксис C++
    • Переменные и константы
      • const
      • Стековые и динамические объекты
    • Области действия и функции
      • Области действия
      • Перегрузка
      • Видимость
    • Типы и операторы
      • Конструкторы
      • Деструкторы
      • Присваивание
      • Перегрузка операторов
  • Глава 3. Шаблоны и безопасность типов
    • Что такое шаблоны и зачем они нужны?
      • Проблемы
      • Обходные решения
      • Шаблоны - усовершенствованные макросы
    • Синтаксис шаблонов
      • Параметризованные типы
      • Параметризованные функции
      • Параметризованные функции классов
      • Передача параметра
      • Шаблоны с несколькими параметрами
      • Долой вложенные параметризованные типы!
      • Наследование
    • Комбинации простых и параметризованных типов
      • Небезопасные типы в открытых базовых классах
      • Небезопасные типы в закрытых базовых классах
      • Небезопасные типы в переменных класса
  • Глава 4. Исключения
    • Обработка исключений в стандарте ANSI
      • Синтаксис инициирования исключений
      • Синтаксис перехвата исключений
      • Конструкторы и деструкторы
    • Нестандартная обработка исключений
    • Условные обозначения
• Часть 2. Косвенные обращения
  • Глава 5. Умные указатели
    • Глупые указатели
    • Умные указатели как идиома
      • Оператор ->
      • Параметризованные умные указатели
      • Иерархия умных указателей
      • Арифметические операции с указателями
      • Во что обходится умный указатель?
    • Применения
      • Разыменование значения NULL
      • Отладка и трассировка
      • Кэширование
  • Глава 6. Ведущие указатели и дескрипторы
    • Семантика ведущих указателей
      • Конструирование
      • Уничтожение
      • Копирование
      • Присваивание
      • Прототип шаблона ведущего указателя
    • Дескрипторы в C++
    • Что же получается?
      • Подсчет объектов
      • Указатели только для чтения
      • Указатели для чтения/записи
  • Глава 7. Грани и другие мудрые указатели
    • Интерфейсные указатели
      • Дублирование интерфейса
      • Маскировка указываемого объекта
      • Изменение интерфейса
    • Грани
      • Преобразование указываемого объекта в грань
      • Кристаллы
      • Вариации на тему граней
      • Инкапсуляция указываемого объекта
      • Проверка граней
      • Обеспечение согласованности
      • Грани и ведущие указатели
    • Переходные типы
      • Полиморфные указываемые объекты
      • Выбор типа указываемого объекта во время конструирования
      • Изменение указываемого объекта во время выполнения программы
    • Посредники
    • Функторы
  • Глава 8. Коллекции, курсоры и итераторы
    • Массивы и оператор []
      • Проверка границ и присваивание
      • Оператор [] с нецелыми аргументами
      • Имитация многомерных массивов
      • Множественные перегрузки оператора []
      • Виртуальный оператор []
    • Курсоры
      • Простой класс разреженного массива
      • Курсоры и разреженные массивы
      • Операторы преобразования и оператор ->
      • Что-то знакомое...
    • Итераторы
      • Активные итераторы
      • Пассивные итераторы
      • Что лучше?
      • Убогие, но распространенные варианты
      • Лучшие варианты
      • Итератор абстрактного массива
    • Операторы коллекций
    • Мудрые курсоры и надежность итераторов
      • Частные копии коллекций
      • Внутренние и внешние итераторы
      • Временная пометка
      • Пример
  • Глава 9. Транзакции и гениальные указатели
    • Тернистые пути дизайна
      • Транзакции
      • Отмена
      • Хватит?
    • Образы и указатели
      • Простой указатель образов
      • Стеки образов
      • Образы автоматических объектов
      • Образы указателей
      • Комбинации и вариации
    • Транзакции и отмена
      • Транзакции и блокировки
      • Класс ConstPtr
      • Класс LockPtr
      • Создание и уничтожение объектов
      • Упрощенное создание объектов
      • Отмена
    • Варианты
      • Вложенные блокировки
      • Взаимные блокировки и очереди
      • Многоуровневая отмена
      • Оптимизация объема
      • Несколько прощальных слов
• Часть 3. Снова о типах
  • Глава 10. Множественная передача
    • Гомоморфные иерархии классов
      • Взаимозаменяемость производных классов
      • Нормальное наследование
      • Инкапсуляция производных классов
    • Множественная передача
      • Двойная передача
      • Гетероморфная двойная передача
      • Передача более высокого порядка
      • Группировка передач и преобразования
    • Это еще не все
  • Глава 11. Производящие функции и объекты классов
    • Производящие функции
      • make-функции
      • Символические классы и перегруженные make-функции
      • Оптимизация с применением производящих функций
      • Локализованное использование производящих функций
      • Уничтожающие функции
      • Снова о двойной передаче: промежуточные базовые классы
      • Нет - конструкторам копий и оператору =!
    • Объекты классов
      • Информация о классе
      • Еще несколько слов об уничтожающих функциях
      • Определение класса по объекту
    • Представители
  • Глава 12. Невидимые указатели
    • Основные концепции
      • Инкапсуляция указателей и указываемых объектов
      • Производящие функции
      • Ссылки на указатели
      • Неведущие указатели
      • Ведущие указатели
    • Снова о двойной передаче
      • Удвоенная двойная передача
      • Самомодификация и переходимость
      • Множественная двойная передача
    • Применение невидимых указателей
      • Кэширование
      • Распределенные объекты и посредники
      • Нетривиальные распределенные архитектуры
• Часть 4. Управление памятью
  • Глава 13. Перегрузка операторов управления памятью
    • Перегрузка операторов new и delete
      • Простой список свободной памяти
      • Наследование операторов new и delete
      • Аргументы оператора new
      • Конструирование с разделением фаз
      • Уничтожение с разделением фаз
    • Кто управляет выделением памяти?
      • Глобальное управление
      • Выделение и освобождение памяти в классах
      • Объекты классов и производящие функции
      • Управление памятью под руководством клиента
      • Управление памятью с применением ведущих указателей
      • Перспективы
  • Глава 14. Основы управления памятью
    • Строительные блоки
      • Поблочное освобождение памяти
      • Скрытая информация
      • Списки свободных потоков
    • Подсчет ссылок
      • Базовый класс с подсчетом ссылок
      • Указатели с подсчетом ссылок
      • Ведущие указатели с подсчетом ссылок
      • Дескрипторы с подсчетом ссылок
      • Трудности подсчета ссылок
      • Подсчет ссылок и ведущие указатели
    • Пространства памяти
      • Деление по классам
      • Деление по размеру
      • Деление по способу производства
      • Деление по средствам доступа
      • Пространства стека и кучи
  • Глава 15. Уплотнение памяти
    • Поиск указателей
      • Мама, откуда берутся указатели?
      • Поиск указателей
    • Дескрипторы, повсюду дескрипторы
      • Общее описание архитектуры
      • Ведущие указатели
      • Вариации
      • Оптимизация в особых ситуациях
    • Алгоритм Бейкера
      • Пространства объектов
      • Последовательное копирование
      • Внешние объекты
      • Алгоритм Бейкера: уход и кормление в C++
    • Уплотнение на месте
      • Базовый класс VoidPtr
      • Пул ведущих указателей
      • Итератор ведущих указателей
      • Алгоритм уплотнения
      • Оптимизация
      • Последовательность уплотнения на месте
    • Перспективы
  • Глава 16. Сборка мусора
    • Доступность
      • Периметр
      • Внутри периметра
      • Анализ экземпляров
      • Перебор графа объектов
    • Сборка мусора по алгоритму Бейкера
      • Шаблон слабого дескриптора
      • Шаблон сильного дескриптора
      • Итераторы ведущих указателей
      • Перебор указателей
      • Оптимизация
      • Внешние объекты
      • Множественные пространства
      • Сборка мусора и уплотнение на месте
      • Нужно ли вызывать деструкторы?
    • Только для профессиональных каскадеров
      • Концепции "матери всех объектов"
      • Организация памяти
      • Поиск периметра
      • Перебор внутри периметра
      • Сборка мусора
      • Последовательная сборка мусора
    • Итоговые перспективы
• Приложение. Java против C++