Степанов А., Ли М. Руководство по стандартной библиотеке шаблонов (STL)

Перевод: Алексей Суханов, Андрей Кутырин, Григорий Александрович Милонов
Московский Государственный Институт Радиотехники, Электроники и Автоматики (Технический Университет)Стандартная Библиотека Шаблонов предоставляет набор хорошо сконструированных и согласованно работающих вместе обобщённых компонентов C++. Особая забота была проявлена для обеспечения того, чтобы все шаблонные алгоритмы работали не только со структурами данных в библиотеке, но также и с встроенными структурами данных C++. Например, все алгоритмы работают с обычными указателями. Ортогональный проект библиотеки позволяет программистам использовать библиотечные структуры данных со своими собственными алгоритмами, а библиотечные алгоритмы - со своими собственными структурами данных. Хорошо определённые семантические требования и требования сложности гарантируют, что компонент пользователя будет работать с библиотекой и что он будет работать эффективно. Эта гибкость обеспечивает широкую применимость библиотеки.Содержание:
Введение
Структура библиотеки
Требования
Основные компоненты
Операторы (Operators)
Пара (Pair)
Итераторы
Итераторы ввода (Input iterators)
Итераторы вывода (Output iterators)
Последовательные итераторы (Forward iterators)
Двунаправленные итераторы (Bidirectional iterators)
Итераторы произвольного доступа (Random access iterators)
Теги итераторов (Iterator tags)
Операции с итераторами (Iterator operations)
Функциональные объекты
Базовые классы (Base)
Арифметические операции (Arithmetic operations)
Сравнения (Comparisons)
Логические операции (Logical operations)
Распределители
Требования распределителей (Allocator requirements)
Распределитель по умолчанию (The default allocator)
Контейнеры
Последовательности (Sequences)
Ассоциативные контейнеры (Associative containers)
Итераторы потоков
Итератор входного потока (Istream Iterator)
Итератор выходного потока (Ostream Iterator)
Алгоритмы
Не меняющие последовательность операции (Non-mutating sequence operations)
Меняющие последовательность операции (Mutating sequence operations)
Операции сортировки и отношения (Sorting and related operations)
Обобщённые численные операции (Generalized numeric operations)
Адаптеры
Адаптеры контейнеров (Container adaptors)
Адаптеры итераторов (Iterator adaptors)
Адаптеры функций (Function adaptors)
Примитивы управления памятью (Memory Handling Primitives)
Примеры программ с шаблонами