нетиповой параметр, 183 неустойчивая сортировка, 285 нулевая инициализация, 402 нуль-терминатор, 94

обедающие философы, 587 обобщенный алгоритм, 255, 264 обработка исключений, 430 деструктор, 35 затраты, 60 иерархия классов, 32 класс

bad cast, 44 bad exception, 47 bad typeid, 44 domain error, 44 exception, 57 invalid argument, 44 length error, 44 Iogic error, 44 out of range, 44 runtime error, 44 конструктор, 36 механизм, 25 наследование, 33 перезапуск, 47, 56 перехват, 29 раскрутка стека, 29 с нулевыми затратами, 60 спецификации, 45 управление ресурсами, 38 утечка памяти, 40 обработчик исключений, 29 обратимость, 342 объект

инициализация, 456 функции, 263, 482 адаптеры, 265 адаптируемый, 267 классификация, 264 объектно-базированная иерархия, 330, 442 объявление опережающее, 136 одинарная диспетчеризация, 521 операторная функция, 83 оптимизация, 546 отладка, 81

отложенная инициализация, 478, 488 отображение, 395, 401

значения, 401

ключи, 401 очередь, 378 ошибки

восстановление, 27

обработка в С, 26 в С++, 26

парадигмы программирования, 442 параметр

нетиповой, 183

шаблона, 183 паттерн

Абстрактная фабрика, 501

Адаптер, 489

Двойная диспетчеризация, 522 Команда, 481

Множественная диспетчеризация, 521

Наблюдатель, 513

Накопитель, 476

Посетитель, 524

Посредник, 486

Посыльный, 475

Синглет, 354, 477

Состояние, 486

Стратегия, 492

Строитель, 507

Фабричный метод, 448, 496

Цепочка ответственности, 494

Шаблонный метод, 491 паттерны

агрегирования, 475

вектор изменений, 473

концепция, 472

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

поведенческие, 474

создания объектов, 474

структурные, 474 перефузка шаблонов функций, 200 переработка, 69 перестановка, 290 перехват всех исключений, 33 поведенческий паттерн, 474 повышающее преобразование, 465 подзадача, 531 подключаемый класс, 447 подсчет ссылок, 450, 488, 547 поиск

бинарный, 63

линейный, 294

обработчика исключения, 31

с учетом аргументов, 218 полиморфизм, 435 полиморфный тип, 429, 431 политика, 232 полнота по Тьюрингу, 235 пол)гчение ресурсов при инициализации, 39 понижающее преобразование, 425 порядок

вызова конструкторов

и деструкторов, 433

инициализации, 478 Посетитель, паттерн, 524 последовательность объектов, 92 Посредник, паттерн, 486

постусловие, 67, 68 Посыльный, паттерн, 475 поток

ввода, 131

ввода-вывода, 127, 131

вывода, 131

данных, 131

профаммный, 531 потоковый итератор, 260

ввода, 261

вывода, 260 предикат, 258, 273

бинарный, 264

унарный, 264 предусловие, 67 преобразование

повышающее, 465

понижающее, 425 приоритет профаммного потока, 545 приоритетная очередь, 382 присоединение стрюк, 98 профаммный поток, 531

активное ожидание, 562

атомарность операций, 563

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

взаимная блокировка, 554 профаммный поток (продолжение)

мутексы, 570

подсчет ссылок, 551

порядок выполнения, 544

приоритет, 545

синхронизация, 542

ситуация гонок, 588

статус прерывания, 565

управление памятью, 547 процесс, 531

прямой итератор, 283, 343 псевдорекурсия, 232, 480

раскрутка стека, 29 расширенная кодировка, 175, 176 расширенный поток, 175 режим

двоичный, 143

немедленного вывода, 154

текстовый, 143 решето Эратосфена, 104 ромбовидное наследование, 454

свойство обратимости, 342

сериализация, 174

Синглет, паттерн, 354, 477

синтаксис

индексирования, 114 размещения, 84

синтаксический разбор, 347

синхронизация, 563

ситуация гонок, 551 слабая типизация, 446 сложность алгоритмов, 262 сортировка, 305

быстрая, 285

неустойчивая, 285

устойчивая, 285 Состояние, паттерн, 486, 488 специализация

шаблонов, 208

шаблонов функций, 208 специализированный шаблон, 207 спецификации исключений, 45 список, 334 срез, 417 ссылка, 145 стандарт С++, 19 статус прерывания, 565 стек

контейнер, 375 теневой, 60 страж, 554

Стратегия, паттерн, 492

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

Строитель, паттерн, 507

строки

вставка, 98

конкатенация, 98

присоединение, 98 строковый итератор, 97 структурный паттерн, 474 субконтрагент, 68 суррогатный класс, 486

таблица виртуальных функций, 439 тег, 125

текстовый режим, 143 теневой стек, 60 тестер, 69 тестирование, 68 тип

динамический, 430 неполиморфный, 431 неполный, 136 полиморфный, 429, 431 типизация слабая, 446

узкий поток, 175 указатель, 336 умная ссылка, 488 умный указатель, 336 унарная функция, 264 унарный предикат, 264, 265 управление памятью, 99, 124, 547 установка библиотеки ZThreads, 534 устойчивая сортировка, 285 утверждение, 63, 65

утечка памяти, 83 уточненное имя, 218

Фабричный метод, паттерн, 448, 496 файловый поток, 142 фацет, 178

Фибоначчи, числа, 236, 490 форматирование в памяти, 148 форматированный ввод-вывод, 134 форматные поля, 154 форматный флаг, 153

dec, 155

hex, 155

oct, 155

showbase, 153

showpoint, 153

showpos, 153

skipws, 153

unitbuf, 153

uppercase, 153 функтор, 482 функция

бинарная, 264

дружественная, 222

применение к элементам контейнера, 204

унарная, 264

чисто виртуальная, 444

характеристика, 226

цепочка вызовов, 59

Цепочка ответственности, паттерн, 494

шаблон

аргументы по умолчанию, 185

вложенный, 194

дружественные функции, 222

дружественный, 226

идиомы, 226

компиляция, 217

метапрограммирование, 235

модели компиляции, 247

неполная специализация, 210

нетиповые параметры, 183

параметр, 183

псевдорекурсия, 232

специализированный, 207

функции, 196 адрес, 201 перегрузка, 200 специализация, 208

характеристик, 226

экспорт, 248, 250 шаблонная метапрограмма, 235 шаблонная функция, 196 Шаблонный метод, паттерн, 491

экземпляр активационной записи, 59 экспорт шаблона, 248, 250 экстремальное программирование, 69, 474 эффективность

многопоточных приложений, 543

прохрамм, 435 эффектор, 163

Юникод, 175

числа Фибоначчи, 236, 490

числовой алгоритм, 319

чисто виртуальная функция, 444

явная специализации, 248 явный вызов деструктора, 349