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

reverseO, 379

reverse copy(), 379

rotateO, 380

rotate copy(), 381

searchO, 345

search n(), 342

set difference(), 409

set intersection(), 408

set symmetric dlfference(), 410

set union(), 407

sort(), 389

sort heap(), 397

stable partidon(), 387

stable sort(), 389

sviap 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

мультимножества (продолжение) обработка исключений, 194 операции, 185

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

начальный итератор вставки, 117, 278

обработка исключений, 42 обратные итераторы, 270 обратный вызов, 634 общий итератор вставки, 279 объекты функций, 134, 295 оператор преобразования типа, 35 операторы

const cast, 36

dynamic casl, 35

reinterpret cast, 36

static cast, 35

typeid, 44 отложенное вычисление, 532 отображения, 200, 201 очереди, 430

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

основной интерфейс, 431

последовательные контейнеры, 88 постоянная сложность, 38 потоковые итераторы, 281 правило Кепига, 33 приоритетные очереди, 438 присваивание

векторы, 156

деки, 171

итераторы, 96

списки, 176 пространства имен, 32

std, 40

правило Кенига, 33 прямые итераторы, 257

раскрутка стека, 31 распределители, 49, 701

символы

классификация, 689 преобразование кодировки, 693 трактовки, 660

словари, 95

сложность, 37

списки, 174

возможности, 175 заголовочный файл, 174 обращение к элементам, 177 операции, 176 присваивание, 176

сравнения

интервальные, 356 лексикографические, 356

срезы, 533

стеки, 422

заголовочный файл, 423 основной интерфейс, 423

строгая квазиупорядоченпость, 184

транзакционная безопасность, 149 транзитивность, 184

указатели

auto ptr, 54

NULL, 84 умные указатели, 54, 145 унарный предикат, 131

файловые дескрипторы, 611 файлы, 603, 610 фацеты, 670, 676

messages, 699

money get, 688

money put, 687