typeid, 44 typename, 27

underflow error, 45

unexpectedO, 44

Unicode, 463

unique(), 375

unique copy(), 377

upper bound(), 402

using

директива, 33 объявление, 33

valarray, 525 value compare, 235 value type, 234, 433, 489, 520

wfilebuf, 602 wfstream, 602 what(), 46 ws, 561

адаптеры

контейнерные, 422 функциональные, 306

алгоритм

модифицирующий, 324, 358 немодифицирующий, 323, 336 перестановочный, 326, 378 сортировки, 327, 388 удаления, 326, 371 упорядоченных интервалов,

330, 399 численный, 331, 414

алгоритмы

accumulate(), 414 adjacent difference(), 419 adjacent find(), 351

алгоритмы {продолжение) binary search(), 400 сору(). 358 copy backward(), 358 count if(), 337 coutnO, 337 equalO, 352 equa] range(), 404 fillO, 366 findO, 340 find end(), 347 fmdJirst of(), 349 findJfO, 340 for each(), 333 generateO, 368 generate n(), 368 includesO, 401 inner product(), 416 inpiace raergeO, 413 lexicographical compare(), 356 lQwer bound(), 402 make heap(), 397 max e!ement(), 338 merge(), 406 min element(), 338 mismatchO, 354 next permutation(), partial sort(), 391 partialsortcopyO, partial sum(), 418 partitionO, 387 popheapO, 397 prev permutation(), 383 push heap(), 397 random shuffle(), 385 remove(), 371 removecopyO, 373 remove copy if(), 373 remove if(), 371 replaceO, 369 replace copy(), 370 replace copy if(), 370 replace if(), 369

алгоритмы (продолжение)

reverseO, 379

reverse copy(), 379

rotateO, 380

rotate copy(), 381

searchO, 345

search n(), 342

set difference(), 409

set intersection(), 408

set symmetric difference(), 410

set union(), 407

sort(), 389

sort heap(), 397

stable partidon(), 387

stable sort(), 389

swap ranges(), 365

transformO, 362

unique(), 375

unique copy(), 377

upper bound(), 402 амортизированная сложность, 38 асимметричность, 184 ассоциативные контейнеры, 89, 94, 99, 280

ассоциативные массивы, 95, 212

двоичное представление, 445 двунаправленные итераторы, 257 деки, 169

воэможности, 170

заголовочный файл, 169

конструкторы, 171

обработка исключений, 173

операции, 171

присваивание, 171 деструкторы

auto ptr, 68

векторы, 159

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

локальные контексты, 672

множества, 185

мультимножества, 185

мультиотображения, 203

отображения, 203

распределители, 712

списки, 176

строки, 491

емкость, 157, 468

базовые гарантии, 149 бинарный предикат, 133 битовые поля, 444

векторы, 156

возможности, 157

емкость, 157

заголовочный файл, 156

немодифицирующие операции, 159

обращение к элементам, 161

присваивание, 160

размер, 157 вещественная часть, 510 вложенные классы, 30

заголовочные файлы, 320

иерархия классов

исключения, 43

классы строковых потоков, 620

потоковые классы, 562

файловые потоки, 602 интернационализация, 657 Интернет, 22 иррефлексивность, 184 исключение

иерархия, 43

класс, 43

обявление, 32

спецификация, 32

исключения, 46

bad alloc, 43

bad cast, 43

bad exception, 44

bad typeid, 44

exception, 43 итераторы

ввода, 257

вывода, 257

пользовательские, 291

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

теги. 287

трактовка, 287, 288

квадратичная сложность, 38 квазиупорядоченность, строгая, 184 коллекцирг, 86, 356 комплексные числа, 510 конечный итератор вставки, 277 константы

ЕХ1Т FAILURE, 85

EXIT SUCCESS, 85

NULL, 84 конструкторы

complex, 520

битовые поля, 447

векторы, 159

деки, 171

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

локальные контексты, 667

массивы значений, 527

множества, 185

мультимножества, 185

мультиотображения, 203

отображения, 203

очереди, 434

пары, 51

распределители, 711 списки, 176 стеки, 422, 426 строки, 490 шаблонные. 29

ко?ттейнеры, 88, 144, 422 адаптеры, 422 векторы, 90 деки, 91

инициализация, 139, 154 итераторы, 96 конструкторы, 236 обработка исключений, 254 подсчет ссылок, 226 пользовательские, 224 списки, 92 сравнение, 229 ссылочная семантика, 144 строки, 94

требования к элементам, 143

узловые, 149 копирующий конструктор, 29 куча, 396

линейная сложность, 38 логарифмическая сложность, 38 локальные контексты, 664

массивы

ассоциативные, 95, 212 значений, 525

операции, 527

проблемы, 532

трансцендентные функции, 530

как контейнеры STL, 224

контейнеры, 162 мнимая часть, 510 многобайтовая кодировка, 463 множества, 183

возможности. 184

заголовочный файл, 183

обработка исключений, 194

операции, 185 мультимножества, 183

возможности, 184

заголовочный файл, 183