set, контейнер, 395

set, множество, 366

set difference, алгоритм, 311

set intersection, алгоритм, 310

set symmetric difference, алгоритм, 311

set terminate(), функция, 35

set unexpected(), функция, 46

set union, алгоритм, 310

setf(), функция, 159, 172

setfill(), функция, 134

setjmpO. функция, 26

setPriorityO, функция, 546

setw(), функция, 134, 172

showbase, флаг, 153

showpoint, флаг, 153

showpos, флаг, 153

signalO, функция, 54, 61, 570

size(), функция, 99

skipws, флаг, 153

sleepO, 543

sleep(), функция, 543, 570

slist, нестандартный контейнер, 415

Smalltalk, язык программирования, 442

smanip, тип, 163

sort, алгоритм, 285, 303

sort(), функция, 363

sort heap, алгоритм, 313

srand(), функция, 174

stable partition, алгоритм, 291

stable sort, алгоритм, 285, 305

stack, контейнер, 375

stdio, библиотека, 127

библиотека, 414

расширения, 414 str(), функция, 150 strcmpO, функция, 176 streambuf, класс, 143 streampos, объект, 145 StrictWeakOrdering, объект, 305, 312 string, класс, 93 stringbuf, объект, 150 stringstream, класс, 131 substrO, функция, 96 swap, алгоритм, 323 swapO, операторная функция, 114 swap ranges, алгоритм, 290 Synchronization Exception, класс, 537 SynchronousExecutor, класс, 541

<typeinfo>, заголовок, 430 tellgO, функция, 145 tellpO, функция, 145 terminateO, функция, 34, 35, 47 ThreadedExecutor, объект, 540 throw, ключевое слово, 28 time(), функция, 177 time et, фацет, 178

time put, фацет, 178

tm, структура, 173

to string(), функция, 194

tolower, параметр, 202

topO, функция, 376

transform, алгоритм, 202, 271. 277, 313

trunc, флаг, 142

try, ключевое слово, 29

typeinfo, класс, 430

typeid, оператор, 196, 430

typename, ключевое слово, 191

unary composer, нестандартный объект

функции, 280 unary function, шаблон, 268 unary negate, объект функции, 266 uncaught exception(), функция, 54 unexpectedO, функция, 46 unique, алгоритм, 303 uniqueO, функция, 365 unique copy, алгоритм, 303 unitbuf, флаг, 153 upper bound, алгоритм, 306 uppercase, флаг, 153

valarray, шаблон, 416 vector, контейнер, 352 vector<bool>, класс, 389 vector<bool>, шаблон, 209 void, тип, 432 volatile, квалификатор, 431 VTABLE, таблица, 439

wait(), функция, 570 wchar t, тип, 176 wcscmpO, функция, 176 what(), функция, 57 widen(), функция, 177 width, атрибут, 156 write(), функция, 137, 173 WS, манипулятор, 159

yield(), функция, 542

ZThreads, библиотека С++, 534

Абстрактная фабрика, паттерн, 501 абстракция, 473

автоматизация тестирования, 69 автоматическое преобразование типов, 32

адаптер

контейнерный, 334, 375

объекта функции, 265 Адаптер, паттерн, 489 адаптируемый объект функции, 268 активационная запись, 59 активное ожидание, 562, 570 алгоритм

изменяющий, 284

неизменяющий, 284

обобщенный, 255

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

сложность, 262

сортировки, 305

числовой, 319 аппликатор, 162

асимптотическая сложность, 262 ассоциативный контейнер, 334, 395 ассоциативный массив, 401 атомарная операция, 563

Банда четырех, 472 безопасность исключений, 51 бинарная функция, 264 бинарный поиск, 63 бинарный предикат, 264 битовое поле, 389 блокировка, 572 буферизация, 143 быстрая сортировка, 285

ввод-вывод

интерактивный, 135

консольный, 135

низкоуровневый, 176 веб-сервер многопроцессорный, 532 вектор, 352

изменений, 473

контейнер, 334 взаимная блокировка, 554, 587, 590 взаимное исключение, 553 виртуальный базовый класс, 434, 448, 454

инициализация, 456

