Система Orphus

Азбука STL

Автор: Москвин П.В.
Издательство: Горячая линия - Телеком, 2003
262 страницы

Материал предоставил: Валерий Лаптев
Найти в магазинах
Купить в Озоне (127 руб.)

Аннотация

Содержание
Комментарии

Аннотация

Книга является введением в стандартную библиотеку шаблонов STL (Standard Template Library). Содержит информацию о типах контейнеров, итераторах и их видах, методах, используемых при работе с контейнерами. Большое внимание уделено алгоритмам, позволяющим облегчить решение множества стандартных задач. Впервые в отечественной литературе даны сведения о внутреннем устройстве контейнеров STL. Для программистов.

Содержание

Введение
Требования, предъявляемые к STL
Ортогональное пространство STL
Недостатки STL
STL и С++
Состав STL
Контейнеры и итераторы
Алгоритмы
Аллокаторы
Адаптеры
Контейнеры
Последовательные контейнеры
Вектор
Двунаправленный список (list)
Дек
Ассоциативные контейнеры
Отображение (map)
Отображение с неуникальными ключами (multimap)
Множество (set)
Множество с неуникальными ключами (multiset)
Хэшированные отображения (hash_map)
Хэшированные отображения с неуникальными ключами (hash_multimap)
Хэшированное множество (hash_set)
Хэшированное множество с неуникальными ключами (hash_multiset)
Алгоритмы
Группы алгоритмов
Немутационные алгоритмы
Мутационные алгоритмы
Применение алгоритмов
Немутационные алгоритмы
Мутационные алгоритмы
Предопределенные объекты-функции
Приложение
Флаги, используемые при работе с STL
Макросы управления компиляцией, устанавливаемые пользователем
Другие макросы, используемые STL
Список использованной литературы

Комментарии

Валерий Лаптев

В небольшой книге Павла Москвина описывается конкретная STL от SGI версии 3.3. Поэтому, с одной стороны, в книге присутствует описание контейнеров группы hash, которых в стандарте нет, с другой стороны - отсутствует описание стандартных адаптеров контейнеров stack и queue. Последовательные контейнеры, map и группа hash-контейнеров описаны достаточно подробно. Однако о множествах написана всего одна страничка, без всяких программных текстов и примеров. Некоторые места текста проиллюстрированы, хотя в целом иллюстраций очень немного.

В начале книги есть несколько страничек, описывающих авторское восприятие STL. Основная же часть книги построена очень просто: приводится конкретный фрагмент текста из библиотеки, а затем следуют небольшие комментарии и пример. Фрагмент текста - это конструктор, метод контейнера или алгоритм. При такой подаче материала книга могла бы служить неплохим справочником, однако по непонятной мне причине использовать ее как справочник очень трудно. Хотя все, что необходимо, вроде бы есть: фрагмент текста библиотеки, краткий комментарий, поясняющий пример. Может быть, дело просто в формате книги, или в том, что не расставлены "справочные" акценты. Так или иначе, я ее купил - это первая книга по STL, написанная российским автором. Иногда я туда заглядываю, в особенности в разделы, посвященные hash-контейнерам, поскольку в стандарте этого пока нет.