Iower bound, 174 map

key comp, 106

value type, 105

константность элементов, 94 max element, 146 max size, 68 mem fun, 162 mem fun ref, 162 mem fun ref t, 163 mem fun t, 163 merge, 139,174

Microsoft, платформы STL, 216 min element, 146 mismatch, 142 multimap

find и count, 182

value type, 105

константность ключей, 97 multiplies, 148 multiset

find и count, 182

константность элементов, 94

модификация ключей, 94 notl, 145,160,202 not2, 143,202 nth element, 127 operator new, 57 operatorO, 19

класс функтора, 19

перегрузка, 162

подстановка, 187 operator++, побочные эффекты, 52 operator-, прямые итераторы, 18 operator., 55 operator<, 164 operator , 120 operator[], 105 ostreamjterator, 197 pair, функции сравнения, 101 partial sort, 128 partial sum, 146 partition, 129 priority queue, 130 projectlst, 200 project2nd, 200 push back, 123 push front, 123 qsort, 127

сравнение с sort, 185 queue, 16

rbegin/rend, связь с begin/end, 117 remove, 131 removejf, 51, 135 reserve, 69 resize, 69

reversejterator. 111, 118 rhs, имя параметра, 21 rope, 199

selectlst, 200 select2nd, 200

set, константность элементов, 94 set difference, 139 setjntersection, 139 set symmetric difference, 139,143 setunion, 139 sgetc, 120 SGI

slist, 199

web-сайт, 93,189,198

хэшированные контейнеры, 108 shared ptr, 47 size, 33,69 skipws, 120 slist, 199 sort, 129

stable partition, 130 stable sort, 130 stack, 16 STL

priority queue, 16 queue, 16 stack, 16 алгоритмы, 208 бесплатные реализации, 200 гарантии сложности, 19 документация, 167 массивы, 16 определение, 16 расширения, 16 реализации, 17

синтаксис вызова функций, 161 STLport, 200 strcmp, 143,212 strcmpi, 144 stricmp, 144 string

c str, 74

char traits, 192

альтернативы, 68

массивы, 67

многопоточность, 67

оптимизация малых строк, 73 tolower, 142,213 toupper, 213 transform, 123 typename, 20 unary function, 160 uninitialized fill, 57 unique, 135,139 unique copy, 139 unsigned char, 142 upper bound, 177 use facet, 212

vector<bool>, проблемы, 80 Visual Basic, 120 wchar t, 18 Widget, класс, 21 wstring, 18,68

абстракция, 185 адаптируемость, 160 алгоритмы

accumulate, 146

adjacent difference, 146

binary search, 177

copy, 36

copy if, 145

count, 146,177

equal range, 177

find, 177

for each, 149

includes, 139

inner product, 146

inplace merge, 139

Iexicographical compare, 143

lower bound, 177

max element, 146

merge, 139,174

mismatcli, 142

nth element, 127

partial sort, 128

partial sum, 146

partition, 129

remove, 131

remove if, 51

set difference, 139

setjntersection, 139

set symmetric difference, 139,143

set union, 139

sort, 129

stabIe partition, 130

stable sort, 130

transform, 123

unique copy, 139

upper bound, 177

оптимизация, 169

сравнение с циклами, 168 бесплатные реализации STL, 200 блоковые контейнеры, определение, 25 виртуальные функции, 213 внутренние нуль-символы, 76,144 временные объекты, 96 двусторонние итераторы, 130 емкость

затраты на увеличение, 68

минимизация, 79 интернационализация, 141 итераторы

выбор типа, 25

категории, 18

преобразование, 112

произвольного доступа, 19

реализация в виде указателей, 115 компиляторы

диагностика, 192

независимость, 17

оптимизация, 185

константность, 97

контейнерно-независимый код, 27, 53 контейнеры

assign й operator-, 35

auto ptr, 48

rope, 199

size type, 148

slist, 199

value type, 44,105

vector<booI>, 80

блоковые, 50

вставка, 170

инкапсуляция, 29

итераторы, 115

копирование объектов, 31

критерии выбора, 25

сравнение с массивами, 32, 67

удаление указателей, 44

узловые, 58

умных указателей, 47 красно-черные деревья, 175, 195 лексикографическое сравнение, 209 локализованность ссылок, 99 локальные

классы, 174

контексты, 210 массивы

принадлежность к STL, 16

сравнение с контейнерами, 32 STL, 67 многопоточность

string, 67

контейнеры, 63

подсчет ссылок, 67 мономорфные объекты функций, 152 объекты

блокировка, 63

временные, 96

копирование в контейнерах, 31

функций

мономорфные, 152 определение, 19 передача по значению, 152 сравнение с функциями, 184 оптимизация, 169

stricmp/strcmpi, 144

алгоритмы, 169

интервальная вставка, 40

подстановка кода, 185

подсчет ссылок, 67 отладочный режим, 200 параметры

объекты функций и функции, 185

указатели на функции, 42 переносимость

#include, 190

reverse iterator, 118

STLport, 200

хэшированные контейнеры, 108

перераспределение памяти, 64 платформа STL, 17 подстановка кода, 185 подсчет ссылок, 68

умные указатели, 47,137 предикаты

определение, 154

чистые функции, 154 приемный интервал, 123 присваивание

assign и operator , 35

избыточное, 39

интервальные функции, 41 промежуточные объекты, 55 прямые итераторы, 18 равенство

lower bound, 176

и эквивалентность, 83

определение, 84 распределители памяти

в string, 71

основные правила, 59 стандартный код, 59 сложность

гарантии, в STL, 19 линейная, 19 логарифмическая, 19 постоянная, 19 сортировка

auto ptr, 48 алгоритмы, 127 стабильность, 128 стандартные

ассоциативные контейнеры кеу сотр, 85 определение, 18 сложность поиска, 19 типичная реализация, 175 последовательные контейнеры erase, 51 push back, 124 push front, 124 определение, 18 транзакционная семантика, 26

узловые контейнеры

группировка, 100

определение, 25 указатели

деструкторы, 44

итераторы в vector, 77

как итераторы, 115

на функции, 42

умные, 47

функции сравнения, 88 функторы, 19

классы и структуры, 158

определение, 19

перегрузка operator(), 109 функции

интервальные, 35

синтаксис вызова в STL, 161

сравнение с объектами функций, 185

сравнения для pair, 101

чистые, определение, 154 хэшированные контейнеры, 107

Dinkumware, 109

SGI, 108

равенство и эквивалентность, 108 чистая функция, определение, 154 шаблоны

объявление

внутри функций, 173 параметров, 20

функции классов, 217 эквивалентность

и равенство, 83

определение, 84 эффективность

advance, 116

сору и insert, 36

distance, 116

empty и size, 33

istreambufjterator, 120

ostreambuMterator, 121

sort и qsort, 185

алгоритмы и циклы, 168

копирование, 152

подстановка кода, 185

сравнение строк, 144

хэширование, 98