Азбука STL / П. В. Москвин. – 2-е изд, стереотип. – М: Горячая линия – Телеком. – 262 с: ил.

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

Для программистов, использующих язык C++.

Оглавление
Содержание
Введение
Требования, предъявляемые к STL
Ортогональное пространство STL
Недостатки STL
STL и C++
состав STL
Контейнеры и итераторы
Алгоритмы
Аллокаторы
Адаптеры
контейнеры
Последовательные контейнеры
Вектор
Типы, определенные в векторе
Конструкторы вектора
Определение размеров вектора
Вставка элемента в вектор и удаление элемента из вектора
Двунаправленный список (list)
Реализация списка в STL
Конструкторы списка
Определение размера списка
Итераторы
Вставка элементов в список
Выборка элементов из списка
Удаление элементов из списка
Обмен содержимым двух списков
Изменение размера списка
Перенос элементов из списка в список
Слияние двух списков
Сортировка списка
Изменение порядка элементов списка на обратный
Удаление элементов с повторяющимися данными
Дек (deque)
Конструкторы дека
Вставка элементов в дек
Выборка элемента из дека
Удаление элемента из дека
Ассоциативные контейнеры
Отображение (mар)
Итераторы
Конструкторы
Получение информации об отображении
Вставка элементов в отображение
Выборка элементов из отображения
Удаление элементов из отображения
Отображение с неуникальными ключами (multimap)
Множество (set)
Множество с неуникальными ключами (multiset)
Хэшированные отображения(пазп_тар)
Конструкторы
Вставка элементов в хэшированное отображение
Получение информации о хэшированном отображении
Выборка элементов из хэшированного отображения
Удаление элементов из хэшированного отображения
Хэшированное отображение с неуникальными ключами
(hash-multimap)
Хэшированное множество (hash_set)
Хешированное множество с неуникальными ключами (hashjnultiset)

алгоритмы
Группы алгоритмов
Немутационные алгоритмы
Мутационные алгоритмы
Применение алгоритмов
Немутационные алгоритмы
Итерационные алгоритмы
Алгоритмы поиска
Алгоритмы подсчета
Алгоритмы проверки совпадения
Мутационные алгоритмы
Алгоритмы копирования и обмена содержимым
Алгоритмы замены
Алгоритмы удаления
Алгоритмы двоичного поиска
Алгоритмы слияния
Алгоритмы изменения порядка следования элементов
Алгоритмы сортировки
Численные алгоритмы
Лексикографические алгоритмы
Алгоритмы для работы с кучей
Предопределенные объекты-функции
Арифметические функции
Функции сравнения
Функции логических операций
Приложение
Флаги, используемые при работе STL
Макросы управления компиляцией, устанавливаемые пользователем
Другие макросы, используемые STL
Список использованной литературы