таблица функций, 503 виртуальный деструктор, 448 виртуальный посредник, 488 вложенный шаблон, 194 внутренний класс, 516 временный объект, 165 вставка строк, 98

вытесняющая многопоточность, 379

генератор, 264, 287 гонки, 551

двоичный режим, 143 двоичный файл, 143, 174 двойная диспетчеризация, 522 двусторонний итератор, 283, 343 дек, 334, 357 деструктор, 507

виртуальный, 448

как паттерн, 474

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

порядок вызова, 433

явный вызов, 349 динамическая цепочка, 59 динамический родитель, 59 динамический тип объекта, 430 диспетчеризация

двойная, 522

множественная, 521

одинарная, 521 документ-представление, архитектура, 513 доминирование, 464 дружественная функция, 222 дружественный шаблон, 226

зависимое имя, 218 зависимый базовый класс, 221 запуск исключения, 28 защитный посредник, 488 защищенный конструктор, 448

иерархия

классов исключений, 32 объектно-базированная, 442

изменяющий алгоритм, 284

зависимое, 218

уточненное, 218 инвариант класса, 63, 68 индексирование строк, 114 инициализация, 39

виртуального базового класса, 456

нулевая, 402

отложенная, 478, 488

получение ресурсов, 449

порядок, 478 интернационализация, 175 интерфейс

командной строки, 135

наследование, 444 интерфейсный класс, 444 исключение

безопасность, 51

запуск, 28

обработчик, 29

перезапуск, 54

исполнитель, 540 итератор, 97, 375, 473

ввода, 283, 343

вставки, 283, 345

вывода, 283, 343

двусторонний, 283, 343

категории, 343

конечный, 336

недействительность, 356

обратный, 342

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

потоковый, 260

произвольного доступа, 283, 344 прямой, 283, 343

кадр стека, 59 квазиупорядоченность, 264 квантование, 379 класс

виртуальный базовый, 434 внутренний, 516 инвариант, 68 интерфейсный, 444 контейнерный, 330 подключаемый, 447 политик, 232 суррогатный, 486 ключ, 401

Команда, паттерн, 481 командная строка интерфейс, 135 комитет ANSI/ISO С++, 19 компиляция шаблонов, 247 композиция, 473 конечный итератор, 336 конкатенация строк, 98 консольный ввод-вывод, 135 конструктор

виртуальный, 507

закрытый, 477

защищенный, 448

как паттерн, 474

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

по умолчанию, 505

порядок вызова, 433 контейнер, 331

адаптер, 334

ассоциативный, 334, 395

вектор, 334, 352

дек, 334, 357

множество, 366, 395

мультимножество, 395, 405

мультиотображение, 395, 403

отображение, 395, 401

очередь, 378

последовательный, 333

приоритетная очередь, 382

список, 334, 362

контейнер (продолжение)

стек, 375

указателей, 334 контейнерный адаптер, 375 контейнерный класс, 330 контракт, 67

кооперация между потоками, 569 копирование при записи, 95, 488 критическая секция, 553 куча, 312, 385

лексикографическое сравнение, 299 лексическое сравнение, 112 линейный поиск, 294 логическое выражение, 70 локальный контекст, 175, 177

макрос, 78

маштулятор, 134, 159

с аргументами, 160

создание, 162 массив ассоциативный, 401 машинный эпсилон, 149 мертвый поток, 564 метапрограммирование, 235 механизм квантования, 379 многозадачность, 531 многопоточность

вытесняющая, 379

недостатки, 592

определение, 531 многопроцессорная система, 532 Множественная диспетчеризация,

паттерн, 521 множественная принадлежность, 337 множественное наследование, 434, 442,

443, 517 множество, 366, 395 модульный гест, 69 мультимножество, 395, 405 мультиотображение, 395, 403 мутекс, 553, 570

Наблюдатель, паттерн, 513 Накопитель, паттерн, 476 наследование

интерфейса, 444

множественное, 434, 439, 442, 443, 517

реализации, 444

ромбовидное, 454 недействительность итераторов, 356 нензменяющий алгоритм, 284 неперехваченное исключение, 34 ненолиморфный тип, 431 неполный тип, 136