Руководство по стандартной библиотеке шаблонов STL

Руководство по стандартной библиотеке шаблонов STL

Структура библиотеки
Требования
Основные компоненты
Операторы (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)
Ассоциативные контейнеры (Associative containers)
Множество (Set)
Множество с дубликатами (Multiset)
Словарь (Map)

Словарь с дубликатами (Multimар)
Контейнеры
Последовательности (Sequences)
Вектор (Vector)
Список (List)

Двусторонняя очередь (Deque)
Двусторонняя очередь (Deque) - 2

Руководство по стандартной библиотеке шаблонов STL

ИТЕРАТОРЫ ПОТОКОВ
Итератор входного потока (Istream Iterator)
Итератор выходного потока (Ostream Iterator)
АЛГОРИТМЫ
Операции с каждым элементом (For each)
Найти (Find)
Найти рядом (Аdjacent find)
Подсчет (Count)
Отличие (Mismatch)

Сравнение на равенство (Equal)
Поиск подпоследовательности (Search)
Копировать (Copy)
Обменять (Swap)
Преобразовать (Transform)
Заменить (Replace)
Заполнить (Fill)
Породить (Generate)
Удалить (Remove)
Убрать повторы (Unique)

Расположить в обратном порядке (Reverse)
Переместить по кругу (Rotate)
Перетасовать (Random shuffle)
Разделить (Partitions)
Накопление (Accumulate)
Скалярное произведение (Inner product)
Частичная сумма (Partial sum)
Смежная разность (Adjacent difference)
Операции сортировки и отношения (Sorting and related operations)
Сортировка (Sort)

N-й элемент (Nth element)
Двоичный поиск (Binary search)
Объединение (Merge)
Операции над множеством для сортированных структур (Set operations on sorted structures)
Операции над пирамидами (Heap operations)
Минимум и максимум (Minimum and maximum)
Лексикографическое сравнение (Lexicographical comparison)
Генераторы перестановок (Permutation generators)
АДАПТЕРЫ
Адаптеры контейнеров (Container adaptors)

Стек (Stack)
Очередь (Queue)
Очередь с приоритетами (Priority queue)
Обратные итераторы (Reverse iterators)
Итераторы вставки (Insert iterators)
Адаптеры функций (Function adaptors)
Отрицатели (Negators)
Привязки (Binders)
Адаптеры указателей на функции (Adaptors for pointers to functions)

Руководство по стандартной библиотеке шаблонов STL

Примитивы управления памятью (Memory Handling Primitives)
ПРИМЕРЫ ПРОГРАММ С ШАБЛОНАМИ

Accum1
Adjdiff1
Adjdiff0
Adjfind0
Alg1
Advance

Alloc1
Bcompos1
Bind1st1
Binsert1

Bind2nd1
Binsrch1
Bnegate1
Bvec1
Copyb

Count0
Copyb0
Divides
Eqlrnge0

Equal0
Equalto
Error1
Fill1
Find0

Findif0
Finsert1
Foreach0
Findif1
Foreach1
Func1

Gener1
Genern1
Greateq
Greater
Incl0
Inplmrg1

Inrprod0
Insert1
Istmit1
Iota1

Iter1
Iterswp1
Less
Lesseq
Iterswp0
Lexcmp1

List1
Logicand
Logicnot
Lwrbnd1
Logicor
Max1
Map1

Maxelem1
Merge0
Merge1
Min1
Minelem1

Minus
Mismtch0
Mkheap0
Mkheap1
Mmap1
Modulus

Mset1
Negate
Nequal
Nextprm0
Nthelem0

Ostmit
Pair0
Parsrt0
Parsrtc0

Partsrt0
Partsum0
Partsum1
Pheap1
Plus
Pqueue1
Prevprm0

Prevprm1
Ptition0
Ptrbinf1
Ptrunf1
Rawiter
Queue1

Release1
Remcopy1
Remcpif1
Remove1
Remif1
Replace0
Replcpy1
Repcpif1

Replif1
Revbit1
Revcopy1
Reverse1
Reviter1
Rndshuf0

Rotate1
Rotcopy0
Rotate0
Search0
Set1
Setdiff0

Setintr0
Setunon0
Setunon1

Stblptn0
Stack1
Stblptn1
Stblsrt1
Swap1
Swprnge1
Times

Trnsfrm1
Ucompos1
Unegate1
Uniqcpy1
Unique1
Uprbnd1

Содержание раздела