Теория и практика C++ — Книга Герберта Шилдта, одного из самых известных авторов компьютерной литературы, посвящена обсуждению сложных вопросов программирования. В ней подробно рассмотрены параметризованные функции и классы, а также такие задачи программирования, как реализация разреженных массивов, построение программ разбора математических выражений, алгоритмы шифрования и сжатия данных, а также проблемы разработки собственных языков программирования и написания интеграторов для них. Приводятся ценные практические советы по приемам и методам работы, а также тексты готовых работающих программ.

Название: Теория и практика C++
Автор: Г. Шилдт
Издательство: BHV — Санкт-Петербург
Год: 1999
Страниц: 416
Формат: PDF
Размер: 13,4 МБ
ISBN: 5-7791-0029-2
Качество: Отличное
Язык: Русский



Содержание:

Введение
Глава 1. Использование параметризованных функций
Почему следует использовать параметр изо ванные функции?
Обзор функций шаблонов
Построение параметризованных функций сортировки
Пузырьковая сортировка - злой дух перестановок
Сортировка методом отбора
Сортировка методом вставки
Усовершенствованные методы сортировки
Метод быстр ой сортировки
Сравнение алгоритма быстрой сортировки со стандартной функцией qsort()
Сортировка типов, определенных пользователем
Поиск
Бинарный поиск
Рекомендации для самостоятельной разработки
Глава 2. Исследование параметризованных классов
Обзор параметр изо ванных классов
Ограниченные массивы
Очереди
Стеки
Связные списки
Бинарные деревья
Рекомендации для самостоятельной разработки
Глава 3. Объектно-ориентированная программа разбора математических выражений
Выражения
Разбор выражений: постановка проблемы
Разбор выражения
Класс Parser
Разбиение выражений
Простая программа разбора выражений
Включение в программу разбора выражений возможность работы с переменными
Синтаксическая проверка в рекурсивно-нисходящем алгоритме разбора выражений
Построение параметризованной версии программы разбора выражений
Рекомендации для самостоятельной разработки
Глава 4. Разреженные массивы в стиле С++
Цели разработки разреженных массивов
Объекты типа разреженных массивов
Разреженный массив на базе связного списка
Разреженным массивы на основе бинарных деревьев
Разреженные массивы на основе массивов указателей
Хэширование
Выбор подхода к реализации разреженных массивов
Рекомендации для самостоятельной разработки
Глава 5. Принцивы работы с информацией типа Run-time и ее использование
Зачем нужна информация RTTI?
Использование механизма typeid
Рекомендации дл я самостоятельной разработки
Глава 6. Строки: использование стандартного класса строк
Почему стандартный класс string включен в определение С++?
Конструкторы строк
Операторы класса string
Некоторые функции-члены класса string
Простой строкаориентированный редактор, использующий класс string
Рекомендации для самостоятельной разработки
Глава 7. Шифрование и сжатие данных
Краткая история криптографии
Шифры замены
Алгоритмы перестановок
Шифры битовых манипуляций
Сжатие данных
Рекомендации для самостоятельной разработки
Глава 8. Интерфейс с функциями языка ассемблера
Для чего нужно использование языка ассемблера?
Основные принципы интерфейса с языком ассемблера
Соглашения о вызовах для компилятора С++
Несколько слов о моделях памяти
Разработка функции на ассемблере
Передача аргументов функции
Вызов библиотечных функций и операторов
Получение доступа к структурам и классам
Использование указателей и ссылок
Пример, использующий гигантскую (huge) модель памяти
Ручная оптимизация
Построение основы дл я кода на ассемблере
Использование asm
Рекомендации для самостоятельной разработки
Глава 9. Создание и интеграция новых типов данных
Теория множеств
Определение типа множества
Конструкторы и деструктор класса Set
Добавление и удаление членов множества
Определение членства
Конструкт ор Сору
Присваивание для множеств
Перегруз ка оператора +
Перегрузка оператора
Пересечение множеств
Симметричная разность
Определение равенства, неравенства и подмножества
Определение членства
Преобразование в целое
Перегрузка операторов ввода/вывода
Демонстрационная программа работы с множествами
Рекомендации для самостоятельной разработки
Глава 10. Реализация языковых интерпретаторов на С++
Модуль разбора выражений Small BASIC
Программа разбора выражений Small BASIC
Интерпретатор Small BASIC
Полный код интерпретатора
Использование Small BASIC
Глава 11. От С++ к Java
Что представляет собой Java?
Почему Java?
Магическое решение Java: Java Bytecode
Различия между Java и С++
Методы вместо функций
Работа с классами
Иерархия классов Java
Классы и файлы
Пакеты и импорт
Рекомендации для самостоятельной разработки
Приложеине А. Список ключевых слов С ++
Index