РУКОВОДСТВО ПО СТАНДАРТНОЙ БИБЛИОТЕКЕ ШАБЛОНОВ (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)

• Контейнеры
• Последовательности (Sequences)
• Вектор (Vector)
• Список (List)
• Двусторонняя очередь (Deque)
• Ассоциативные контейнеры (Associative containers)
• Множество (Set)
• Множество с дубликатами (Multiset)
• Словарь (Map)
• Словарь с дубликатами (Multimар)

• ИТЕРАТОРЫ ПОТОКОВ
• Итератор входного потока (Istream Iterator)
• Итератор выходного потока (Ostream Iterator)

• АЛГОРИТМЫ
• Не меняющие последовательность операции (Non-mutating sequence operations)
• Операции с каждым элементом (For each)
• Найти (Find)
• Найти рядом (Аdjacent find)
• Подсчет (Count)
• Отличие (Mismatch)
• Сравнение на равенство (Equal)
• Поиск подпоследовательности (Search)
• Меняющие последовательность операции (Mutating sequence operations)
• Копировать (Copy)
• Обменять (Swap)
• Преобразовать (Transform)
• Заменить (Replace)
• Заполнить (Fill)
• Породить (Generate)
• Удалить (Remove)
• Убрать повторы (Unique)
• Расположить в обратном порядке (Reverse)
• Переместить по кругу (Rotate)
• Перетасовать (Random shuffle)
• Разделить (Partitions)
• Операции сортировки и отношения (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)
• Обобщённые численные операции (Generalized numeric operations)
• Накопление (Accumulate)
• Скалярное произведение (Inner product)
• Частичная сумма (Partial sum)
• Смежная разность (Adjacent difference)

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

• Примитивы управления памятью (Memory Handling Primitives)

• ПРИМЕРЫ ПРОГРАММ С ШАБЛОНАМИ
• accum1.cpp
• accum2.cpp
• search2.cpp
• incl2.cpp
• search1.cpp
• istmit2.cpp
• alloc1.cpp
• release2.cpp
• map1.cpp
• mismtch2.cpp
• mismtch1.cpp
• mmap2.cpp
• adjfind2.cpp
• list3.cpp
• parsrtc2.cpp
• vec6.cpp
• inrprod2.cpp
• mmap1.cpp
• adjfind0.cpp
• parsrt2.cpp
• mset5.cpp
• mset1.cpp
• vec2.cpp
• uniqcpy2.cpp
• mismtch0.cpp
• rndshuf2.cpp
• merge2.cpp
• adjfind1.cpp
• vec7.cpp
• bcompos1.cpp
• setsymd2.cpp
• search0.cpp
• eqlrnge1.cpp
• rotcopy1.cpp
• eqlrnge2.cpp
• release1.cpp
• incl1.cpp
• setintr2.cpp
• inrprod1.cpp
• merge1.cpp
• bcompos2.cpp
• error3.cpp
• incl0.cpp
• setdiff2.cpp
• setunon2.cpp
• unique2.cpp
• parsrtc1.cpp
• equal1.cpp
• equal0.cpp
• genern2.cpp
• gener2.cpp
• repcpif1.cpp
• setsymd.cpp
• deque1.cpp
• findif1.cpp
• ucompos1.cpp
• rawiter.cpp
• set2.cpp
• mset3.cpp
• binsrch2.cpp
• nthelem2.cpp
• setintr1.cpp
• setdiff1.cpp
• adjdiff2.cpp
• rotate1.cpp
• setunon1.cpp
• insert1.cpp
• ucompos2.cpp
• parsrt1.cpp
• equal2.cpp
• inplmrg2.cpp
• nthelem1.cpp
• vec4.cpp
• lwrbnd2.cpp
• pheap2.cpp
• insert2.cpp
• uprbnd2.cpp
• vec3.cpp
• iter4.cpp
• setdiff0.cpp
• lexcmp2.cpp
• adjdiff1.cpp
• stblptn1.cpp
• ptition1.cpp
• vec1.cpp
• sort2.cpp
• copy4.cpp
• prevprm2.cpp
• trnsfrm2.cpp
• iter1.cpp
• maxelem2.cpp
• minelem2.cpp
• partsum2.cpp
• istmit1.cpp
• findif0.cpp
• pheap1.cpp
• stblsrt2.cpp
• nextprm1.cpp
• prevprm1.cpp
• rndshuf1.cpp
• ptrbinf1.cpp
• iter2.cpp
• partsum1.cpp
• replif1.cpp
• mset4.cpp
• iter3.cpp
• list2.cpp
• set1.cpp
• list1.cpp
• alg5.cpp
• eqlrnge0.cpp
• advance.cpp
• replace1.cpp
• alg3.cpp
• func2.cpp
• unegate1.cpp
• alg4.cpp
• countif1.cpp
• lwrbnd1.cpp
• lexcmp1.cpp
• copyb.cpp
• ptrbinf2.cpp
• copyb0.cpp
• binsert1.cpp
• unegate2.cpp
• revcopy1.cpp
• finsert1.cpp
• remcpif1.cpp
• inplmrg1.cpp
• list4.cpp
• revbit1.cpp
• copy3.cpp
• merge0.cpp
• reviter1.cpp
• find1.cpp
• trnsfrm1.cpp
• binsert2.cpp
• finsert2.cpp
• mset2.cpp
• ostmit.cpp
• ptrunf1.cpp
• func1.cpp
• stblptn0.cpp
• setunon0.cpp
• mkheap1.cpp
• setintr0.cpp
• logicand.cpp
• logicor.cpp
• nequal.cpp
• ptition0.cpp
• inrprod0.cpp
• func3.cpp
• modulus.cpp
• uprbnd1.cpp
• equalto.cpp
• count1.cpp
• uniqcpy1.cpp
• minus.cpp
• replcpy1.cpp
• swprnge1.cpp
• vec8.cpp
• plus.cpp
• remcopy1.cpp
• error2.cpp
• iterswp1.cpp
• remif1.cpp
• foreach1.cpp
• parsrtc0.cpp
• pqueue2.cpp
• binsrch1.cpp
• ptrunf2.cpp
• rotcopy0.cpp
• mkheap0.cpp
• copy1.cpp
• find0.cpp
• partsum0.cpp
• bvec1.cpp
• bind2nd1.cpp
• bind1st1.cpp
• reviter2.cpp
• copy2.cpp
• max2.cpp
• min2.cpp
• parsrt0.cpp
• partsrt0.cpp
• bnegate1.cpp
• nthelem0.cpp
• revbit2.cpp
• count0.cpp
• negate.cpp
• pqueue1.cpp
• genern1.cpp
• rotate0.cpp
• foreach0.cpp
• alg2.cpp
• gener1.cpp
• replace0.cpp
• rndshuf0.cpp
• bind1st2.cpp
• unique1.cpp
• bind2nd2.cpp
• vec5.cpp
• iterswp0.cpp
• remove1.cpp
• stblsrt1.cpp
• reverse1.cpp
• logicnot.cpp
• bnegate2.cpp
• queue1.cpp
• stack1.cpp
• greateq.cpp
• stack2.cpp
• lesseq.cpp
• divides.cpp
• greater.cpp
• swap1.cpp
• times.cpp
• less.cpp
• alg1.cpp
• filln1.cpp
• iota1.cpp
• nextprm0.cpp
• prevprm0.cpp
• fill1.cpp
• pair2.cpp
• error1.cpp
• pair0.cpp
• pair1.cpp
• minelem1.cpp
• maxelem1.cpp
• max1.cpp
• min1.cpp
• adjdiff0.cpp