Рекомендуем

Программирование на С++Литвиненко Н.А. Программирование на С++
Объектно-ориентированное программирование в <NOBR>С++:</NOBR> лекции и упражненияАшарина И.В. Объектно-ориентированное программирование в С++: лекции и упражнения
Работа с файлами в Win32Румянцев П.В. Работа с файлами в Win32

Книга

Азбука STL

2-е изд., стереотип.
262 стр.
Формат 60х90/16 (145x215 мм)
Исполнение: в мягкой обложке
ISBN 978-5-9912-0175-9
ББК 32.97
УДК 004.431
Аннотация

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

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

Оглавление

Содержание

Введение

Требования, предъявляемые к STL
Ортогональное пространство STL
Недостатки STL
TLnC++

СОСТАВ STL
Контейнеры и итераторы
Алгоритмы
Аллокаторы
Адаптеры

КОНТЕЙНЕРЫ

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

Приложение
Флаги, используемые при работе STL
Макросы управления компиляцией, устанавливаемые пользователем
Другие макросы, используемые STL

Список использованной литературы